STL c++

string

string可以直接和int进行加减，但需要注意要减去’0’（相当于除去了初始值）
例：
0+‘1’-‘0’=1;
0+‘1’=49;
string可以直接比较大小，如str[i]<‘0’或’b’>'a’

定义:

string permutationSet;
string s;

初始化：

int main ( )
{
    string str;  //定义了一个空字符串str
    str = "Hello world";   // 给str赋值为"Hello world"
    
    char cstr[] = "abcde";  //定义了一个C字符串
    string s1(str);       //调用复制构造函数生成s1，s1为str的复制品
    
    string s2(str,6);     //将str内，开始于位置6的部分当作s2的初值
   
    string s3(str,6,3);  //将str内，开始于6且长度顶多为3的部分作为s3的初值
        
    string s4(cstr);   //将C字符串作为s4的初值
    
    string s5(cstr,3);  //将C字符串前3个字符作为字符串s5的初值。  
    // 注意一定是地址即数组名
    
    string s6(5,'A');  //生成一个字符串，包含5个'A'字符
    
    string s7(str.begin(),str.begin()+5); //区间str.begin()和str.begin()+5内的字符作为初值
    
    return 0;
}

遍历：

• 利用迭代器：

for (set<string>::iterator iter = permutationSet.begin(); iter != permutationSet.end(); ++iter)
        {
            permutation.push_back(*iter);
        }

• 利用长度

int len=s.length(); 
for(int i=0;i<len;i++)
.....

常见用法：
string.empty() //判断是否为空
string.substr(5) //截取字符串第5位到最后一位
string.substr(0,5) //截取字符串第0位开始的后5位（包括第0位）

sort

利用bool cmp函数实现自己定义的排列，需要自行给出cmp函数，例如：
输入两个整数，进行组合排列但整数自身值不发生变化，使得输出的整数最小。如输入3，29则输出293；

bool cmp(int a, int b){
        string A = to_string(a) + to_string(b);  //将int型的a和b转化成string型
        string B = to_string(b) + to_string(a);
        return A < B;  // 比较两种排列方式，按照从小到大排列；若从大到小，则 return A>B
    }

vector

二维向量的输入问题：
不像二维数组那样，可以直接对arr[i][j]进行循环赋值。在vector<vector>中，因为vector是一个容器，最外层的vector容器中放着更小的vector，而里层的vector里面放的是int型的数字。所以我们首先要对里层的vector容器赋值，然后再把里层的vector作为元素插入到外层的vector中。代码如下：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<vector<int>> test;
    vector<int> v;
    int n,temp;

    cin >> n;
    test.clear();

    //输入
    for (int i = 0; i<n; i++) {
        v.clear();     //每次记得clear:)
        for (int j = 0; j < n; j++)
        {
            cin >> temp;
            v.push_back(temp);
        }
        test.push_back(v);
    }

    //输出
    for(int i = 0; i < n; i++)
    {
        for(int j = 0;j < n; j++)
        {
            cout << test[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

判空：
利用vector的长度来判断

vector<int> num;
len=num.size();
if(len==0)  return NULL;

[ ]和at的关系及区别:
二者都用于读取vector中的元素，但[ ]不进行边界检查而at进行边界检查;
若超过边界，at会报异常

num[0]=1;
num.at(0)=1; % 二者含义相同

map

参考：map参考
C++中map提供的是一种键值对容器，里面的数据都是成对出现的：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。

• 插入
• 利用[ ] 插入：

map<int,string> Name;
Name[5]="Yang"; // 若已存在建值5，则更新;否则，创建键值为5，对应值为Yang的数据

• 利用insert插入：
  具有4个重载函数：

// 插入单个键值对，并返回插入位置和成功标志，插入位置已经存在值时，插入失败
mymap.insert(pair<int,char>(10,'a'));  //插入单个，int和string可变;

pair<map<int,char>::iterator,bool> res;  
//声明res用于存储插入位置以及是否返回成功

res=mymap.insert(pair<int,char>(20,'g')); 
if(res.second==false)
	{
		cout << " element 20 is existed" <<endl;
		count << "The value is: "<< res.first->second; 
	}

map::iterator it=mymap.begin();
mymap.insert(it,pair<int,char>(99,'z')); //在指定位置插入

map<int,char> Mymap;
Mymap.insert(mymap.begin(),mymap.find('c'));  // 利用mymap来多个插入
Mymap.insert({11,'w'},{22,'p'});  // 多个插入

• 取值
  利用at和 [ ]：与vector相似;
  count：
  关键字为key的元素的个数，对于map而言不是1就是0;

mymap.count(20); //是否存在关键字为20的元素

• 容量
  判空： empty( )
  长度：size( )
  最大长度：max_size( )

---

vector原文：https://blog.youkuaiyun.com/u013068755/article/details/70198924