第十三章 STL 之 set/ multiset

#include <set>
//查找和统计
void test01()
{ 
	set<int> s1; 
	
	//插入
	s1.insert(10);
	s1.insert(30);
	s1.insert(20); 
	s1.insert(40); 
	
	//查找
	set<int>::iterator pos = s1.find(30);
	if (pos != s1.end()) 
	{
		cout << "找到了元素 ： " << *pos << endl;
	}
	else 
	{
		cout << "未找到元素" << endl;
	}
	
	//统计
	int num = s1.count(30); 
	cout << "num = " << num << endl;
}


int main() 
{ 
	test01(); 
	return 0; 
}

输出结果：

找到了元素 ： 30
num = 1

6 set和multiset区别

#include <set>
//set和multiset区别 
void test01()
{
	set<int> s; 
	pair<set<int>::iterator, bool> ret = s.insert(10); 
	if (ret.second) 
	{
		cout << "第一次插入成功!" << endl; 
	}
	else 
	{
		cout << "第一次插入失败!" << endl;
	}
	
	ret = s.insert(10); 
	if (ret.second)
	{
		cout << "第二次插入成功!" << endl; 
	}
	else 
	{ 
		cout << "第二次插入失败!" << endl; 
	}
	
	//multiset 
	
	multiset<int> ms; 
	ms.insert(10);
	ms.insert(10);
	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) 
	{
		cout << *it << " "; 
	}
	cout << endl;
}

int main()
{
	test01(); 
	return 0; 
}

输出结果：

第一次插入成功!
第二次插入失败!
10 10

7 pair对组创建

#include <string>
//对组创建 
void test01()
{ 
	pair<string, int> p(string("Tom"), 20);
	cout << "姓名： " << p.first << " 年龄： " << p.second << endl; 

	pair<string, int> p2 = make_pair("Jerry", 10);
	cout << "姓名： " << p2.first << " 年龄： " << p2.second << endl; 
}
int main() 
{
	test01(); 
	return 0;
}

姓名： Tom 年龄： 20
姓名： Jerry 年龄： 10

8 set容器排序

#include <set>
class MyCompare 
{
public: 
	bool operator()(int v1, int v2)const
	{
		return v1 > v2; 
	} 
};
void test01() 
{
	set<int> s1;
	s1.insert(10); 
	s1.insert(40); 
	s1.insert(20); 
	s1.insert(30);
	s1.insert(50); 
	
	//默认从小到大
	for (set<int>::iterator it = s1.begin(); it != s1.end(); it++) 
	{ 
		cout << *it << " "; 
	}
	cout << endl;
	
	//指定排序规则 
	set<int, MyCompare> s2;
	s2.insert(10); 
	s2.insert(40);
	s2.insert(20); 
	s2.insert(30); 
	s2.insert(50); 
	
	for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++)
	{ 
		cout << *it << " "; 
	} 
	cout << endl; 
}

int main()
{ 
	test01(); 
	return 0;
}

#include <string> 
class Person 
{
public: 
Person(string name, int age)
{
this->m_Name = name; 
this->m_Age = age; 
}
string m_Name; 
int m_Age; 
};

class comparePerson
{
public: 
	bool operator()(const Person& p1, const Person& p2)const
	{ 
		//按照年龄进行排序 降序 
		return p1.m_Age > p2.m_Age; 
	} 
};

void test01()
{ 
	set<Person, comparePerson> s; 
	Person p1("刘备", 23);
	Person p2("关羽", 27); 
	Person p3("张飞", 25); 
	Person p4("赵云", 21);
	s.insert(p1); 
	s.insert(p2); 
	s.insert(p3); 
	s.insert(p4); 
	for (set<Person, comparePerson>::iterator it = s.begin(); it != s.end(); it++) 
	{ 
		cout << "姓名： " << it->m_Name << " 年龄： " << it->m_Age << endl;
	}
}

int main()
{
	test01();
	return 0;
}

姓名： 关羽 年龄： 27
姓名： 张飞 年龄： 25
姓名： 刘备 年龄： 23
姓名： 赵云 年龄： 21