
24.12.10 (화)
·
내배캠/TIL
std::find InputIterator find(InputIterator first, InputIterator last, const T& value);std::find는 특정 컨테이너(vector, list 등)에서 특정 값을 검색할 때 사용하는 함수이다.이 함수는 에 정의 되어있고 O(n)의 시간 복잡도를 가지며, n은 배열의 크기를 의미한다. 반환 값은 value가 존재하면 해당 값의 Iterator를 반환하고, 존재하지 않으면 last Iterator를 반환한다. 순차적으로 검색함으로, 최악의 경우 마지막까지 탐색한다. std::distancedistance(InputIterator first, InputIterator last);std::distance는 두 Iterator 사이의 거리(요..