STL 常用函数

STL 常用函数

本文参考自( C++ STL常用函数总结），总结学习用。

sort()函数

排序函数，sort(起始地址, 末尾地址, cmp),其中cmp是可以自己定义的函数名

sort(a, a + 5);

sort(vec.begin(), vec.end());

bool cmp(int &a, int &b){
    return a > b;
}
sort(vec.begin(), vec.end(), cmp);

reverse()函数

逆置函数，reverse(起始地址, 末尾地址)

reverse(vec.begin(), vec.end());

unique()函数

去重函数，unique(起始地址, 末尾地址, fun);其中fun为自定义的函数名

”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素占据。去重过程实际上就是不停的把后面不重复的元素移到前面来，也可以说是用不重复的元素占领重复元素的位置。

由于”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。

unique(vec.begin(), vec.end())

unique函数通常和erase函数一起使用，来达到删除重复元素的目的。(注：此处的删除是真正的删除，即从容器中去除重复的元素，容器的长度也发生了变换；而单纯的使用unique函数的话，容器的长度并没有发生变化，只是元素的位置发生了变化)

auto pos = unique(vec.begin(), vec.end());
vec.erase(pos, vec.end());

示范代码：

#include <iostream>
#include <cassert>
#include <algorithm>
#include <vector>
#include <string>
using namespace std; 
int main(){
	//创建vector容器
	vector<int> v{1,2,0,3,3,0,7,7,7,0,8};
	//排序
	sort(v.begin(),v.end());//0 0 0 1 2 3 3 7 7 7 8
	//获取unique后返回地址
	auto new_end=unique(v.begin(),v.end());//0 1 2 3 7 8 3 7 7 7 8
	//new_end = 3,第一个被堆到后面的没用元素 
	//删除重复元素，即删除后面没用元素
	v.erase(new_end,v.end());//0 1 2 3 7 8
	//遍历输出
	for(auto i=v.begin();i<v.end();i++){
		cout<<*i<<" ";
	} 
	return 0;
}

查找函数

二分查找

lower_bound(起始地址, 末尾地址, target)：查找第一个大于等于target目标值的位置

upper_bound(起始地址, 末尾地址, target)：查找第一个大于target目标值的位置

binary_search(起始地址, 末尾地址, target)：查找target是否存在于数组或vector中，找到返回true，否则返回false

lower_bound(vec.begin(), vec.end(), 2)
upper_bound(vec.begin(), vec.end(), 2)
binary_search(vec.begin(), vec.end(), 2)

字符串查找

s1.find(s2)：在s1字符串中查找s2，查找到返回第一个字符的位置，查找失败返回s1.npos

注：npos是一个特别标志，也可以看成一个数字，是4294967295。

s.find('x')

set集合查找

set.find(a)：查找a是否在set中，如果找不到，返回set.end()

set.count(a)：本来是计算a出现的次数，但是由于集合中是没有重复元素的，于是count函数也就被作为查找函数了，因为a只能出现1次或者0次，查找成功，返回1；查找失败返回0.

map映射查找

map.find()：主要用于查找key是否存在map中，不存在返回map.end()，用法和set一样

字符串整形转换函数

字符串转整形

stoi(s)：将字符串s转化成整形，s为string类型，即string --> int
atoi(s)：将字符串转化为整形，但s为const char类型，可以先用s.c_str()方法把string类型转化为const char类型，再转为整形，即const char --> int
stringstream：需要头文件#include,可将只含数字的字符串转化为整形，也可将数字和小数点组成的字符串转化为浮点型，即string --> int, string --> double

int x = stoi(s)

整形转字符串

stringstream：需要头文件#include，可将整形或浮点型数字转化为字符串，即int --> string, double --> string

to_string()：可将整形转化为字符串，不推荐将浮点型转化为字符串

string s = to_string(x)

关于STL的更多知识，详见C++ Reference 。