STL.multiset的用法示例

最新推荐文章于 2024-02-11 21:37:41 发布

骑在木马上的黑客

最新推荐文章于 2024-02-11 21:37:41 发布

阅读量440

点赞数

分类专栏： STL（他山之石，可以攻玉）文章标签： STL（他山之石，可以攻玉） STL（他山之石，可以攻玉）

本文链接：https://blog.csdn.net/KnightOnHourse/article/details/80119145

版权

STL（他山之石，可以攻玉）专栏收录该内容

9 篇文章 0 订阅

订阅专栏

因为STL中的容器可能是非线性的，
所以没有重载+-运算符

distance是计算两个iterator直接的距离
参数一：距离v.begin比较近的it；
参数二：距离v.begin比较远的it；

字符串数组有一个'/0'结尾符；

STL的容器有一个end结尾符；

#include <set>
#include <iostream>
#include <iomanip>
using namespace std;

/*
因为STL中的容器可能是非线性的，
所以没有重载+-运算符

distance是计算两个iterator直接的距离
参数一：距离v.begin比较近的it；
参数二：距离v.begin比较远的it；

字符串数组有一个'/0'结尾符；
STL的容器有一个end结尾符；
*/

void SetSearching()
{
	multiset<int> MultiSet;
	int Array[] = {10, 13, 12, 11, 19, 13, 16, 17, 13};
	for(int i = 0; i < sizeof(Array)/sizeof(int); i++){
		MultiSet.insert(Array[i]);
	}
	for(int i = 0; i < MultiSet.size(); i++){
		cout << setw(3) << i;
	}
	cout << endl;
	for(multiset<int>::iterator it = MultiSet.begin(); it != MultiSet.end(); it++){
		cout << setw(3) << (*it);
	}
	cout << endl << endl << endl;
	
	cout << "MultiSet.size() = " << MultiSet.size() << endl;
	//end - begin = size
	cout << "MultiSet.end() - MultiSet.begin() = " << distance(MultiSet.begin(), MultiSet.end()) << endl;
	//last - begin = size - 1
	cout << "MultiSet.find(19) - MultiSet.begin() = " << distance(MultiSet.begin(), MultiSet.find(19)) << endl;


	cout << "Find Element 19 : " << distance(MultiSet.begin(), MultiSet.find(19)) << endl;
	//MultiSet.find(29) = end
	cout << "Find Element 29 : " << distance(MultiSet.begin(), MultiSet.find(29)) << endl;

	cout << endl << endl << endl;


	pair<multiset<int>::iterator, multiset<int>::iterator> Pair = MultiSet.equal_range(13);
	cout << "大于等于13的第一个元素为：" << distance(MultiSet.begin(), Pair.first)<< endl;
	cout << "大于13的第一个元素为：" << distance(MultiSet.begin(), Pair.second) << endl;

	cout << "键值为13的所有元素为：" ;
	for(multiset<int>::iterator it = Pair.first; it != Pair.second; it++){
		cout << setw(3) << distance(MultiSet.begin(), it);
	}
	cout << endl << endl;

}