6.3 笔记

1.在set容器中

输入的数据若在set能找到则删除

for(int i=0;i<m;i++)
		{
			int x;
			cin>>x;
			if(a.find(x)!=a.end())
			{
				a.erase(x);
			}
		}

 

2.stl中可以通过

vector<int>a;

if(a.empty())来判断是否为空

 

3.在vector中通过迭代器来删除元素(包含#include<algorithm>)  （若有多个只删除第一个）

vector<int>a;
vector<int>::iterator iter=find(a.begin(),a.end(),3);
a.erase(iter);
//删除值为3的元素

不加else直接删除会导致迭代器出错

而在set中可直接通过数据值来删除

set<int>a;
a.erase(2);  //删除值为2的元素

 

4.vector的头插法

vector<int>a;
a.insert(a.begin(),i);  //i为要插入的元素

vector的push_back为尾插法

 

5.判读数独问题中第几个3x3的box中用 j/3 + (i/3)*3