C++ reverse函数使用

[STL]C++ reverse、remove、remove_if

1、reverse函数使用

函数功能：将序列[first,last)的元素在原容器中颠倒重排，包含在algorithm库中

C++头文件 -------------- #include

reverse函数用于反转在 [first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素）;

reverse函数没有返回值;

时间复杂度O（n）;

eg：

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

备注leetcode 1190题，反转每对括号间的子串中使用。

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"

备注leetcode 1190题，反转每对括号间的子串中使用，清除括号使用：

leetcode 1190代码如下：

    string reverseParentheses(string s) {
        vector <int> tempV;
        for (int i =0 ;i <s.length();i++)
        {
            if (s[i]== '(')
            {
                tempV.push_back(i);
            }
            else if (s[i]==')')
            {
                int l= tempV.back();
                reverse(s.begin() + l + 1, s.begin() + i);
                tempV.pop_back();
            }
        }
        processString(s);
        return s;
    }
    void processString(string &s)
    {
        s.erase(remove(s.begin(), s.end(), '('), s.end());
        s.erase(remove(s.begin(), s.end(), ')'), s.end()); 
    }
};