Flutter dart collection package - binarySearch

Flutter에서 collection 패키지의 binarySearch 사용하기

이번에는 Flutter에서 사용할 수 있는 collection 패키지 중 binarySearch 함수에 대해 알아보겠습니다. 이 함수는 정렬된 리스트에서 특정 값을 찾는 데 사용됩니다.

binarySearch 함수란?

binarySearch 함수는 이름에서 알 수 있듯이 이진 탐색을 수행합니다. 따라서 정렬된 리스트를 매개변수로 전달해야 합니다. 이진 검색은 절반값을 기준으로 찾기 때문에, 정렬되지 않은 리스트를 입력하면 예측할 수 없는 결과가 나옵니다.

함수 사용 방법

binarySearch의 매개변수는 '정렬된 리스트, 찾을 값, 비교식' 순서로 전달됩니다. 비교식을 지정하지 않으면 기본적으로 해당 객체의 compareTo 메소드가 호출됩니다.

• Returns: 해당 값이 있다면 그 위치(position)를 반환하고, 없다면 -1을 반환합니다.
• Pub Documentation: https://pub.dev/documentation/collection/latest