C++ 常用库函数

目录

reverse( )

erase( )

substr( )

s.resize( )

pop_back( );

reverse( )

逆序（反转）无论是在C或是C++中用的都特别多，常用于数组，字符串，容器等，其本身的函数参数也不复杂。

       标准C中是没有recerse()函数的，这是C++的一个新增函数，使用需要包含头文件

#include <algorithm>

       reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数没有返回值，参数是双向迭代器

template <class BidirectionalIterator>
void reverse (BidirectionalIterator first,BidirectionalIterator last);

       例如，交换vector容器中元素的顺序

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

       还有string类的字符串

string str="www.mathor.top";
reverse(str.begin(),str.end());//str结果为pot.rohtam.wwww

       最后给出函数原型，该函数等价于通过调用iter_swap来交换元素位置

template <class BidirectionalIterator>
void reverse (BidirectionalIterator first, BidirectionalIterator last)
{
    while ((first!=last)&&(first!=--last))
    {
        std::iter_swap (first,last);
        ++first;
    }
}

erase( )

时间复杂度O(n)

c.erase( p)------------------------------从c中删除迭代器p指定的元素，p必须指向c中的一个真实元素，不能等于c.end()

c.erase(b,e)----------------------------从c中删除迭代器对b和e所表示的范围中的元素，返回e

具体用法如下：

vector<string> e = {"a","b","c","d","e","f","g"};
e.erase("c");        //删除字符串“c”
auto it = e.end()-1;  //.end()指向末尾的后一个元素，因此需要-1，指向末尾元素    
e.erase(it);           //删除末尾元素“e”
auto it2 = e.begin()+1;
auto it3 = e.end()-2;
e.erase(it2,it3);    //删除it2到it3之间的元素

对于第二种用法，可以拓展一下：

auto it = a.begin();
auto it2 = a.find("c");        //it2指向“c”所在位置
auto it3 = a.erase(it,it2);    //删除it到it2之间的所有元素，即“a”和“b”
a.erase(it3);         

实际上，erase函数是用来操作string的，函数原型如下：

（1）string& erase ( size_t pos = 0, size_t n = npos );删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）iterator erase ( iterator position );删除position处的一个字符(position是个string类型的迭代器)
（3）iterator erase ( iterator first, iterator last );删除从first到last之间的字符（first和last都是迭代器）

string str ("This is an example phrase.");
str.erase (10,8);

substr( )

substr(size_type _Off = 0,size_type _Count = npos)

一种构造string的方法
形式 ： s.substr(pos, len)
返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）
异常 ：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾

s.resize( )

考虑一个字符串对象 str。要调整字符串对象的大小，语法将是：

str.resize(k,c);

该函数包含两个参数。

• k:k 是第一个参数中指定的字符数。它调整字符串的大小，使字符串包含 k 个字符。

如果 k 小于字符串的长度，则将字符串长度缩短为 k 指定的长度，删除 k 之外的所有字符。

如果 k 大于字符串的长度，则字符串长度扩展到 k 指定的长度。

• c:如果 k 大于字符串的长度，则 c 是要添加到新空格中的新字符。这是可选参数。

pop_back( );

可用于vector，string

删除最后一个字符，有效的减少它的长度。