c++ 常用数据结构

map

• 插入：insert
• 当map内元素值为int类型或常量时，默认值为0； 键值对表示：a[i]++;
• map<type1,type2>是自动按键type1从小到大进行排序的

string

• substr(start,length);

  substring(start,end); // 返回一个包含从 start 到最后（不包含 end ）的子字符串的字符串

• s.empty() //判断字符串是否为空

vector

• 初始化问题
  （来自https://blog.csdn.net/cpongo3/article/details/89706735）
  
  
• vector作为函数参数，要改变原值的话需要加引用。
  

queue
https://blog.csdn.net/weixin_36888577/article/details/79937886