10장 반복자
1. 반복자의 종류 입력 반복자 : 전방향 읽기(istream) *iter// 읽기 ->// 멤버 읽기 ++// 전방향 이동 ==,!=// 비교 iterator(iter)// 반복자 출력 반복자 : 전방향 쓰기(ostream) *iter = x// 쓰기 ++// 전방향 이동 iterator(iter)(복사생성지)// 반복자 순방향 반복자 : 전방향 읽기 + 전방향 쓰기 // 기존 연산자 *iter, ->, ++, ==, !=, iterator(iter) // 추가된 것 =// 대입 iterator()(기본 생성자)// 반복자 양방향 반복자 : 순방향 반복자 + 역방향 읽기 + 역방향 쓰기 (list, set, multiset, map, multimap) -- // 역방향 이동 임의 접근 반복자 : 양방향..
2021. 6. 22.
8장 알고리즘
1. 원소를 수정하지 않는 알고리즘 원소의 순서나 값을 변경하기 않고, 읽기만 하는 알고리즘이다. 알고리즘(P:반복자, P:다음 반복자, B:반복자 시작점, E:반복자 끝점) 알고리즘 설명 p = adjacent_find(b,e) p = [b,e) 중 *p == *p+1인 첫 원소를 가르키는 것 p = adjacent_find(b,e, f) p = [b,e) 중 f(*p == *p+1)이 참인 첫 원소를 가르키는 것 n = count(b,e,x) n = [b,e) 중 x의 원소 개수 n = count(b,e,f) n = [b,e) 중 f(*p)이 참인 원소 개수 equal(b,e,b2) [b,e)와 [b2,b2-(b-e))의 모든 원소가 (==) 같은가? equal(b,e,b2,f) [b,e)와 [b2,..
2021. 6. 22.
