- STL中map通过键-值的形式保证一一对应关系,而multimap则可以出现一对多的关系,这两种数据类型在存储数据时,会根据pair<>的first成员进行排序,不同的是前者将不会插入对first成员重复的结构,而后者可以。
- 而当我们我们只想存储pair对,不需要对其排序时,就可以用到vector,将pair对插入其中即可。下面就使用做一些简单说明:
- 声明vector:vector<pair<int,int> >vec
- 往vector中插入数据,vec.push_back(pair<int,int>(10,50));
- 定义迭代器:vector<pair<int,int> > ::iterator iter;
- 数据读取:第一个数据:(*iter).first;第二个数据:(*iter).second
本文介绍了STL中map和multimap的区别,并重点讲解了如何使用vector存储pair对而不进行排序的方法。通过实例展示了vector的基本操作,如声明、插入数据、定义迭代器以及数据读取等。
1847

被折叠的 条评论
为什么被折叠?



