策老师STL课堂笔记
作者:
Snow_raw
,
2021-07-28 20:17:39
,
所有人可见
,
阅读 318
1:通过string.find()能快速查找string中的子串,返回子串第一次查找的下标。如果没有找到则返回string::npos。
2:set,map自带low_bound().
3:multiset:erase用法,如果有多个重复的数字,使用s.erase(s.find(x))即可删除第一次出现的位置。
4:auto是容器中的引用,如果没加&更改auto的值不会影响容器内部元素的值。
5:max_element和min_element:用于返回数组中最大值和最小值,如果是返回最大元素的值
cout<<(*max_element(a,a+n))<<endl;如果返回的是下标(第一次出现的位置)cout<<(max_element(a,a+n)-a)<<endl;
6:binary_search:用于检查是否找到该数字,cout<<(binary_search(a,a+n,x))<<endl;
7:next_permutation(全排列):int a[3]={1,2,3};
do{
for(auto i:a)cout<<i<<' ';
cout<<endl;
}while(next_permutation(a,a+3);
//将全排列完全输出。
8:is_sorted:判断数组是否有序,is_sorted(a,a+3,x);