在C++中迭代遍历vector的正确方法是什么？
考虑这两个代码片段，这一个可以正常工作:
for (unsigned i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
还有这个：
for (int i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
这产生了warning: comparison between signed and unsigned integer expressions警告。
unsigned变量让我有点害怕，我知道如果使用不正确，unsigned变量可能会很危险。所以，这是正确的吗？
若要倒序迭代，请参考这个答案。
正向迭代几乎相同。只需更改迭代器/交换递减为递增即可。您应该优先使用迭代器。有些人建议将std::size_t用作索引变量类型。然而，那并不具有可移植性。始终使用容器的size_type typedef（虽然在正向迭代情况下仅需要转换，但在使用std::size_t时，在倒序迭代情况下实际上可能完全出错，如果std::size_t比size_type的typedef更宽）：
for(std::vector<T>::iterator it = v.begin(); it != v.end(); ++it) {
/* std::cout << *it; ... */
}
重要的是，对于那些定义未知的迭代器，始终使用前缀自增形式。这将确保您的代码尽可能地运行通用。
for(auto const& value: a) {
/* std::cout << value; ... */
for(std::vector<int>::size_type i = 0; i != v.size(); i++) {
/* std::cout << v[i]; ... */
}
for(element_type* it = a; it != (a + (sizeof a / sizeof *a)); it++) {
/* std::cout << *it; ... */
}
for(auto const& value: a) {
/* std::cout << value; ... */
for(std::size_t i = 0; i != (sizeof a / sizeof *a); i++) {
/* std::cout << a[i]; ... */
}
阅读倒序迭代的答案，了解sizeof方法可能会导致什么问题。
for (auto p : polygon){sum += p;} 可以理解为“对于polygon中的每个p，将p加到sum中”。 - Siyuan Renstd::begin() 和 std::end() 使数组和向量版本相等。 - Manu343726size_type 类型，可以考虑使用 C++11 的另一个特性 decltype，例如 for (decltype(vec.size()) i=0; i<vec.size(); ++i)。 - Yibo Yangauto keyword. It spares you the trouble of explicitly specifying the type of the iterator to be used (repeating the vector type again), when it is already clear (to the compiler) which type to use. Assuming that v is your vector, you can do something like this:for ( auto i = v.begin(); i != v.end(); i++ ) {
std::cout << *i << std::endl;
}
C++11更进一步，为您提供了一种特殊的语法，用于迭代像向量这样的集合。它消除了编写始终相同的内容的必要性：
for ( auto &i : v ) {
std::cout << i << std::endl;
}
auto.cpp的文件：#include <vector>
#include <iostream>
int main(void) {
std::vector<int> v = std::vector<int>();
v.push_back(17);
v.push_back(12);
v.push_back(23);
v.push_back(42);
for ( auto &i : v ) {
std::cout << i << std::endl;
}
return 0;
}
在编写本文时，当您使用 g++ 进行编译时，通常需要通过添加额外的标志来使其与新标准兼容：
g++ -std=c++0x -o auto auto.cpp
$ ./auto
17
12
23
42
for (auto& val: vec)。 - Flexostd::vector<int> v = std::vector<int>(); 来初始化向量吗？或者你可以直接使用 std::vector<int> v; 吗？ - Bill Cheatham#include <numeric>
sum = std::accumulate( polygon.begin(), polygon.end(), 0 );
对于一个更普遍但仍相当简单的情况，我会选择：
#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>
using namespace boost::lambda;
std::for_each( polygon.begin(), polygon.end(), sum += _1 );
for(std::vector<T*>::iterator it = v.begin(); it != v.end(); ++it) {
...
}
这在某些编译器上可能有效，但在gcc中却不行。问题在于std::vector::iterator是否是一种类型、变量（成员）还是函数（方法）。我们在使用gcc时会遇到以下错误：
In member function ‘void MyClass<T>::myMethod()’:
error: expected `;' before ‘it’
error: ‘it’ was not declared in this scope
In member function ‘void MyClass<T>::sort() [with T = MyClass]’:
instantiated from ‘void MyClass<T>::run() [with T = MyClass]’
instantiated from here
dependent-name ‘std::vector<T*,std::allocator<T*> >::iterator’ is parsed as a non-type, but instantiation yields a type
note: say ‘typename std::vector<T*,std::allocator<T*> >::iterator’ if a type is meant
typename std::vector<T*>::iterator it = v.begin();
for( ; it != v.end(); ++it) {
...
T是模板参数的情况，因此表达式std::vector<T*>::iterator是一个相关名称。为了将相关名称解析为类型，需要在其前面加上typename关键字，就像诊断信息所示。 - Kuba hasn't forgotten Monicavector<T>::size() 的调用返回的是 std::vector<T>::size_type 类型的值，而不是 int、unsigned int 或其他类型。
在 C++ 中，通常使用迭代器来遍历容器，例如：
std::vector<T>::iterator i = polygon.begin();
std::vector<T>::iterator end = polygon.end();
for(; i != end; i++){
sum += *i;
}
T代表您在vector中存储的数据类型。
或者使用不同的迭代算法（std::transform，std::copy，std::fill，std::for_each等）。
使用 size_t：
for (size_t i=0; i < polygon.size(); i++)
引用自维基百科：
stdlib.h和stddef.h头文件定义了一个称为size_t的数据类型，用于表示对象的大小。接受大小参数的库函数要求其类型为size_t，而sizeof运算符的结果也是size_t。
size_t的实际类型取决于平台；一个常见的错误是假设size_t与无符号整数类型相同，这可能导致编程错误，特别是在64位架构越来越普遍的情况下。
#include <cstddef>而不是<stddef.h>或更糟糕的是整个[c]stdlib，并且使用std::size_t而不是未经限定的版本 - 在任何其他情况下也是如此，其中您可以在<cheader>和<header.h>之间进行选择。 - underscore_d历史背景：
计算机使用“符号位”来表示数字是否为负。int是一种有符号数据类型，意味着它可以保存正数和负数（约-20亿到20亿）。无符号unsigned只能存储正数（并且由于不浪费一个位于元数据上，它可以存储更多：从0到约40亿）。
std::vector::size()会返回一个unsigned，因为向量怎么可能具有负长度呢？
警告提示您，不等式语句的右操作数可以容纳比左操作数更多的数据。
本质上，如果您有一个包含超过20亿个条目的向量，并使用整数索引，则会遇到溢出问题（整数将回绕至负20亿）。
我通常使用BOOST_FOREACH：
#include <boost/foreach.hpp>
BOOST_FOREACH( vector_type::value_type& value, v ) {
// do something with 'value'
}
它适用于STL容器、数组、C风格字符串等。
for(auto it=std::begin(polygon); it!=std::end(polygon); ++it) {
// do something with *it
}
这也适用于反向迭代，使操作更加方便。
for(auto it=std::end(polygon)-1; it!=std::begin(polygon)-1; --it) {
// do something with *it
}
我会使用一般算法，比如for_each，以避免寻找正确类型的迭代器，并使用 lambda 表达式来避免多余的命名函数/对象。
下面是一个简短的“漂亮”示例，适用于您的特定情况（假设 polygon 是一个整数向量）：
for_each(polygon.begin(), polygon.end(), [&sum](int i){ sum += i; });
测试环境: http://ideone.com/i6Ethd
不要忘记包含:算法和向量 :)
微软实际上也有一个不错的例子:
来源: http://msdn.microsoft.com/en-us/library/dd293608.aspx
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
int main()
{
// Create a vector object that contains 10 elements.
vector<int> v;
for (int i = 1; i < 10; ++i) {
v.push_back(i);
}
// Count the number of even numbers in the vector by
// using the for_each function and a lambda.
int evenCount = 0;
for_each(v.begin(), v.end(), [&evenCount] (int n) {
cout << n;
if (n % 2 == 0) {
cout << " is even " << endl;
++evenCount;
} else {
cout << " is odd " << endl;
}
});
// Print the count of even numbers to the console.
cout << "There are " << evenCount
<< " even numbers in the vector." << endl;
}
.size()不是类型为unsigned或者unsigned int，它的类型是std::size_t。 - underscore_dstd::size_t是一个实现定义的typedef。请参阅标��。在当前实现中，std::size_t可能等同于unsigned，但这并不重要。假装它是可以导致非可移植代码和未定义的行为。 - underscore_d