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::iterator iter = permutationSet.begin(); iter != permutationSet.end(); ++iter)
{
permutation.push_back(*iter);
}
- 利用长度
int len=s.length();
for(int i=0;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
#include
#include
using namespace std;
int main()
{
vector> test;
vector v;
int n,temp;
cin >> n;
test.clear();
//输入
for (int i = 0; i> 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 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 Name;
Name[5]="Yang"; // 若已存在建值5，则更新;否则，创建键值为5，对应值为Yang的数据
- 利用insert插入：
具有4个重载函数：
// 插入单个键值对，并返回插入位置和成功标志，插入位置已经存在值时，插入失败
mymap.insert(pair(10,'a')); //插入单个，int和string可变;
pair::iterator,bool> res;
//声明res用于存储插入位置以及是否返回成功
res=mymap.insert(pair(20,'g'));
if(res.second==false)
{
cout << " element 20 is existed" <second;
}
map::iterator it=mymap.begin();
mymap.insert(it,pair(99,'z')); //在指定位置插入
map 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.csdn.net/u013068755/article/details/70198924