常用函数与STL算法

1.swap()函数,(ps:暂时不清楚定义在哪个头文件中,但经实验得需要加<iostream>与std::)    swap:交换。该函数用于交换两个数据的值,swap(value, value)

2.memset()函数,定义在头文件<string.h>中,常用做于对数组清“0”, 例如int a; memset(a,0,sizeof(a));

3.STL之sort()算法:定义在头文件<algorithm>属于可变序列算法,支持对容器中的所有元素进行排序,默认升序排列,也支持自定义排序,例如改变为降序排序。

bool cmp(int a, int b){  return a > b;}  int main(){   int a[5] = {2,4,3,1,5}; sort(a,a+5,cmp);  return 0;   }

4.STL之next_permutation()算法:next_permutation(iterator start, iterator end)定义在头文件<algorithm>中,返回值类型为bool类型,输出所有比当前排列大的排列(并不会输出当前排列),顺序是从小到大,即字典排序。当该排列已是最大时,则返回假(false),(常用于于do{}while(next_permutation());)。

与之对应的还有prev_permutation()用于输出所有比当前排列小的排列,顺序是从大到小。

 

猜你喜欢

转载自blog.csdn.net/i_meteor_shower/article/details/81092355