C++STL之List容器
1.再谈链表
List链表的概念再度出现了,作为线性表的一员,C++的STL提供了快速进行构建的方法,为此,在前文的基础上通过STL进行直接使用,这对于程序设计中快速构建原型是相当有必要的,这里的STL链表是单链表的形式。与向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢。使用时需要添加头文件
2.头文件
头文件:#include
3.初始化
格式为:explicit list (const allocator_type& alloc = allocator_type());
我们以int类型作为参数为例进行创建,其创建方法与vector无异
list<int> l1; //创建一个空链表
list<int> l2(10); //创建一个链表其有10个空元素
list<int> l3(5,20); //创建一个链表其有5个元素内容为20
list<int> l4(l3.begin(),l3.end()); //创建一个链表其内容为l3的内容
list<int> l5(l4); //创建一个链表其内容为l4的内容
4. 迭代器
遍历代码举例(其方法和vector版本无异只是更加精简):
list<int> li;
for(list<int>::iterator it=li.begin();it!=li.end();it++){
cout<<*it<<' ';
}
5. 常用接口
我们使用list li;预先创建了一个链表,命名为li,方便举例
a. 判断是否为空empty()
返回一个bool类型的值,只存在真和假,当链表为空时为真,不为空时为假
函数原型
bool empty() const;
if(li.empty()){ //当链表为空的时候执行
cout<<"is empty()"<<endl;
}else{
cout<<"not empty()"<<endl;
}
b. 获取大小size()
返回链表元素的个数
函数原型
size_type size() const;
cout<<li.size()<<endl;
c. 链表前插入push_front() &&删除 pop_front()
push_front()表示在链表最前端插入一个数据,pop_front()表示在链表最前端删除一个数据。
函数原型
void push_front (const value_type& val);
void pop_front();
li.push_front(10);
li.pop_front();
d. 链表后插入push_back() &&删除 pop_back()
push_back()表示在链表尾插入一个数据,pop_back()表示将链表尾删除一个数据。
函数原型:
void push_back (const value_type& val);
void pop_back();
li.push_back(10);
li.pop_back();
e. 插入insert()
插入元素到指定位置,通过在元素之前在指定位置插入新元素来扩展向量,从而有效地增加容器大小所插入的元素数量。
函数原型:
插入单一数据到指定位置:
iterator insert (iterator position, const value_type& val);
插入一段数据到指定位置:
void insert (iterator position, size_type n, const value_type& val);
插入一段别的容器的数据到指定位置:
template
void insert (iterator position, InputIterator first, InputIterator last);
使用举例:
li.insert(li.begin(),10); //在链表最前端插入数据10
li.insert(li.begin(),5,20); //在链表最前端插入5个数据内容为20
list<int> k(2,50); //创建一个新的链表k,其拥有2个元素内容均为50
li.insert(li.begin(),li.begin(),li.end()); //在链表v最前端插入链表上K的全部内容
f. 删除erase()
删除一个元素,或者是一段区间的元素,将会自动缩减空间使用。
函数原型:
iterator erase (iterator position);
iterator erase (iterator first, iterator last);
使用举例
li.erase(li.begin()); //删除第一个元素
li.erase(li.begin(),li.begin()+4); //删除前4个元素
g. 排序sort()
让整个链表变成升序状态,或者变成自定义的排序状态
函数原型:
void sort();
template void sort (Compare comp);
详细举例:
#include<iostream>
#include<list>
using namespace std;
int cmp(const int &a,const int &b){
//简单的自定义降序序列
return a>b;
}
int main(){
list<int> li; //创建一个空链表
for(int i=10;i>=6;i--){
li.push_back(i);
}
li.push_front(3);
li.push_back(20);
list<int> li2(li);
for(list<int>::iterator it=li.begin();it!=li.end();it++){
cout<<*it<<' ';
}
cout<<endl;
//排序前3 10 9 8 7 6 20//
li.sort();
for(list<int>::iterator it=li.begin();it!=li.end();it++){
cout<<*it<<' ';
}
cout<<endl;
//默认排序后 3 6 7 8 9 10 20//
li2.sort(cmp);
for(list<int>::iterator it=li2.begin();it!=li2.end();it++){
cout<<*it<<' ';
}
cout<<endl;
//自定义排序后 20 10 9 8 7 6 3//
return 0;
}
h. 逆序reverse()
相对于自定义的降序方法,STL提供了一个默认的降序方法reverse(),类似于sort一样直接使用即可。
void reverse();
li.reverse();