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

时间：2023-03-08 20:25:22

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)//降序了

　　

相关文章