算法题常用函数集合

算法题常用函数集合

1、排序(sort)

语法:

  void sort();

  void sort( Comp compfunction );

sort()函数为链表排序，默认是升序。

如果指定compfunction的话，就采用指定函数来判定两个元素的大小。
2、unique

语法:

  void unique();

  void unique( BinPred pr );

unique()函数删除链表中所有重复的元素。如果指定pr，则使用pr来判定是否删除。

3、swap函数：交换两个数

template <class T>
void swap ( T& a, T& b )
{
T c(a); a=b; b=c;
}

4、accumulate 函数：求和


该算法在numeric头文件中定义。

int sum = accumulate(vec.begin() , vec.end() , 42);将sum设置为vec的元素之和再加上42。

accumulate带有三个形参：头两个形参指定要累加的元素范围，第三个形参则是累加的初值。

accumulate函数将它的一个内部变量设置为指定的初始值，然后在此初值上累加输入范围内所有元素的值。accumulate算法返回累加的结果，其返回类型就是其第三个实参的类型。

accumulate对要累加的元素类型一无所知，这个事实有两层含义。首先，调用该函数时必需传递一个初始值，否则，accumulate将不知道使用什么初始值。其次，容器内的元素类型必须与第三个实参的类型匹配，或者可转换为第三个实参的类型。在accumulate内部，第三个实参用作累加的起点；容器内的元素按顺序连续累加到综合之中。因此，必须能够将元素类型加到总和类型上。