vector的iterator的错误使用

最新推荐文章于 2024-07-19 20:56:21 发布

begges

最新推荐文章于 2024-07-19 20:56:21 发布

阅读量8.3k

点赞数

分类专栏： STL (C++ Standard Template Library) 文章标签： iterator vector pointers compilation list iostream

本文链接：https://blog.csdn.net/begges/article/details/5987619

版权

本文讨论了C++标准库中vector迭代器的一个特殊问题，即通常不能对临时迭代器进行增量和减量操作。这是因为vector迭代器通常实现为普通指针，而对临时值的指针修改是不允许的。尽管此问题在编译时就能发现，避免意外行为，但它可能浪费开发者的时间。对于字符串迭代器，也存在相同问题，因为它们通常也是字符指针。使用deque、list、set和map等其他容器则不会遇到这个问题，因为它们的迭代器不能实现为普通指针。为确保代码可移植，建议避免直接使用++coll.begin()这样的写法。示例代码展示了如何使用iter_swap算法函数，但当容器为vector时，程序通常无法正常工作，因为vector的迭代器需要随机访问迭代器支持。

摘要由CSDN通过智能技术生成

原文如下：（摘自<<c++ standard library>>）

7.2.6 The Increment and Decrement Problem of Vector Iterators

The use of the increment and decrement operators of iterators includes a strange problem. In general, you can increment and decrement temporary iterators. However, for vectors and strings, you typically can't. Consider the following vector example:

					
   std::vector<int> coll;
   ...
   //sort, starting with the second element
   // - NONPORTABLE version 
   if (coll.size() > 1) {
       coll.sort (++coll.begin(), coll.end());
   }

Typically, the compilation of sort() fails. However, if you use, for example, a deque rather than a vector, it will compile. It might compile even with vectors, depending on the implementation of class vector.

The reason for this strange problem lie