在c++中迭代一个向量的正确方法是什么?
考虑这两个代码片段，这一个工作得很好:
for (unsigned i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
还有这个:
for (int i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
生成警告:有符号整数表达式和无符号整数表达式之间的比较。
对我来说，无符号变量看起来有点吓人，我知道无符号变量如果使用不当会很危险，所以-这是正确的吗?
当前回答
使用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位体系结构变得越来越普遍的情况下。
其他回答
我通常使用BOOST_FOREACH:
#include <boost/foreach.hpp>
BOOST_FOREACH( vector_type::value_type& value, v ) {
// do something with 'value'
}
它适用于STL容器、数组、c风格字符串等。
四年过去了，谷歌给了我这个答案。在标准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++编译器的，程序应该是平台(和编译器)独立的。
考虑是否需要迭代
<algorithm>标准标头为我们提供了这样的工具:
using std::begin; // allows argument-dependent lookup even
using std::end; // if the container type is unknown here
auto sum = std::accumulate(begin(polygon), end(polygon), 0);
算法库中的其他函数执行常见任务——如果您想节省精力，请确保您知道哪些函数可用。
讲一点历史:
为了表示一个数字是否为负，计算机使用“符号”位。Int是一种有符号的数据类型，这意味着它可以保存正数和负数(大约- 20亿到20亿)。Unsigned只能存储正数(因为它不浪费元数据，所以可以存储更多:0到40亿)。
Std::vector::size()返回一个无符号值，因为向量的长度怎么可能是负的呢?
警告告诉您，不等式语句的右操作数可以比左操作数保存更多的数据。
从本质上讲，如果你有一个超过20亿项的向量，你使用一个整数来索引，你会遇到溢出问题(int将返回到- 20亿)。
使用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位体系结构变得越来越普遍的情况下。
