数据结构知识点——常用的函数

一维向量和二维向量

一维
vector<int> a; //声明一个一个向量a
vector<int> a(10);//大小为10的向量
vector<int> a(10,1);//长度为10且每个值是1
vector<int> b(a);//向量a初始化向量b
vector<int> b(a.begin(),a,begin+3);//将a中第一个到第三个元素作为b的初始值
//用数组来初始化向量
int n[] = {1,2,3,4,5};
vector<int> a(n,n+5);//将数组的前五个数作为向量的初始值
二维
vector< vector<int> > vec(row,vector<int>(column));//初始化一个 二维的vector 行row,列column,且值为0
vector< vector<int> >  res(nums);//nums行向量
vector<vector<int> > res;
    res.resize(r);//r行
    for (int k = 0; k < r; ++k){
        res[k].resize(c);//每行为c列
    }
操作
a.size()//向量长度
a.empty()//向量是否为空
a.clear()//清空向量
a.insert(a.begin(),1000);//将1000插入到开始位置前
a.insert(a.begin(),3，1000);//将1000分别插入到012（3个元素）位置前
a.back()//访问向量最后一个元素
vector<int> a(5,1);
vector<int> b;
b.insert(b.begin(),a.begin(),a.end())//将a.begin(), a.end()之间的全部元素插入到b.begin()前
b.erse(b.begin())//将起始位置的元素删除
b.erse(b.begin(),b.begin()+3)//将起始位置的元素和后面3个元素删除
b.swap(a)//ab向量交换
b.push_back(x)//push_back()函数的用法函数将一个新的元素加到vector的最后面 
向量的删除操作
for(auto it=res.begin();it!=res.end();){
          if(*it == 0)
              it = res.erase(it);
          else
              ++it;
      }

串

string str;
str.erase(a)//从位置a开始删除直到结尾
str.erase(a,b);//从第a个位置删除b个字符

scanf("%s",s+1);//从1开始存字符串，0后面是#
int n = strlen(s+1);//从1开始计算串长度
s[0] = '#';
s[n+1] = '#';
string sub = s.strsub(begin,len)//字符串截取

//int转string。 to_string()
//string 转char 使用c_str 在使用atoi转int          num = atoi(str.c_str());
//char数字 转int ，直接减'0'就好。
//int数字 转char ，直接加'0'就好。

Map

map<int,int> a;//map内部的所有元素都是有序的 按照键的升序排列
//如何按照值进行排序的话，需要将map里面的值赋值到一个容器里面进行排序。
//使用lambda表达式 对map的值进行升序
vector<pair<int,int>> a(count.begin(),count.end());
        sort(a.begin(),a.end(),[](const pair<int,int> &a,const pair<int,int> &b) { return a.second < b.second; });//pair存储两个相关联的对象，比较两个pair<int, int> 对象 a 和 b 的值部分（second）
map<char, int,greater<int>> a; //map的排序
unordered_map<int,int> a;//内部的所有元素都是无序的
//unordered_map是没有比较函数这个参数，所以不能传入less或者greater
a.begin()->first;//获取第一个元素的键
a.begin()->second;//获取第一个元素的值
a.end() //指向容器中最后一个元素之后的一个元素
a.rbegin()//取最后一个元素的位置使用逆迭代器rbegin()
a["IV"] = 4;//Map的赋值
map<char,int> a1 ={{'I',1},{'V',5}}//Map的初始化
if(a.find("IV") == a.end()){}//Map的查找key
a.count(x) > 0 //键x是否存在 
  
m.erase(key);//删除指定节点
m.erase(it);//  错误用法
it = mapTest.erase(it);   //返回it指向的下一个it所以可以