C++之set/multiset容器

1.set/multiset容器簡(jiǎn)介

set/multiset容器又稱為關(guān)聯(lián)式容器，底層是通過二叉樹實(shí)現(xiàn)。set/multiset容器在插入數(shù)據(jù)時(shí)就會(huì)做排序處理，默認(rèn)是從小到大的順序。其中set容器允許插入重復(fù)數(shù)據(jù)，multiset則不做此限制。

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

2.set/multiset構(gòu)造函數(shù)和賦值

set容器支持默認(rèn)構(gòu)造、有參構(gòu)造、拷貝構(gòu)造三種方式。

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

set/multiset是一個(gè)關(guān)聯(lián)式容器，在插入數(shù)據(jù)時(shí)就會(huì)自動(dòng)排序,底層實(shí)現(xiàn)原理是二叉樹
set不允許插入重復(fù)數(shù)據(jù)(插入重復(fù)數(shù)據(jù)會(huì)忽略)
multiset則可以插入重復(fù)數(shù)據(jù)

set/multiset構(gòu)造函數(shù)
	默認(rèn)構(gòu)造:set t;
	有參構(gòu)造:set(begin,end);
	拷貝構(gòu)造函數(shù)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;
	//插入數(shù)據(jù)
	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;//等號(hào)賦值
	PrintMultiset(mt2);
	
}
int main()
{ 
	test();
	system("pause");
}

3.set容器設(shè)置大小和互換元素

set/multiset大小設(shè)置：
	獲取元素個(gè)數(shù):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容器設(shè)置大小和互換元素

insert()插入元素，可以插入單端數(shù)據(jù)，也可以插入一個(gè)區(qū)間數(shù)據(jù)。

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

clear()清空容器。

set容器插入：
	insert(elem)  -->插入數(shù)據(jù)elem
	insert(begin,endl)--->插入?yún)^(qū)間
注意：set容器沒有push_back、push_front函數(shù)
set容器刪除：
	erase(elem);//刪除成員,相當(dāng)于list容器的remove
	erase(begin,end);//刪除區(qū)間
	erase(pos);//指定位置刪除
	clear();//清空

#include 
using namespace std;
#include 
class Person
{
public:
	Person(string name, int age) :name(name), age(age) {
	}
	//setr容器由于插入數(shù)據(jù)時(shí)會(huì)對(duì)數(shù)據(jù)進(jìn)行排序，所以需要重載"& 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.查找和統(tǒng)計(jì)元素個(gè)數(shù)

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

count()函數(shù)通過成員，返回個(gè)數(shù)。

set容器查找：
	set::iterator &find(elem)  -->查找成功返回該成員的迭代器，若不存在返回end()
set容器統(tǒng)計(jì)
	count(elem)  --->統(tǒng)計(jì)elem的個(gè)數(shù)

#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));//此時(shí)auto ret等價(jià)于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區(qū)別

set和multiset區(qū)別：
set不可以插入重復(fù)數(shù)據(jù)，insert插入數(shù)據(jù)時(shí)有返回值。返回類型為隊(duì)組pair，該返回值返回的是插入數(shù)據(jù)的位置迭代器，第二是插入的狀態(tài)值；
multiset可以插入重復(fù)數(shù)據(jù)，insert插入數(shù)據(jù)返回值為插入數(shù)據(jù)的位置迭代器；,>

#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));//返回當(dāng)前位置迭代器iterator
	cout ::iterator ptr = mt.begin(); ptr != mt.end(); ptr++)
	{
		cout 

7.pair對(duì)組使用

對(duì)組pair--成對(duì)出現(xiàn)的數(shù)據(jù)，通過隊(duì)組可以返回兩個(gè)數(shù)據(jù)
對(duì)組創(chuàng)建:
pair p(val,val2);--有參構(gòu)造
pairp=make_pair(val,val2),type>,type>

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

8.set容器排序規(guī)則設(shè)置

set容器默認(rèn)是升序排序，要實(shí)現(xiàn)降序排序則需要設(shè)置排序規(guī)則：提供一個(gè)仿函數(shù)。

#include 
using namespace std;
#include 
class mycompare
{
public:
	bool operator()(int v1,int v2)const //仿函數(shù)，即重載()運(yùn)算符
	{
		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容器自定義數(shù)據(jù)排序示例

對(duì)自定義數(shù)據(jù)類型進(jìn)行數(shù)據(jù)排序。

#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");
}



審核編輯：湯梓紅