iterator

1. bound 해당 함수는 정렬된 배열에서만 사용하도록 하자! 만약 원소를 찾을 때 못 찾을 경우에는 찾는 값이 없으면 가장 가까운 값 중 가장 큰 값의 iterator 반환한다.

1. iterator 반복자(iterator)는 객체 지향적 프로그래밍에서 배열이나 그와 유사한 자료 구조의 내부의 요소를 순회(traversing)하는 객체이다. C++에서의 iterator는 컨테이너(배열이나 리스트 등)에 저장되어 있는 요소의 주소를 가리키는 개체를 말하며 포인터를 일반화한 것을 말한다. 가. begin() 컨테이너의 시작 위치를 가리키는 iterator를 반환한다. 나. end() 컨테이너의 끝이 아니라! 끝 바로 다음의 위치를 가리키는 iterator를 반환한다. 다. advance(iterator, cnt) iterator를 … 더 읽기