C++——STL库——reverse、remove、remove_if

1.reverse函数使用
函数功能：将序列[first,last)的元素在原容器中颠倒重排，包含在algorithm库中
reverse没有返回值
时间复杂度为O(n)

示例1：交换vector容器中元素的顺序

vector<int> v = {5,4,3,2,1}; 
reverse(v.begin(),v.end());//v的值为1,2,3,4,5

示例2：string类的字符串

string str="abcd";
reverse(str.begin(),str.end());//str结果为dcba

2.remove和remove_if函数
**2.1 remove(beg,end,const T&value) ** // 移除区间[beg,end)中每一个“value”相同的元素
remove只是通过迭代器的指针向前移动来删除，将没有被删除的元素放在链表的前面，并返回一个指向新的超尾值的迭代器。由于remove()函数不是成员，因此不能调整链表的长度。remove()函数并不是真正的删除，要想真正删除元素则可以使用erase()或者resize()函数。用法如下：

string s="xxxxx(x";
s.erase(remove(s.begin(), s.end(), '('), s.end());

2.2 remove_if(beg, end, op) //移除区间[beg,end)中每一个“令判断式:op(elem)获得true”的元素；
remove_if(remove和unique也是相同情况)的参数是迭代器，通过迭代器无法得到容器本身，而要删除容器内的元素只能通过容器的成员函数来进行，因此remove系列函数无法真正删除元素，只能把要删除的元素移到容器末尾并返回要被删除元素的迭代器，然后通过erase成员函数来真正删除。用法如下：

bool IsSpace(char x) { return x == ' '; }
string str2 = "with some  spaces";
str2.erase(remove_if(str2.begin(),str2.end(),IsSpace),str2.end()); // "withsomespaces"

原文链接：https://blog.csdn.net/weixin_39126199/article/details/117366778