c++基础（一）：数据类型和结构

1.map

 map<int, int> rankDict;//定义map
	rankDict[1] = 5;
	rankDict[2] = 6;//map赋值
	int dictSize = rankDict.size();	//map的大小
	cout << dictSize <<endl;
	map<int, int>::iterator iter;
	for(iter = rankDict.begin();iter!=rankDict.end();iter++){
		cout << iter->first <<endl;
	}//遍历map
	iter = rankDict.find(2);//查找
	cout <<iter->first<<":"<<iter->second;//first为key，second为value
	rankDict.clear();//清空
	if (rankDict.empty()){//判断是否为空（True）
		cout <<"empty";
	}
	rankDict.erase(iter);//删除指定的key的位置
	rankDict.erase(1);//删除指定的key
　　　　//由于map的每个数据对应红黑树上的一个节点，这个节点在不保存你的数据 时，是占用16个字节的，一个父节点指针，左右孩子指针，还有一个枚举值（标示红黑的，相当于平衡二叉树中的平衡因子），很费内存.

2.enum(枚举)

enum keyword{FIRST,SECOND,THIRD}
void func(keyword key){
       switch(key){
            case FIRST:;
            case SECOND:;
}
}

3.数组Vector

	vector<int> vecNumber;//可以变化大小的数组申请
	int number[] = {2,3,4};//直接初始化可以不写长度

关于vector的操作

	//vector的类型可以是int，double，string 还可以是结构体。但是得是可作用域的。
	vector<int> number;
	for(int i=0;i<10;i++){
		number.insert(number.begin()+i,i*i);//插入元素
	}
	number.push_back(1000);//尾部插入，相当于python的append
	number.erase(number.begin()+3) //删除第三个元素
	number.erase(number.begin()+i,number.end()+j);//删除[i+j-1]的区间
	number.size();//大小
	number.clear(); //清空
　　　　number.shrink_to_fit();//释放内存
#include<algorithm>
reverse(vec.begin(),vec.end()) //翻转vec，后面的迭代器可以不写。
sort(vec.begin(),vec.end())//升序排列，从小到大。
bool Comp(const int &a,const int &b)
{
    return a>b;
}
sort(vec.begin(),vec.end(),Comp)//降序了