c++常用数据结构
问题：vector与数组的区别？
1、vector
vector<float> v;//创建vector
v.push_back(1.0);//插入元素
v[0]=100;//按下标赋值
v.pop_back()//删除最后一个元素
vector<float> v2(v);//复制一个一样的vector
v.erase(v.begin()+index)//按下标删除元素
count(v.begin(), v.end(), key)//判断vector是否包含元素key
v.clear() //清空vector
v.size()//判断vector大小
std::sort(v.begin(), v.end());//正序排序
std::sort(v.rbegin(), v.rend());//降序排序
//按下标遍历vector
for(inti=0;i<v.size();i++){ cout<<v[i]<<",";}
//按迭代器遍历vector
for(auto it = v.begin(); it != v.end(); it++){ cout << *it << ",";}
//基于范围遍历vector
for(auto iter : v){cout << iter << ",";}
2、set
std::set<float,greater<float>>q;//创建可排序set，greater<float>/less<float>
std::unordered_set<float>q;//创建unorderd_set
q.insert(1.0);q.insert(5.0);q.insert(3.0);//插入元素
q.erase(5);//删除元素
q.count(key)//判断set中是否包含元素key
q.clear();//清空set
q.size();//判断set大小
q.empty();//判断set是否为空
q.rend(); //返回第一个元素的的前一个元素迭代器
q.begin(); //返回指向q中第一个元素的迭代器
q.end(); //返回指向q最后一个元素下一个位置的迭代器
q.rbegin(); //返回最后一个元素
//遍历set
for(auto i=q.begin();i!=q.end();i++) {cout<<*i<<endl;}
//反向遍历
for(auto i=q.rbegin();i!=q.rend();i++) {cout<<*i<<endl;}
3、pair
pair<int,int>p={1,3};//初始化pair
p.first;p.seconde;//获取pair的第一个和第二个元素
4、map
std::unordered_map<int,int> m;//创建unordered_map
m[1]=3;//给map赋值key=1,value=3
m.count(a)：//查找key中是否包含指定元素a
//值传递遍历
for(auto kv : m){ cout << kv.first << kv.second << endl;}
//迭代器遍历
for(auto it = m.begin(); it != m.end(); it++){ cout << it->first << it->second << endl;}
5、指针和引用
std::string s1 = "萝卜";
std::string s2 = "青菜";
std::string s3 = "鸡蛋";
std::string s4 = "西红柿";
/** 指针可以初始化为空 **/
std::string *p_Str = NULL;
p_Str = &s2;
cout<<*p_Str<<endl;
cout<<s2<<endl;
p_Str = &s4; /** p_Str重新指向了s4 **/
cout<<*p_Str<<endl;
cout<<s2<<endl;
cout<<s4<<endl;
cout<<"-------------------"<<endl;
指针可以到处指人，不会改变所指对象的值
/** 引用一开始必须初始化 **/
std::string& r_Str = s1;
cout<<r_Str<<endl;
cout<<s1<<endl;
r_Str = s3; /** 试图让r_Str为s3的别名 **/
cout<<r_Str<<endl;
cout<<s1<<endl;
cout<<s3<<endl;
引用可以到处引用别人，但是每次引用都会改变所引用对象的值
