C++기능:교체 기

2443 단어 C++교체 기Iterator
1.교체 기(Iterator)소개
배경:포인터 는 저장 공간의 연속 적 인 데이터 구 조 를 옮 겨 다 닐 수 있 지만 저장 공간 비용 이 연속 되 는 경우 포인터 와 유사 한 행 위 를 찾 아 비 배열 의 데이터 구 조 를 옮 겨 다 녀 야 합 니 다.
정의:교체 기 는 용기 내 요 소 를 검사 하고 요 소 를 옮 겨 다 니 는 데이터 형식 입 니 다.
교체 기 는 용기 의 대상 에 대한 접근 방법 을 제공 하고 용기 의 대상 범 위 를 정의 합 니 다.
교체 기(Iterator)는 포인터(pointer)의 일반화 로 프로그래머 가 같은 방식 으로 서로 다른 데이터 구조(용기)를 처리 할 수 있 도록 합 니 다.
(1)교체 기 는 C 언어 에 있 는 포인터 형식 과 유사 하여 대상 에 대한 간접 접근 을 제공 합 니 다.
(2)지침 은 C 언어의 지식 점 이 고 교체 기 는 C++의 지식 점 이다.지침 이 비교적 유연 하고 교체 기 기능 이 비교적 풍부 하 다.
(3)교체 기 는 용기 대상 이나 string 대상 에 대한 접근 방법 을 제공 하고 용기 범 위 를 정의 합 니 다.
2.교체 기와 포인터 의 차이:
용기 와 string 은 교체 기 형식 과 함께 교체 기 를 되 돌려 주 는 구성원 이 있 습 니 다.예 를 들 어 용기 에는 구성원 begin 과 end 가 있 는데 그 중에서 begin 구성원 은 첫 번 째 요 소 를 가리 키 는 교체 기 를 복사 하고 end 구성원 은 용기 꼬리 요 소 를 가리 키 는 다음 위 치 를 가리 키 는 교체 기 를 되 돌려 줍 니 다.즉,end 는 존재 하지 않 는 요 소 를 가리 키 기 때문에 end 는 꼬리 교체 기 를 되 돌려 줍 니 다.
3.용기 교체 기의 사용
모든 용기 종 류 는 자신의 교체 기 종 류 를 정의 합 니 다.예 를 들 어 vector:vector:iterator iter;/iter 라 는 변 수 를 정의 합 니 다.데이터 형식 은 vector에서 정의 하 는 iterator 형식 입 니 다.쉽게 말 하면 용기 류 는 자신의 iterator 형식 을 정의 하여 용기 안의 요 소 를 방문 하 는 데 사용 된다.모든 용 기 는 iterator 라 는 유형 을 정의 합 니 다.이 유형 은 교체 기의 각종 행 위 를 지원 합 니 다.
상용 교체 기 종 류 는 다음 과 같 습 니 다.
这里写图片描述
위의 그림 에서 보 듯 이 교체 기 유형 은 주로 두 가지 유형 을 지원 하고 무 작위 접근 과 양 방향 접근 을 지원 합 니 다.그 중에서 vector 와 deque 는 무 작위 접근,list,set,map 등 양 방향 접근 을 지원 합 니 다.
1)무 작위 접근:배열 요소 에 대한 빠 른 무 작위 접근 과 시퀀스 끝 에 빠 른 삽입 과 삭제 작업 을 제공 합 니 다.
2)양 방향 접근:삽입 과 삭제 에 걸 리 는 시간 은 위치 와 무관 하 다.
4.교체 기 조작
1.모든 교체 기:
这里写图片描述
2.양 방향 교체 기:
这里写图片描述
3.입력 교체 기:
列表内容
4.출력 교체 기
这里写图片描述
5.랜 덤 교체 기
这里写图片描述
C++특성:교체 기 에 관 한 이 글 은 여기까지 소개 되 었 습 니 다.더 많은 관련 C++교체 기 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 조회 하 시기 바 랍 니 다.앞으로 많은 응원 바 랍 니 다!

좋은 웹페이지 즐겨찾기