7.18每日心得

复习了set,map容器用法

set可 1.去除重复元素 2.自动按升序排列

map 按key值排列

set<int> s;
	s.insert(9);
	s.insert(10);
	s.insert(5);
	s.insert(-2);
	s.insert(99999);
	cout<<s.size()<<endl;
	s.erase(5);
	if(s.count(5)==0)
	{
		cout<<"not find 5"<<endl;
	}
	cout<<s.size()<<endl;
	for(auto it=s.begin();it!=s.end();it++)
	{
		cout<< *it <<endl;//自动从小到大排序 
	}

map<int,char> m;
	m[1]='a';
	m[2]='b';
	m[3]='c';
	m[4]='d';
	m[5]='e';
	cout<<m.size()<<endl;
	//map的查找 
	if(m.count(3)=='c')
	{
		cout<<m[3]<<endl;
	}
	//map的删除
	m.erase(3);
	cout<<m.size()<<endl;
	if(m.count(3)==0)
	{
		cout<<"not find"<<endl;
	 } 
	 m[6]='g';
	 m[7]='f';
	 //通过迭代器遍历
	 for(auto it=m.begin();it!=m.end();it++)
	 {
	 	cout<< it->first << " " << it->second <<endl;
	  } 

map运用到记录某个字符，某个字符串，某个数字出现次数很方便

set去重和排序方便

a+b=n

a%b=m

找满足的a和b，如果n<=m或者m>=(n-m)就找不到符合的a和b

否则符合的a，b就是m和n-m