map和vector

关联式容器 包含“关键字/值”对
begin( ) 返回指向map头部的迭代器
clear( ) 删除所有元素
empty( ) 如果map为空则返回true
end( ) 返回指向map末尾的迭代器
equal_range( ) 返回特殊条目的迭代器对
erase( ) 删除一个元素
find( ) 查找一个元素
get_allocator 返回map的配置器
insert( ) 插入元素
key_comp( ) 返回比较元素key的函数
lower_bound( ) 返回键值>=给定元素的第一个位置
max_size( ) 返回可以容纳的最大元素个数
rbegin( )返回一个可以指向map尾部的逆向迭代器
rend( ) 返回一个指向map头部的逆向迭代器
size( ) 返回map中元素的个数
swap( ) 交换两个map
upper_bound( ) 返回键值>给定元素的第一个位置
value_comp( ) 返回比较元素value的函数

Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。
Constructors 构造函数
Operators 对vector进行赋值或比较
assign( ) 对vector中的元素赋值
at( ) 返回指定位置的元素
back( ) 返回最末一个元素
begin( ) 返回第一个元素的迭代器
capacity( ) 返回vector所能容纳的元素数量（在不重新分配内存的情况下
clear( )清空所有元素
empty() 判断vector是否为空
end( ) 返回最末元素的迭代器（实指向最末元素的下一个位置
erase( ) 删除指定元素
front( ) 返回第一个元素
get_allocator( ) 返回vector的内存分配器
insert( ) 插入元素到vector中
max_size( ) 返回vector所能容纳元素的最大数量
pop_back( ) 移除最后一个元素
push_back( ) 在vector最后添加一个元素
rbegin( ) 返回vector尾部的逆迭代器
rend( ) 返回vector起始的逆迭代器
reserve( ) 设置vector( ) 最小的元素容纳数量
resize( ) 改变vector( ) 元素数量的大小
size( ) 返回vector( ) 元素数量的大小
swap( ) 交换两个vector( )

#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<cstring>
using namespace std;
map<string,int> num;//统计标准化后单词的个数
vector<string> word;//保存初始单词
set<string> s;
string a;
string f(string t)
{
	int i;
	for(i=0;i<t.length();i++)
	{
		t[i]=tolower(t[i]);
	}
	sort(t.begin(),t.end());
	return t;
} 
int main()
{
	int i;
	while(cin>>a)
	{
		if(a=="#")
		  break;
		word.push_back(a);//将原始单词保存到word
		string x=f(a);
		if(num.count(x)==0)
		  num[x]=0;
		num[x]++;//记录单词标准化后出现的次数
		 
	}
	for(i=0;i<word.size();i++)
	{
		if(num[f(word[i])]==1)
		   s.insert(word[i]);
	}
	for(set<string>::iterator it=s.begin();it!=s.end();it++)
	{
		cout<< *it<<endl;
	}
	return 0;
}

#include<iostream>
#include<vector>
using namespace std;
vector<int> vec[30];
int n;
void find(int a,int &p,int &h)
{
	for(p=0;p<n;p++)
	  for(h=0;h<vec[p].size();h++)
	  {
	  	 if(vec[p][h]==a)
	  	   return;
	  }
}
void clean(int p,int h)//移回原位 
{
	for(int i=h+1;i<vec[p].size();i++)
	{
		int b=vec[p][i];
		vec[b].push_back(b);
	}
    vec[p].resize(h+1);
}
void move(int p,int h,int p2)
{
	for(int i=h;i<vec[p].size();i++)
	{
		vec[p2].push_back(vec[p][i]);
	}
	vec[p].resize(h);
}
void print()
{
	for(int i=0;i<n;i++)
	{
    	cout<<i<<":";
	  for(int j=0;j<vec[i].size();j++)
	     cout<<" "<<vec[i][j];
	  cout<<endl;
    }
}
int main()
{
    string s1,s2;
	int a,b;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		vec[i].push_back(i);
	}
	while(cin>>s1&&s1!="quit")
	{
		cin>>a>>s2>>b;
		int pa,pb,ha,hb;
		find(a,pa,ha);
		find(b,pb,hb);
		if(pa==pb)
		 continue;
		if(s2=="onto")
		  clean(pb,hb);
		if(s1=="move")
		  clean(pa,ha);
		move(pa,ha,pb);
	}
	print();
	return 0;
}