C++에서 STL 목록을 사용하는 방법의 예

이 글에서는 C++ STL 목록에 대한 자세한 설명과 간단한 예제를 주로 소개하고 있습니다. 필요한 친구들은

C++ STL 목록에 대한 자세한 설명

1. List의 내부 구현:

은 이중 연결 리스트로 삽입과 삭제를 효율적으로 수행할 수 있지만 임의 액세스는 수행할 수 없습니다

2. 프로그램:

#include "stdafx.h" 
#include <iostream> 
#include <list> 
#include <iterator> 
#include <algorithm> 
using namespace std; 
const int num[5] = {1,3,2,4,5}; 
bool status(const int & value) 
{ 
 return value>6?true:false; 
} 
int _tmain(int argc, _TCHAR* argv[]) 
{ 
 list<int> list1; 
 copy(num,num+5,back_insert_iterator<list<int>>(list1)); 
 copy(list1.begin(),list1.end(),ostream_iterator<int>(cout," ")); 
 cout<<endl; 
 list1.sort(greater<int>());//5 4 3 2 1 
 copy(list1.begin(),list1.end(),ostream_iterator<int>(cout," ")); 
 cout<<endl; 
 list<int>::iterator it = list1.begin(); 
 while (it != list1.end()) 
 { 
  (*it) += 2; 
  it++; 
 } 
 //7 6 5 4 3 
 list<int>::reverse_iterator re_it = list1.rbegin(); 
 cout<<"从后向前输出: "; 
 while (re_it != list1.rend()) 
 { 
  cout<<*re_it<<" "; 
  re_it++; 
 } 
 cout<<endl; 
 list1.reverse();// 3 4 5 6 7 
 list1.push_back(8);//3 4 5 6 7 8 
 list1.pop_front();//4 5 6 7 8 
 list1.remove(6);//4 5 7 8 
 list1.remove_if(status);// 4 5 
 list1.resize(4);// 4 5 0 0 
 list1.resize(6,1);// 4 5 0 0 1 1 
 list1.unique();//4 5 0 1 
 copy(list1.begin(),list1.end(),ostream_iterator<int>(cout," ")); 
 cout<<endl; 
 list1.clear(); 
 cout<<"当前list1含有元素个数："<<list1.size()<<endl; 
 list1.push_back(7);//list1:7 
 list<int> list2(3,2);//2 2 2 
 list2.merge(list1,greater<int>());//list2: 7 2 2 2 
 list2.insert(++list2.begin(),3);//list2: 7 3 2 2 2 
 list2.swap(list1);//list1:7 3 2 2 2 list2:empty 
 list1.erase(++list1.begin(),list1.end());// 7 
 copy(list1.begin(),list1.end(),ostream_iterator<int>(cout," ")); 
 cout<<endl; 
 system("pause"); 
}

실행 결과 사진:

3 . 목록 메서드

소멸자 tr>지우기insert td>swap

목록 멤버

list成员	说明
constructor	构造函数
destructor	析构函数
operator=	赋值重载运算符
assign	分配值
front	返回第一个元素的引用
back	返回最后一元素的引用
begin	返回第一个元素的iterator
end	返回最后一个元素的下一位置的iterator
rbegin	返回链表最后一元素的后向指针reverse_iterator
rend	返回链表第一元素的下一位置的reverse_iterator
push_back	增加一个数据到链表尾
push_front	增加一个数据到链表头
pop_back	删除链表尾的一个元素
pop_front	删除链表头的一元素
clear	删除所有元素
erase	删除一个元素或一个区域的元素(两个重载)
remove	删除链表中匹配值的元素(匹配元素全部删除)
remove_if	删除条件满足的元素(遍历一次链表)，参数为自定义的回调函数
empty	判断是否链表为空
max_size	返回链表最大可能长度
size	返回链表中元素个数
resize	重新定义链表长度(两重载函数)
reverse	反转链表
sort	对链表排序，默认升序
merge	合并两个有序链表并使之有序
splice	对两个链表进行结合(三个重载函数) 结合后第二个链表清空
insert	在指定位置插入一个或多个元素(三个重载函数)
swap	交换两个链表(两个重载)
unique	删除相邻重复元素

설명

생성자

생성자

소멸자

연산자= td >

할당 오버로드 연산자

할당

값 할당

front

첫 번째 요소에 대한 참조를 반환합니다

뒤로

마지막 요소에 대한 참조 반환

begin

첫 번째 요소의 반복자를 반환합니다.

end

마지막 요소의 다음 위치에 있는 반복자를 반환합니다.

rbegin

반환 연결된 목록 마지막 요소의 역방향 포인터 reverse_iterator

rend

다음 요소를 반환합니다. 연결된 목록의 첫 번째 요소 위치 reverse_iterator

push_back

끝에 데이터 추가 연결 목록

push_front

연결 목록의 헤드에 데이터 추가

pop_back

연결된 목록 끝에 있는 요소 삭제

pop_front

연결된 목록의 선두에 있는 요소 하나 삭제

모든 요소 삭제

지우기

요소 또는 요소 범위 삭제(2개의 오버로드)

제거

연결된 목록에서 일치하는 값을 가진 요소 삭제(일치하는 모든 요소가 삭제됨) td>

remove_if

조건을 충족하는 요소 삭제(연결된 목록을 한 번 순회), 매개변수는 사용자 정의 콜백 함수

비어 있음

연결된 목록이 비어 있는지 확인

max_size

연결된 목록의 가능한 최대 길이를 반환합니다.

크기

연결 목록

크기 조정

재설정 연결 목록의 길이를 정의합니다(오버로드된 함수 2개)

역방향

연결된 목록 역방향

정렬

기본적으로 연결 목록을 오름차순으로 정렬합니다.

병합

순서가 지정된 두 개의 연결 목록을 병합하여 순서대로 만듭니다.

접속

두 개의 연결된 목록(3개의 오버로드된 함수)을 결합하고 결합 후 두 번째 연결된 목록을 지웁니다

지정된 위치에 하나 이상의 요소 삽입(3개의 오버로드된 함수)

두 개의 연결된 목록 교환(두 개의 오버로드)

고유

인접한 중복 요소 삭제

위 내용은 C++에서 STL 목록을 사용하는 방법의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!