STL 顺序容器之表

最新推荐文章于 2022-08-31 16:57:43 发布

Yours风之恋

最新推荐文章于 2022-08-31 16:57:43 发布

阅读量1.3k

点赞数 2

分类专栏： C++ STL

本文链接：https://blog.csdn.net/haifengzhilian/article/details/23533371

版权

C++ 同时被 2 个专栏收录

64 篇文章 0 订阅

订阅专栏

STL

38 篇文章 0 订阅

订阅专栏

表容器使用双向链表实现的。

头文件:

#include <list>

构造方法：

list<type> lst 创建一个没有任何元素的列表
list<type> lst(otherLst) 用另一个类型相同列表初始化该列表
list<type> lst(size) 初始化一个固定size的列表
list<type> lst(n, element) 初始化n个相同元素的列表
list<type> lst(begin,end) 初始化列表中的某一段元素，从begin 到 end - 1

列表的特有操作（列表是顺序容器，顺序容器有容器的共有操作）：

lst.assign(n,elem) 赋值n个元素的拷贝给列表
lst.assign(beg,end) 赋值一段迭代器的值给列表
lst.push_front(elem) 添加一个元素在开头
lst.pop_front() 删除第一个元素
lst.front() 返回第一个元素（不检测容器是否为空）
lst.back() 返回最后一个元素（不检测容器是否为空）
lst.remove(elem) 删除所有等于elem的元素
lst.remove_if(oper) 条件删除
lst.unique() 删除重复元素(相邻位置)
lst.unique(oper) 条件删除重复元素(相邻位置)
lst.splice(pos,lst2) 将lst2所有元素移动到lst指定位置后，操作完成，lst2为空
lst.splice(pos,lst2,pos2) 将lst2指定位置以后的元素移动到lst指定位置后
lst.splice(pos,lst2,beg,end) 将lst2中一段位置的元素移到lst指定位置后
lst.sort() 升序排列
lst.sort(oper) 条件升序排列
lst.merge(lst2) 有序合并，合并后lst2 为空
lst.merge(lst2,oper) 条件有序合并，合并后lst2 为空
lst.reverse() 倒置

示例代码:

#include <list>
#include <iostream>
#include <algorithm>
#include <iterator>

using namespace std;

int main() {
	list<int> intList1, intList2, intList3, intList4;
	ostream_iterator<int> screen(cout, " ");

	// 从 intList1 的尾部添加元素
	intList1.push_back(23);
	intList1.push_back(58);
	intList1.push_back(23);
	intList1.push_back(23);
	intList1.push_back(36);
	intList1.push_back(23);
	intList1.push_back(15);
	intList1.push_back(98);
	intList1.push_back(23);

	// 输出元素
	cout << "intList1 ：" << endl;
	copy(intList1.begin(),intList1.end(),screen);
	cout << endl;

	// 将intList1中元素拷贝到intList2中，深拷贝
	intList2 = intList1;
	cout << "intList2 ：" << endl;
	copy(intList2.begin(),intList2.end(),screen);
	cout << endl;

	// 删除相邻位置的重复元素
	intList1.unique();

	// 输出元素
	cout << "intList1 去掉相邻位置的重复元素 ：" << endl;
	copy(intList1.begin(),intList1.end(),screen);
	cout << endl;

	// 排序
	intList2.sort();
	cout << "intList2 排序：" << endl;
	copy(intList2.begin(),intList2.end(),screen);
	cout << endl;

	// 先排序可以去掉所有的重复元素
	intList2.unique();
	cout << "intList2 排序后去掉相邻位置的重复元素：" << endl;
	copy(intList2.begin(),intList2.end(),screen);
	cout << endl;

	// 从 intList3 的尾部添加元素
	intList3.push_back(13);
	intList3.push_back(28);
	intList3.push_back(26);
	intList3.push_back(123);
	intList3.push_back(198);

	cout << "intList3 ：" << endl;
	copy(intList3.begin(),intList3.end(),screen);
	cout << endl;

	// 从 intList4 的尾部添加元素
	intList4.push_back(-2);
	intList4.push_back(-7);
	intList4.push_back(-8);

	cout << "intList4 ：" << endl;
	copy(intList4.begin(),intList4.end(),screen);
	cout << endl;

	// intList4 中的所有元素移入intList3中
	intList3.splice(intList3.begin(),intList4);
	cout << "intList3 中开始位置移入intList4：" << endl;
	copy(intList3.begin(),intList3.end(),screen);
	cout << endl;
	cout << "intList4 ：" << endl;
	copy(intList4.begin(),intList4.end(),screen);
	cout << endl;

	// intList3 排序
	intList3.sort();
	cout << "intList3 排序：" << endl;
	copy(intList3.begin(),intList3.end(),screen);
	cout << endl;

	// intList2有序合并intList3
	intList2.merge(intList3);
	cout << "intList2有序合并intList3 后 intList2：" << endl;
	copy(intList2.begin(),intList2.end(),screen);
	cout << endl;
	cout << "intList3 ：" << endl;
	copy(intList3.begin(),intList3.end(),screen);
	cout << endl;


	return 0;
}

运行结果：

intList1 ：
23 58 23 23 36 23 15 98 23
intList2 ：
23 58 23 23 36 23 15 98 23
intList1 去掉相邻位置的重复元素：
23 58 23 36 23 15 98 23
intList2 排序：
15 23 23 23 23 23 36 58 98
intList2 排序后去掉相邻位置的重复元素：
15 23 36 58 98
intList3 ：
13 28 26 123 198
intList4 ：
-2 -7 -8
intList3 中开始位置移入intList4：
-2 -7 -8 13 28 26 123 198
intList4 ：

intList3 排序：
-8 -7 -2 13 26 28 123 198
intList2有序合并intList3 后 intList2：
-8 -7 -2 13 15 23 26 28 36 58 98 123 198
intList3 ：