list容器

最新推荐文章于 2022-10-25 11:58:54 发布

UniversityGrass

最新推荐文章于 2022-10-25 11:58:54 发布

阅读量166

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/UniversityGrass/article/details/104873819

版权

C++ 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

双向链表 #include
在这里插入图片描述
在任何位置插入/删除都是常数时间

不支持根据下标随机存取元素
具有所有顺序容器都有的成员函数
除此之外，还支持8个成员函数:

list1.merge(list2)，list2会被清空，list1变成合并后的链表。

sort函数

list容器的迭代器不支持完全随机访问
不能用标准库中sort函数对它进行排序
list自己的sort成员函数

list<T> classname
classname.sort(compare); //compare函数可以自己定义
classname.sort(); //无参数版本, 按<排序

list容器只能使用双向迭代器
不支持大于/小于比较运算符, []运算符和随机移动
(即类似 “list的迭代器+2” 的操作)

#include <list>
#include <iostream>
#include <algorithm>
using namespace std;
class A { //定义类A, 并以友元重载<, ==和<<
private:
int n;
public:
A( int n_ ) { n = n_; }
friend bool operator<( const A & a1, const A & a2);
friend bool operator==( const A & a1, const A & a2);
friend ostream & operator <<( ostream & o, const A & a);
};

bool operator<( const A & a1, const A & a2) {
return a1.n < a2.n;
}
bool operator==( const A & a1, const A & a2) {
return a1.n == a2.n;
}
ostream & operator <<( ostream & o, const A & a) {
o << a.n;
return o;
}
//定义函数模板PrintList, 打印列表中的对象
template <class T>
void PrintList(const list<T> & lst) {
int tmp = lst.size();
if( tmp > 0 ) {
typename list<T>::const_iterator i;
i = lst.begin();
for(i = lst.begin(); i != lst.end(); i ++)
cout << * i << ",";
}
}
//与其他顺序容器不同, list容器只能使用双向迭代器,
//因此不支持大于/小于比较运算符, []运算符和随机移动
// typename用来说明 list<T>::const_iterator是个类型
//在VS中不写也可以
int main() {
list<A> lst1,lst2;
lst1.push_back(1); lst1.push_back(3);
lst1.push_back(2); lst1.push_back(4); lst1.push_back(2);
lst2.push_back(10); lst2.push_front(20);
lst2.push_back(30); lst2.push_back(30);
lst2.push_back(30); lst2.push_front(40); lst2.push_back(40);
cout << "1) "; PrintList( lst1); cout << endl;
cout << "2) "; PrintList( lst2); cout << endl;
lst2.sort(); //list容器的sort函数
cout << "3) "; PrintList( lst2); cout << endl;
lst2.pop_front();
cout << "4) "; PrintList( lst2); cout << endl;
lst1.remove(2); //删除所有和A(2)相等的元素
cout << "5) "; PrintList( lst1); cout << endl;
lst2.unique(); //删除所有和前一个元素相等的元素
cout << "6) "; PrintList( lst2); cout << endl;
lst1.merge (lst2); //合并 lst2到lst1并清空lst2
cout << "7) "; PrintList( lst1); cout << endl;
cout << "8) "; PrintList( lst2); cout << endl;
lst1.reverse();
cout << "9) "; PrintList( lst1); cout << endl;
lst2.push_back (100); lst2.push_back (200);
lst2.push_back (300); lst2.push_back (400);
list<A>::iterator p1, p2, p3;
p1 = find(lst1.begin(), lst1.end(), 3);
p2 = find(lst2.begin(), lst2.end(), 200);
p3 = find(lst2.begin(), lst2.end(), 400);
lst1.splice(p1, lst2, p2, p3); //将[p2,p3)插入p1之前，
//并从lst2中删除[p2, p3)
cout << "11) "; PrintList( lst1); cout << endl;
cout << "12) "; PrintList( lst2); cout << endl;
}