本篇介绍C++ STL中常用的几个函数

1.std::sort

1.1.sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以实现对数据的排序。

1.2.sort函数的模板有三个参数：

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

(1)第一个参数first：是要排序的数组的起始地址。

(2)第二个参数last：是结束的地址(最后一个数据的后一个数据的地址)

(3)第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。

1.3.实例

typedef struct student {

string name;

int math;

int english;

}Student;

// 用姓名排序

struct {

bool operator()(Student s1, Student s2) const

{

int nRet = s1.name.compare(s2.name);

if (nRet >= 0)

return false;

else

return true;

}

} cmpByName;

struct  {

bool operator()(Student s1, Student s2) const {

return s1.math >= s2.math;

}

} cmpByMath;

int main()

{

Student a[4] = { {"lilei",67,89},{"hanmeimei",90,56},{"lucy",91,99} };

std::sort(a, a + 3, cmp);

for (int i = 0; i < 3; i++)

cout << a[i].name << " " << a[i].math << " " << a[i].english << endl;

system("pause");

}

1.4.运行如下

2.std::remove_if

2.1函数申明：

remove_if(begin,end,op);

2.2remove_if的参数是迭代器，前两个参数表示迭代的起始位置和这个起始位置所对应的停止位置。

最后一个参数：传入一个回调函数，如果回调函数返回为真，则将当前所指向的参数移到尾部。

返回值是被移动区域的首个元素。

2.3remove_if在头文件algorithm中，故要使用此函数，需添加#include

2.4由于remove_if函数的参数是迭代器，通过迭代器无法得到容器本身，而要删除容器内的元素必须通过容器的成员函数来进行。

因而此函数无法真正删除元素，只能把要删除的元素移到容器末尾并返回要被删除元素的迭代器，然后通过erase成员函数来真正删除。因为一般remove_if和erase函数是成对出现的。

int main()

{

string inHexData = "30 39 33 30 31 30 31 30 31 30";

inHexData.erase(std::remove_if(inHexData.begin(), inHexData.end(), isspace), inHexData.end());

cout << inHexData << endl;

system("pause");

}

2.5示例

int main()

{

//string inHexData = "30 39 33 30 31 30 31 30 31 30";

//inHexData.erase(std::remove_if(inHexData.begin(), inHexData.end(), isspace), inHexData.end());

vector str = { "apple", "banana", "key", "cat", "dog", "orange", "banana" };

auto find_str = "banana";

str.erase(remove_if(str.begin(), str.end(), [find_str](string n) { return n == find_str; }), str.end());

for (auto iter = str.begin(); iter != str.end(); ++iter)

{

cout << *iter << " ";

}

system("pause");

}

2.6运行结果