list是双向链表容器
一、list的基本操作
#include<iostream>
#include<list>
using namespace std;
void print(list<int>& l) {
list<int>::iterator it = l.begin();
while (it != l.end()) {
cout << *it << " ";
it++;
}
cout << endl;
}
void func1() {
list<int> l;
l.push_back(1);
l.push_back(3);
l.push_back(5);
l.push_front(-1);
l.push_front(-3);
l.push_front(-5);
cout << "链表头元素:" << l.front() << endl;
cout << "链表尾元素:" << l.back() << endl;
print(l);
}
int main(){
func1();
system("pause");
return 0;
}
输出结果:
二list的迭代器
list的迭代器是双向迭代器,支持it++,但不能it + 5,也就是说不支持随机访问的操作。因为list不支持随机访问,所以list并没有重载[]操作符,也没有at()成员函数。
三 、list的插入与删除操作
1、插入
list.insert(pos, elem); //在pos位置插入elem元素
list.insert(pos, n, elem); //在pos位置插入n个elem元素
list.insert(pos, begin, end); //把begin到end区间的元素插入到pos位置
注意这里的在pos位置处插入即插入到pos位置前。
void func2() {
list<int> l;
list<int> l2(3, 1);
for (int i = 0; i < 10; i++)
l.push_back(i + 1);
l.insert(l.begin(), 5);
l.insert(l.begin(), 3, 6);
list<int>::iterator it1 = l2.begin();
list<int>::iterator it2 = l2.begin();
it2++;
it2++;
l.insert(l.end(), it1, it2);
print(l);
}
输出结果:
l.insert(l.end(), it1, it2);
这句不能写成
l.insert(l.end(), l2.begin(), l2.begin() + 2);
因为list的迭代器不支持随机访问, 可以写成
l.insert(l.end(), l2.begin(), l2.end());
那么输出结果就变成了:
2、删除
list.clear(); //清除list中的所有元素
list.erase(begin, end); //删除[begin, end)区间的元素,注意左闭右开
list.erase(it); //删除迭代器it指向的位置元素
list.remove(elem); //删除list中所有值为elem的元素
void func3() {
list<int> l;
for (int i = 0; i < 10; i++)
l.push_back(i + 1);
list<int>::iterator it1 = l.begin();
list<int>::iterator it2 = l.begin();
it2++;
it2++;
it2++;
l.erase(it1, it2);
print(l);
l.push_front(100);
print(l);
l.erase(l.begin());
print(l);
l.push_front(100);
l.push_front(100);
print(l);
l.remove(100);
print(l);
}
输出结果: