STL中的set与map常见用法

set：

1.所有元素都是排好序的

2.无重复

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，它不会插入相同键值的元素，而采取忽略处理。

平衡二叉树的检索使用中序遍历算法，检索效率高于vector、deque和list等容器。

对于set容器中的键值，不可直接去修改！应该先删除该键值，再插入新的键值。

set中的count函数是判断该键值是否出现过，所以只有0/1，因为set中无重复元素

题目：七段码
code:

//a-0,b-1,c-2,d-3,e-4,f-5,g-6
#include<iostream>
#include<cstring>
#include<set>
using namespace std;
int ve[7][7];
bool visit[7];
int ans=0;
set<set<int> > se;
void dfs(int x,set<int> s)
{
	if(!se.count(s))
	{
		se.insert(s);
		ans++;
	}
	if(s.size()==7)
	return ;
	for(int j=0;j<7;j++)
	{
		if(visit[j]||!ve[x][j])
		continue;
		s.insert(j);
		visit[j]=1;
		dfs(j,s);
		visit[j]=0;
		s.erase(j);
	}
}
void add(int x,int y)
{
	ve[x][y]=1;
	ve[y][x]=1;
}
int main()
{
	//a的所有边
	add(0,1);
	add(0,5);
	//b的所有边
	add(1,6);
	add(1,2);
	//c的所有边
	add(2,6); 
	add(2,3);
	//d的所有边
	add(3,4);
	//e的所有边
	add(4,5);
	add(4,6);
	//f的所有边
	add(5,6);
	set<int> s;
	for(int i=0;i<=6;i++)
	{
		s.insert(i);
		visit[i]=1;
		dfs(i,s);
		visit[i]=0;
		s.erase(i);
	}
	cout<<ans<<endl;
} 

map：

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

做题常见方法 用作数组替代

#include<bits/stdc++.h>
using namespace std;
int a[10000002],n,m,ans;
map<int,int>b;
int main() {
	cin>>n;
	m=n/2;
	for(int i=1 ; i<=n ; i++) {
		qin>>a[i];
		b[a[i]]++;
		if(b[a[i]]>m) {
			ans = a[i];
		}
	}

	out<<ans;

	return 0;
}