{
현재의 STL 검색 알고리즘에는 순차 검색과, 이진 검색 밖에 없는데, 순차 검색은 값들이 정렬되어 있지 않은 상태일 때 많이 쓰이고, 이진 검색은 정렬된 데이터에서 많이 사용 한다.

순차 검색으로는 find/find_if, count/count_if 가 있으며, 이진 검색으로는 lower_bound, upper_bound, equal_range 또는 binary_search 가 있다. 각각 검색하면 자세히 나오므로 여기서 생략한다.
}

'책 정리 > C++ Coding Standards : C++ 코딩의 정석' 카테고리의 다른 글

항목 90 : 타입의 변환을 피하고, 다형성을 활용하라. ( Avoid type switching; prefer polymorphism. )  (0) 2009.04.16
항목 89 : 올바른 함수 개체를 만들자. ( Write function objects correctly. )  (0) 2009.04.16
항목 88 : 알고리즘과 비교 인자에는 함수보다 함수개체를 사용하라. ( Prefer function objects over functions as algorithm and comparer arguments. )  (0) 2009.04.16
항목 87 : 술어를 순수한 함수로 만들어라. ( Make predicates pure functions. )  (0) 2009.04.16
항목 86 : 적절한 STL 정렬 알고리즘을 사용하라. ( Use the right STL sort algorithm. )  (0) 2009.04.16
항목 85 : 적절한 STL 검색 알고리즘을 사용하라. ( Use the right STL search algorithm. )  (0) 2009.04.16
항목 84 : 직접 작성한 루프보다는 알고리즘을 활용하라. ( Prefer algorithm calls to handwritten loops. )  (0) 2009.04.16
항목 83 : 검증된 STL 임플리먼테이션을 사용 하라. ( Use a checked STL implementation. )  (0) 2009.04.16
항목 82 : 용량의 축소와 요소의 제거에 있어 적절한 방법을 사용하라. ( Use the accepted idioms to really shrink capacity and really erase elements. )  (0) 2009.04.16
항목 81 : 추가 작업에 있어 범위를 지정한 방식을 활용하라. (Prefer range operations to single-element operations. )  (0) 2009.04.12
항목 80 : 요소의 추가에는 push_back을 활용하라. ( Prefer push_back to other ways of expanding a sequence. )  (0) 2009.04.12
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 라이프코리아트위터 공유하기
  • shared
  • 카카오스토리 공유하기

댓글을 달아 주세요

">