STL库的用法及对比

unordered_set

定义一个无序集合，比字典好用
unordered_set<char> occ;
删除某一个元素
occ.erase();
插入某一个元素
occ.insert();
判断某一元素是不是存在
occ.count()；  //  当查找元素不存在时 !occ.count(ele) 等价于 occ.find(ele) == occ.end()
判断位置
occ.find(ele)
查看大小
occ.size()

与unordered_map的区别：它就是在哈希表插入value，而这个value就是它自己的key，而不是像之unordered_map那样有键-值对，这里单纯就是为了方便查询这些值。
用法：需要比较无重复的字符串或数组可以用到。
地址：leetcode-hot100-无重复最长子串

vector

//初始化数组，这样初始化G为n个0
vector<int>G(n,0);

注：数组在动态规划里的用法：

可以用如下语句实现：

G[0] = 1;
G[1] = 1;
for(int len=2;len<=n;len++){
       for(int i=1;i<=len;i++){
           G[len] += G[i-1]*G[len-i];
       }
}

# 初始化rows行，columns列，且值为0
vector<vector<int>> dp(rows,vector<int>(columns));

• 初始化操作

vector<int> first; // 空的vector，只是一个列表的头，里面没有元素
vector<int> second (4, 100); // 初始化一个具有4个元素的vector，每个元素的值都是100
# 根据vector元素进行复制
vector<int> third (second.begin(), second.end());
# 花括号代表具体值
return vector<int>{1,4,5}; // 此时返回的是{1,4,5}
# 二维vector的初始化
vector< vector<int> > vars;
int size = 10;
vector<vector<int>> vars(size, vector<int>(size, 0)); // （size,size）的矩阵，元素全部是0

• 删除操作

vector_a.erase(iter_pos)
vector_a.erase(iter_begin(),iter_end())

• 排序操作

//使用匿名函数排序
nums.sort(nums.begin(),nums.end(),[](int a,int b){return a>b;})

• 遍历操作

//迭代器
vector<int> vars = {1,3,5,6,7,8};
for (auto it = vars.begin(); it != vars.end(); ++it){
	*it = 10; // 遍历每一个元素
}
//迭代器2
vector<int> vars = {1,3,5,6,7,8};
for (auto &v:vars)
	cout << v << endl;
//利用索引直接遍历
vector<int> vars = {1,3,5,6,7,8};
int vsize = vars.size();
for (int i = 0; i < vsize: ++i){
	vars[i];
}

• 插入操作

vector<int> vars ;
vars.push_back(10);
vector<int> vars = {1,2,3,4,5};
//都是找迭代器位置迭插入
vars.insert(vars.begin(), 100); // 插入单个元素，在vars的第0元素位置插入100，位置用迭代器表示
vars.insert(vars.begin(), 2, 100); // 插入多个相同的元素，此处插入2个100
//在迭代器末尾插入
vector<int> cop = {6,7,8};
vars.insert(vars.end(), cop.begin(), cop.end()); // 也可以进行vector之间的拼接

• 删除操作

vector<int> vars = {1,2,3,4,5,6};
vars.pop_back(); // 弹出最后一个元素，注意只是弹出，不返回其值，用vector.back()返回其值
vars.clear(); // 清空vector
auto iter = vars.erase(vars.begin()+1); 
// 删除单个元素，指定迭代器，删除后vector的大小减1，但是容量不变。
// 其返回一个迭代器，指向被删除元素后的第一个元素。
auto iter = vars.erase(vars.begin(), vars.begin()+2); // 删除一个范围内的值，指定开头，结尾的迭代器即可。

• 排序

vector<int> vars = {2,4,1,6,7,3,9};
sort(vars.begin(), vars.end()); // 默认是升序排列，输出如 1,2,3,4,6,7,9
// 也可以指定特定的排序函数，取代默认的升序排序，甚至可以对非数值类型的数据结构进行排序。
bool sortFunc(const int &num1, const int &num2) {
	return num1 > num2 ; // 降序排序
	// return num1 < num2; 升序排序
	// 返回为true的将会放置于之前，false的元素为之后
}
sort(vars.begin(), vars.end(), sortFunc);

字符串操作

总结：
to_string、stoi、find、substr

# 数字转字符
string a = to_string(int)
# 字符串转数字
int a = stoi(string)
# 字符转数字
int a = char_b - 48

• 字符串中查找字符串

string a = "abcd";
string b = "ab";
int start = 0;
int pos = a.find(b,start); // start可省略，默认从0开始
//如果查找不存在返回string::npos(表示不存在的位置)
if(a.find(b) == string::npos) cout<<"dont exist";

• 截取字符串

string a = astring.substr(startpos,length)

• 字符串改变长度

s.resize(len + 2 * count)

参考：
C++ 刷题常用数据及函数的语法记录
[LeetCode刷题笔记] C++ vector常用操作
C++中map操作
LeetCode刷题小结之map、unordered_map的使用