Contents
- 1. Item43. Prefer algorithm calls to hand-written loops.
- 2. Item44. Prefer member functions to algorithms with the same names.
- 3. Item45. Distinguish among count, find, binary_search, lower_bound, upper_bound, and equal_range.
- 4. Item46. Consider function objects instead of functions as algorithm parameters.
- 5. Item47. Avoid producing write-only code.
- 6. Item48. Always #include the proper headers.
- 7. Item49. Learn to decipher STL_related compiler diagnostics.
- 8. Item50. Familiarize yourself with STL-releated websites.
2.1. 서론 ¶
- 제목 그대로.. 같은 이름의 알고리즘을 쓰는 대신에, 그 컨테이너 객체의 같은 이름의 메소드를 쓰는게 낫다.
- 이유는, 더 효율적이기 때문에.
- 또 다른 이유는, equivalnce와 equality의 차이에서 오는 성공 여부래는데.. 이 챕터는 아직 안봤다.
2.2. 예제 ¶
- 저걸 즉시 지킬수 있게 하는 예제를 보이겠다.
~cpp set<int> s; // s에는 원소가 백만개 들어있다. 이 중에서 727이라는 원소를 찾고 싶다. typedef set<int>::iterator SIIT; ... // 메소드 호출 버젼 SIIT i = s.find(727); ... // 알고리즘 호출 버젼 SIIT j = find(s.begin(), s.end(), 727)
2.3. 설명 ¶
- set의 find메소드는 로그시간내에 수행된다. 하지만 find 알고리즘은 선형시간내에 수행된다. 즉
- find메소드의 average case는 20, worst case는 40.
- find알고리즘의 average case는 5십만, worst case는 백만.
- 이 결과를 보면 당연히 저 위의것을 지키기 될 것이다.
- find메소드의 average case는 20, worst case는 40.