1.set/multiset容器簡介

set/multiset容器又稱為關聯式容器，底層是通過二叉樹實現。set/multiset容器在插入數據時就會做排序處理，默認是從小到大的順序。其中set容器允許插入重復數據，multiset則不做此限制。

在前面介紹的string(字符串)、vector(單端數組)、deque(雙端數組)、statck(棧)、queue(隊列)、list(鏈表)都屬于順序容器。而set/multiset則是數組關聯式容器。

2.set/multiset構造函數和賦值

set容器支持默認構造、有參構造、拷貝構造三種方式。

set容器插入數據使用insert()函數。

set/multiset是一個關聯式容器，在插入數據時就會自動排序,底層實現原理是二叉樹
set不允許插入重復數據(插入重復數據會忽略)
multiset則可以插入重復數據

set/multiset構造函數
	默認構造:set t;
	有參構造:set(begin,end);
	拷貝構造函數set(const set &p);
set/multiset賦值：
	重載=: set &operator=(const set &p);

#include 
using namespace std;
#include 
void PrintSet(const set& p)
{
	for (set::const_iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{	
		cout & p)
{
	for (multiset::const_iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout  t1;
	//插入數據
	t1.insert(10);
	t1.insert(5);
	t1.insert(7);
	t1.insert(8);
	t1.insert(10);
	PrintSet(t1);
	cout t2(t1.begin(), t1.end());
	PrintSet(t2);
	cout t3(t2);
	PrintSet(t3);

	multisetmt1;
	mt1.insert(10);
	mt1.insert(5);
	mt1.insert(7);
	mt1.insert(8);
	mt1.insert(10);
	cout mt2 = mt1;//等號賦值
	PrintMultiset(mt2);
	
}
int main()
{ 
	test();
	system("pause");
}

3.set容器設置大小和互換元素

set/multiset大小設置：
	獲取元素個數:size()
	判斷容器是否為空empty();
	互換元素:swap()

#include 
using namespace std;
#include 
#if 1
void PrintSet(const set& p)
{
	for (set::const_iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout  t1;
	for (int i = 0; i < 5; i++)
	{
		int temp = rand() % 100;
		t1.insert(temp);
	}
	cout  t2;
	if (t2.empty())
	{
		cout t3;
	t3.swap(t2);
	cout 

4.set容器設置大小和互換元素

insert()插入元素，可以插入單端數據，也可以插入一個區間數據。

erase()刪除元素，可以指定位置刪除，可以刪除所以相同的元素，也可以刪除一個區間范圍。

clear()清空容器。

set容器插入：
	insert(elem)  -->插入數據elem
	insert(begin,endl)--->插入區間
注意：set容器沒有push_back、push_front函數
set容器刪除：
	erase(elem);//刪除成員,相當于list容器的remove
	erase(begin,end);//刪除區間
	erase(pos);//指定位置刪除
	clear();//清空

#include 
using namespace std;
#include 
class Person
{
public:
	Person(string name, int age) :name(name), age(age) {
	}
	//setr容器由于插入數據時會對數據進行排序，所以需要重載"& p)
{
	for (set::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout  t1;
	t1.insert(Person("小王",18));
	t1.insert(Person("小李", 18));
	t1.insert(Person("小李", 19));
	t1.insert(Person("小王", 18));
	PrintSet(t1);
	sett2;
	t2.insert(t1.begin(), t1.end());
	cout 

5.查找和統計元素個數

find()函數查找元素，查找沖個返回該元素的位置迭代器，失敗返回end；

count()函數通過成員，返回個數。

set容器查找：
	set::iterator &find(elem)  -->查找成功返回該成員的迭代器，若不存在返回end()
set容器統計
	count(elem)  --->統計elem的個數

#include 
using namespace std;
#include 
class Person
{
public:
	Person(string name, int age) :name(name), age(age) {

	}
	bool operator& t)
{
	for (set::iterator ptr = t.begin(); ptr != t.end(); ptr++)
	{
		cout  t1;
	t1.insert(Person("小王", 18));
	t1.insert(Person("小李", 18));
	t1.insert(Person("小李", 19));
	t1.insert(Person("小王", 18));
	PrintSet(t1);
	
	auto ret= t1.find(Person("小李", 19));//此時auto ret等價于set::iterator ret;
	if (ret != t1.end())
	{
		cout ::iterator ptr = t.begin(); ptr != t.end(); ptr++)
	{
		cout  mt;
	mt.insert(Person("小王", 18));
	mt.insert(Person("小李", 18));
	mt.insert(Person("小李", 19));
	mt.insert(Person("小王", 18));
	PrintMultiset(mt);
	cout 

6.set和multiset區別

set和multiset區別：
set不可以插入重復數據，insert插入數據時有返回值。返回類型為隊組pair，該返回值返回的是插入數據的位置迭代器，第二是插入的狀態值；
multiset可以插入重復數據，insert插入數據返回值為插入數據的位置迭代器；,>

#include 
using namespace std;
#include 
#if 0
class Person
{
public:
	Person(string name, int age) :name(name), age(age) {

	}
	bool operator& p)
{
	for (set::iterator ptr = p.begin(); ptr != p.end(); ptr++)
	{
		cout  t1;
	pair ::iterator, bool> ret=t1.insert(Person("小王", 18));
	if (ret.second)
	{
		cout  mt;
	auto point=mt.insert(Person("小王", 18));//返回當前位置迭代器iterator
	cout ::iterator ptr = mt.begin(); ptr != mt.end(); ptr++)
	{
		cout 

7.pair對組使用

對組pair--成對出現的數據，通過隊組可以返回兩個數據
對組創建:
pair p(val,val2);--有參構造
pairp=make_pair(val,val2),type>,type>

#include 
using namespace std;
void test()
{
	pair p("小王", 18);
	cout p2 = make_pair("小李", 26);
	cout 

8.set容器排序規則設置

set容器默認是升序排序，要實現降序排序則需要設置排序規則：提供一個仿函數。

#include 
using namespace std;
#include 
class mycompare
{
public:
	bool operator()(int v1,int v2)const //仿函數，即重載()運算符
	{
		return v1 > v2;
	}
};
void test()
{
	sett1;
	t1.insert(20);
	t1.insert(10);
	t1.insert(40);
	t1.insert(30);
	t1.insert(5);
	cout ::iterator ptr = t1.begin();ptr != t1.end(); ptr++)
	{
		cout t2;
	t2.insert(20);
	t2.insert(10);
	t2.insert(40);
	t2.insert(30);
	cout ::iterator ptr = t2.begin(); ptr != t2.end(); ptr++)
	{
		cout 

9.set容器自定義數據排序示例

對自定義數據類型進行數據排序。

#include 
using namespace std;
#include 
class Person
{
	friend class mycompare;//定義為友元類
	friend ostream& operator p2.age;
	}
};
void PrintSet(sett)
{
	for (set::iterator ptr = t.begin(); ptr != t.end(); ptr++)
	{
		cout t1;
	t1.insert(Person("小王", 18));
	t1.insert(Person("小李", 18));
	t1.insert(Person("小李", 19));
	t1.insert(Person("小王", 18));
	PrintSet(t1);

}
int main()
{
	test();
	system("pause");
}



審核編輯：湯梓紅