Set 和 multiset 容器

Set 和 multiset 容器

开发工具与关键技术：Visual Studio、C++
作者：张国军
撰写时间：2019年08月17日

set 是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
set 采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操 作和删除操作上比 vector 快。
set 不可以直接存取元素。（不可以使用 at.(pos)与[]操作符）。
multiset 与 set 的区别：set 支持唯一键值，每个元素值只能出现一次；而 multiset 中同一值可以出现多次。
不可以直接修改 set 或 multiset 容器中的元素值，因为该类容器是自动排 序的。如果希望修改一个元素值，必须先删除原有的元素，再插入新的元素。

#include  <iostream>
#include <set>
using  namespace std;
void main()
{
	set<int> set1;
	for (int i = 0; i<5; i++)
	{
		int tmp = rand()%100; //随机数
		set1.insert(tmp);
	}
	set1.insert(100); //多次插入 100 在最后的结果中只会显示一个
	set1.insert(100);
	set1.insert(100);
	for (set<int>::iterator it = set1.begin(); it != set1.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

set/multiset 对象的默认构造
set setInt; //一个存放 int 的 set 容器。
set setFloat; //一个存放 float 的 set 容器。
set setString; //一个存放 string 的 set 容器。
multiset mulsetInt; //一个存放 int 的 multi set 容器。
multiset multisetFloat; //一个存放 float 的 multi set 容器。
multiset multisetString; //一个存放 string 的 multi set 容器。

set 的插入与迭代器

#include  <iostream>
#include <set>
using  namespace std;
void main()
{
	//set.insert(elem); //在容器中插入元素。
	//set.begin(); //返回容器中第一个数据的迭代器。
	//set.end(); //返回容器中最后一个数据之后的迭代器。
	//set.rbegin(); //返回容器中倒数第一个元素的迭代器。
	//set.rend(); //返回容器中倒数最后一个元素的后面的迭代器。
	set<int> setInt; //set<int> 相当于 set<int,less<int>>。按照升序的方式排列
	setInt.insert(3);
	setInt.insert(1);
	setInt.insert(5);
	setInt.insert(2);
	for (set<int>::iterator it = setInt.begin(); it != setInt.end(); ++it)
	{
		int iItem = *it;
		cout << iItem<<" "; //或直接使用 cout << *it
	}
	cout << endl;
	//这样便顺序输出 1 2 3 5。
}

set 对象的拷贝构造与赋值

#include  <iostream>
#include <set>
using  namespace std;
void show(set<int>setInt)
{
	for (set<int>::iterator it = setInt.begin(); it != setInt.end(); ++it)
	{
		int iItem = *it;
		cout << iItem<<" "; //或直接使用 cout << *it
	}
	cout << endl;
}
void main()
{
	//set(const set &st); //拷贝构造函数
	//set& operator=(const set &st); //重载等号操作符
	//set.swap(st); //交换两个集合容器
	set<int> setIntA;
	setIntA.insert(3);
	setIntA.insert(1);
	setIntA.insert(7);
	setIntA.insert(5);
	setIntA.insert(9);
	cout << "----show(setIntA);---";
	show(setIntA);
	set<int> setIntB(setIntA); //1 3 5 7 9
	cout << "----show(setIntB);---";
	show(setIntB);
	set<int> setIntC;
	setIntC = setIntA; //1 3 5 7 9
	cout << "----show(setIntC);---";
	show(setIntC);
	setIntC.insert(6);
	cout << "----show(setIntC);---";
	show(setIntC);
	setIntC.swap(setIntA); //交换
	cout << "----show(setIntC);---";
	show(setIntC);
	cout << "----show(setIntA);---";
	show(setIntA);
}