C++에서 deque 의 사용 을 깊이 분석 합 니 다.

2105 단어 C++deque
우선,메모리 할당 과 실행 성능 을 고려 할 때 std::deque 를 사용 하 는 것 이 std::vector 보다 좋 습 니 다.
Deque 총람
deque 는 vector 와 마찬가지 로 표준 템 플 릿 라 이브 러 리 의 내용 입 니 다.deque 는 2 단 대기 열 입 니 다.인터페이스 에서 vector 와 매우 비슷 하여 많은 작업 에서 직접 교체 할 수 있 습 니 다.만약 에 독자 가 vector 용 기 를 효과적으로 사용 할 수 있다 면 다음은 deque 의 구성원 함수 와 조작 을 제공 하여 비교 참 고 를 할 수 있 습 니 다.
함수.
묘사 하 다.
c.assign(beg,end)c.assign(n,elem) 
구걸 하 다end)구간 의 데이터 할당 c.n 개의 elem 복사 값 을 c 에 부여 합 니 다.
c.at(idx) 
색인 idx 가 가리 키 는 데 이 터 를 되 돌려 줍 니 다.idx 가 경 계 를 넘 으 면 out 을 던 집 니 다.of_range。
c.back() 
마지막 데 이 터 를 되 돌려 주 고 이 데이터 가 존재 하 는 지 확인 하지 않 습 니 다.
c.begin() 
반복 해서 중시 하 는 데 이 터 를 되 돌려 줍 니 다.
c.clear() 
용기 의 모든 데 이 터 를 제거 합 니 다.
deque cdeque c1(c2)Deque c(n)Deque c(n, elem)Deque c(beg,end)c.~deque() 
빈 deque 를 만 듭 니 다.deque 를 복사 합 니 다.n 개의 데 이 터 를 포함 하 는 deque 를 만 들 었 습 니 다.데 이 터 는 모두 구조 가 부족 합 니 다.n 개의 elem 복사 본 을 포함 하 는 deque 를 만 듭 니 다.[beg]로 만 들 기;end)구간 의 deque.모든 데 이 터 를 소각 하고 메모 리 를 방출 하 다.
c.empty() 
용기 가 비어 있 는 지 아 닌 지 를 판단 하 다.
c.end() 
교체 기의 마지막 데이터 주 소 를 가리킨다.
c.erase(pos)c.erase(beg,end) 
pos 위치의 데 이 터 를 삭제 하고 다음 데이터 의 위치 로 전송 합 니 다.[beg,end)구간 의 데 이 터 를 삭제 하고 다음 데이터 의 위치 로 전송 합 니 다.
c.front() 
땅 에 데 이 터 를 전송 하 다.
get_allocator 
구조 함 수 를 사용 하여 복사 본 을 되 돌려 줍 니 다.
c.insert(pos,elem) c.insert(pos,n,elem)c.insert(pos,beg,end)
pos 위치 에 elem 복사 본 을 삽입 하여 새로운 데이터 위 치 를 전송 합 니 다.pos 위치 에>n 개의 elem 데 이 터 를 삽입 합 니 다.반환 값 이 없습니다.pos 위치 에[beg,end)구간 의 데 이 터 를 삽입 합 니 다.반환 값 이 없습니다.
c.max_size() 
용기 의 최대 데이터 수 를 되 돌려 줍 니 다.
c.pop_back() 
마지막 데 이 터 를 삭제 합 니 다.
c.pop_front() 
머리 데이터 삭제.
c.push_back(elem) 
끝부분 에 데 이 터 를 추가 합 니 다.
c.push_front(elem) 
머리 에 데 이 터 를 삽입 합 니 다.
c.rbegin() 
역방향 대기 열의 첫 번 째 데 이 터 를 되 돌려 줍 니 다.
c.rend() 
역방향 대기 열의 마지막 데이터 의 다음 위 치 를 되 돌려 줍 니 다.
c.resize(num) 
대기 열의 길 이 를 다시 지정 합 니 다.
c.size() 
용기 의 실제 데이터 개 수 를 되 돌려 줍 니 다.
C1.swap(c2) Swap(c1,c2)
c1 과 c2 원 소 를 교환 합 니 다.동상 조작.

좋은 웹페이지 즐겨찾기