【STL】reverse函数用法

时间:2023-03-08 16:38:19
【STL】reverse函数用法

reverse函数的功能是反转排序一个容器中指定元素的内容。

函数参数:reverse(first,last),其中firstlast分别指向被反转序列中初始及末尾位置的双向迭代器(Bidirectional iterators)。这个范围即 [first,last) ,包括 first 到 last 间的所有元素,包括 first 指向的元素,但不包括 last 指向的元素。

无返回值

示例:

#include <iostream>
#include <list> namespace ClassFoo{
void ListReverseExample1() {
std::list<int> foo; for (int i=; i<; ++i) foo.push_back(i); foo.reverse(); std::cout << "foo contains:";
for (std::list<int>::iterator it=foo.begin();
it!=foo.end(); ++it)
std::cout << ' ' << *it; std::cout << '\n';
}
}
int main ()
{
ClassFoo::ListReverseExample1();
return ;
}

输出  

foo contains:9 8 7 6 5 4 3 2 1

复杂度

O(n),n 为 last - first.。

数据争用相关

范围 [first,last) 中的所有元素都被修改过。

异常安全性相关

如果元素交换(Swap)或操作某个迭代器抛异常,该函数才会抛异常。