1.swap(交换两元素值,在algorithm下,用法:swap(a,b);)
交换两元素的值在C语言课上作为指针讲解的典例。
int a=1,b=2;
swap(a,b);
//此时a=2,b=1
(可以是其他类型)
2.sort(,,)
sort排序是不稳定的,stl中的stable_sort才是稳定的
1 | inta[10]={1,6,2,3,5,4,3,8,9,7}; |
3.reverse(翻转序列,在algorithm下)
//常用在字符串上
int a[5]={1,2,3,4,5};
reverse(a,a+5);
//序列现在是 5 4 3 2 1
char s[]=”ericxie”;
reverse(s,s+strlen(s));
//序列现在是 “eixcire”
//同样适用于string
string s=”qwer”;
reverse(s.begin(),s.end());
4.min,max(取大,取小)
int a=1,b=2,c;
c=min(a,b);
//此时c等于1
c=max(a,b);
//此时c等于2
string s=”qwer”,d=”asjk”,c;
c=min(s,d);
//c=”asjk”
5.__gcd
(最大公约数)
手写gcd函数也行,辗转相除,辗转相减;
1 | int gcd(int a,int b){ |
//直接用
1 | int a=4,b=6; |
//注意下划线,此时c等于2
6.lower_bound和upper_bound(二分查找)
lower_bound意思就是:找到第一个位置,使得:如果在这个位置插入value后,原有序序列依旧有序。
upper_bound是找到最后一个符合数位置后一个位置,使得:如果在这个位置插入value后,原有序序列依旧有序。
//数组
int a[8]={1,2,4,4,9,12,12,15};
int pos1 = lower_bound(a,a+8,4)-a;
int pos2 = upper_bound(a,a+8,4)-a-1;
//在这个样例下pos1!=pos2;pos1=2;pos2=3;
根据我的理解lower_bound(a,a+8,value)
得到的是一个地址,拿这个地址减去数组首地址a[0],那么刚好就是value应该放入的位置。
//vector
vector<int> a;
若a中目前的元素也是{1,2,4,4,9,12,12,15};
那么这里用lower_bound得到的应该也是一个类似于指针的东西,为什么不叫它指针呢?因为他有了一个名字,叫做迭代器。
1 | vector<int>::iterator it; |
//这里的it就是迭代器,那么* it就是该下标对应的value了。
//set集合
1 | set<int> a; |
7.next_permutation (排列)
bool next_permutation( iterator start, iterator end );通常用于生成序列的全排列。用之前先保证有序;
1 | int a[]={1,2,3}; |
结果为:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 | string str="STL"; |
结果:
LST
LTS
SLT
STL
TLS
TSL
大数据c比c++效率高
1 | int length; |
8.unique (去重)
如何把序列 a 中的重复元素去除呢?首先需要对原序列 a 进行排序,保证有序后,调用unique(a.head , a.tail )就可以了。unique会返回一个类似指针的东西(和lower_bound有点像),-a后表示去重之后序列的长度。
下面是实例。
1 | int a[]={1,3,5,7,9,2,2,2,1,1,1}; |
输出结果为:1 2 3 5 7 9