在c++中迭代一个向量的正确方法是什么?
考虑这两个代码片段，这一个工作得很好:
for (unsigned i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
还有这个:
for (int i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
生成警告:有符号整数表达式和无符号整数表达式之间的比较。
对我来说，无符号变量看起来有点吓人，我知道无符号变量如果使用不当会很危险，所以-这是正确的吗?
当前回答
为了完整，c++ 11语法只支持另一个版本的迭代器(ref):
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
}
其他回答
使用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与unsigned int相同，这可能导致编程错误，特别是在64位体系结构变得越来越普遍的情况下。
关于Johannes Schaub的回答:
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'，如下所示:
typename std::vector<T*>::iterator it = v.begin();
for( ; it != v.end(); ++it) {
...
我通常使用BOOST_FOREACH:
#include <boost/foreach.hpp>
BOOST_FOREACH( vector_type::value_type& value, v ) {
// do something with 'value'
}
它适用于STL容器、数组、c风格字符串等。
为了完整，c++ 11语法只支持另一个版本的迭代器(ref):
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
}
四年过去了，谷歌给了我这个答案。在标准c++ 11(又名c++ 0x)中，实际上有一种新的令人愉快的方式来做到这一点(以打破向后兼容性为代价):新的auto关键字。它为您省去了必须显式指定要使用的迭代器类型(再次重复vector类型)的痛苦，而(对编译器来说)显然应该使用哪种类型。v是你的向量，你可以这样做:
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
请注意，关于编译和运行的说明是特定于Linux上的gnu c++编译器的，程序应该是平台(和编译器)独立的。
