C++ STL pair 类模板(深入了解,一文学会)

最新推荐文章于 2024-04-19 17:22:31 发布

双子座断点

最新推荐文章于 2024-04-19 17:22:31 发布

阅读量798

点赞数 1

分类专栏： # C++ STL 容器、迭代器、适配器文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/qq_37529913/article/details/118714852

版权

C++ STL 容器、迭代器、适配器专栏收录该内容

23 篇文章 28 订阅

订阅专栏

关联式容器存储的是“键值对”形式的数据，比如：map<int,string> int对应相应的string字符串 key和value对一对一对应关系。

注意，基于各个关联式容器存储数据的特点，只有各个键值对中的键和值全部对应相等时，才能使用 set 和 multiset 关联式容器存储，否则就要选用 map 或者 multimap 关联式容器。

这个怎么理解呢？

各个键值对中的键和值全部对应相等时，才能使用 set 和 multiset 关联式容器存储例如：

<a,a>
<b,b>
<c,c>
<1,1>
<2,2>
<3,3>

这样才算键和值全部对应相等，详细的 set 和 multiset 容器请看后续文章。

map 或者 multimap 例如：

<a,1>
<b,2>
<c,3>
<1,a>
<2,b>
<3,c>

需要注意的是如果使用 map 或者 multimap 的话KEY值必须唯一。

本文作者原创，转载请附上文章出处与本文链接。

C++ STL pair 类模板(深入了解,一文学会)目录

C++ STL 标准库提供了 pair 类模板，其专门用来将 2 个普通元素 first 和 second（可以是 C++ 基本数据类型、结构体、类自定的类型）创建成一个新元素<first, second>。通过其构成的元素格式不难看出，使用 pair 类模板来创建“键值对”形式的元素，再合适不过。

1. pair 模板函数

默认构造函数，即创建空的 pair 对象	pair();
直接使用 2 个元素初始化成 pair 对象	pair (const first_type& a, const second_type& b);
拷贝（复制）构造函数，即借助另一个 pair 对象，创建新的 pair 对象	template<class U, class V> pair (const pair<U,V>& pr);
移动构造函数	template<class U, class V> pair (pair<U,V>&& pr);
使用右值引用参数，创建 pair 对象	template<class U, class V> pair (U&& a, V&& b);

2. pair 模板使用

2.1 pair 模板初始化

程序在创建 pair4 对象时，调用了 make_pair() 函数，它也是 <utility> 头文件提供的，其功能是生成一个 pair 对象。因此，当我们将 make_pair() 函数的返回值（是一个临时对象）作为参数传递给 pair() 构造函数时，其调用的是移动构造函数，而不是拷贝构造函数。

///创建 pair 对象的方法：
	// 调用构造函数 1，也就是默认构造函数
	pair <string, double> pair1;
	// 调用第 2 种构造函数
	pair <string, string> pair2("a", "csdn");
	// 调用拷贝构造函数
	pair <string, string> pair3(pair2);
	//调用移动构造函数
	pair <string, string> pair4(make_pair("b", "dreambegins"));
	// 调用第 5 种构造函数
	pair <string, string> pair5(string("c"), string("vip"));
	cout << "pair1: " << pair1.first << " " << pair1.second << endl;
	cout << "pair2: " << pair2.first << " " << pair2.second << endl;
	cout << "pair3: " << pair3.first << " " << pair3.second << endl;
	cout << "pair4: " << pair4.first << " " << pair4.second << endl;
	cout << "pair5: " << pair5.first << " " << pair5.second << endl;
	cout << "-------------------------------------------------------------------" << endl;
	cout << "-------------------------------------------------------------------" << endl;

2.2 pair 模板手动初始化

<utility>头文件中除了提供创建 pair 对象的方法之外，还为 pair 对象重载了 <、<=、>、>=、==、!= 这 6 的运算符，其运算规则是：对于进行比较的 2 个 pair 对象，先比较 pair.first 元素的大小，如果相等则继续比较 pair.second 元素的大小。

///C++ 11 还允许我们手动为 pair 对象赋值，比如：
	pair <string, double> pair6;
	pair6.first = "C++";
	pair6.second = 1.1;
	cout << "new pair6: " << pair6.first << " " << pair6.second << endl;
	cout << "-------------------------------------------------------------------" << endl;
	cout << "-------------------------------------------------------------------" << endl;

///上面程序中 pair 对象的创建过程，还可以写入如下形式，它们是完全等价的： 
	pair <string, string> pair7 = make_pair("C++教程", "csdn");
	cout << "pair7: " << pair7.first << " " << pair7.second << endl;
	cout << "-------------------------------------------------------------------" << endl;
	cout << "-------------------------------------------------------------------" << endl;

2.3 pair模板比较

对于进行比较的 2 个 pair 对象，其对应的键和值的类型比较相同，否则将没有可比性，同时编译器提示没有相匹配的运算符，即找不到合适的重载运算符。

	pair <string, int> pair8("STL教程", 20);
	pair <string, int> pair9("C++教程", 20);
	pair <string, int> pair10("C++教程", 30);

	//pair9和pair8的key不同，value相同
	if (pair8 != pair9) {
		cout << "pair8 != pair9" << endl;
	}
	//pair9和pair3的pair10相同，value不同
	if (pair9 != pair10) {
		cout << "pair9 != pair10" << endl;
	}
	cout << "-------------------------------------------------------------------" << endl;
	cout << "-------------------------------------------------------------------" << endl;

2.4 swap() 成员函数

pair类模板还提供有一个 swap() 成员函数，能够互换 2 个 pair 对象的键值对，其操作成功的前提是这 2 个 pair 对象的键和值的类型要相同。例如：

	pair <string, int> pair11("pair11", 10);
	pair <string, int> pair12("pair12", 20);
	//交换 pair1 和 pair2 的键值对
	pair11.swap(pair12);
	cout << "pair11: " << pair11.first << " " << pair11.second << endl;
	cout << "pair12: " << pair12.first << " " << pair12.second << endl;
	cout << "-------------------------------------------------------------------" << endl;
	cout << "-------------------------------------------------------------------" << endl;

以下博客部分内容借鉴自：http://c.biancheng.net/stl/。

C++ STL 容器、迭代器、适配器(深入了解,一文学会)    https://blog.csdn.net/qq_37529913/article/details/120052137                                                                                C++ STL deque容器(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118676574
C++ STL vector容器(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118676109
C++ STL list容器(深入了解,一文学会)                             https://blog.csdn.net/qq_37529913/article/details/118676917
C++ STL forward_list容器(深入了解,一文学会)               https://blog.csdn.net/qq_37529913/article/details/118687348
C++ STL array 容器(深入了解,一文学会)                        https://blog.csdn.net/qq_37529913/article/details/118688364
C++ STL pair 类模板(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118714852
C++ STL map容器(深入了解,一文学会)                           https://blog.csdn.net/qq_37529913/article/details/118741670
C++ STL map emplace()和emplace_hint()(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/118771777
C++ STL multimap容器(深入了解,一文学会)                    https://blog.csdn.net/qq_37529913/article/details/118773021
C++ STL Set容器(深入了解,一文学会)                             https://blog.csdn.net/qq_37529913/article/details/118918940
C++ STL multiset容器(深入了解,一文学会)                      https://blog.csdn.net/qq_37529913/article/details/119624779
C++ STL unordered_map容器(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/119689199
C++ STL unordered_set容器(深入了解,一文学会)           https://blog.csdn.net/qq_37529913/article/details/119709019
C++ STL unordered_multiset容器(深入了解,一文学会)    https://blog.csdn.net/qq_37529913/article/details/119709079
C++ STL stack容器适配器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/119723782
C++ STL queue容器适配器(深入了解,一文学会)       https://blog.csdn.net/qq_37529913/article/details/119746246
C++ STL priority_queue容器适配器(深入了解,一文学会)                https://blog.csdn.net/qq_37529913/article/details/119770527
C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)   https://blog.csdn.net/qq_37529913/article/details/119814820
C++ STL insert_iterator插入迭代器适配器(深入了解,一文学会)      https://blog.csdn.net/qq_37529913/article/details/119834378
C++ STL stream_iterator流迭代器(深入了解,一文学会)                  https://blog.csdn.net/qq_37529913/article/details/119834429
C++ STL streambuf_iterator流缓冲区迭代器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/119850048
C++ STL move_iterator移动迭代器(深入了解,一文学会)                      https://blog.csdn.net/qq_37529913/article/details/119859888
C++ STL advance()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008250
C++ STL distance()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008300
C++ STL iterator迭代器(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/120008346
C++ STL const_iterator转换为iterator类型迭代器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008324
C++ STL begin()和end()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008459
C++ STL prev()和next()函数(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/120008481

双子座断点

关注

1
点赞
踩
6

收藏

觉得还不错? 一键收藏
打赏
1
评论
C++ STL pair 类模板(深入了解,一文学会)

关联式容器存储的是“键值对”形式的数据，比如：map<int,string> int对应相应的string字符串 key和value对一对一对应关系。注意，基于各个关联式容器存储数据的特点，只有各个键值对中的键和值全部对应相等时，才能使用 set 和 multiset 关联式容器存储，否则就要选用 map 或者 multimap 关联式容器。这个怎么理解呢？各个键值对中的键和值全部对应相等时，才能使用 set 和 multiset 关联式容器存储...
复制链接

扫一扫