在c++中迭代一个向量的正确方法是什么?
考虑这两个代码片段，这一个工作得很好:
for (unsigned i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
还有这个:
for (int i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
生成警告:有符号整数表达式和无符号整数表达式之间的比较。
对我来说，无符号变量看起来有点吓人，我知道无符号变量如果使用不当会很危险，所以-这是正确的吗?
当前回答
我通常使用BOOST_FOREACH:
#include <boost/foreach.hpp>
BOOST_FOREACH( vector_type::value_type& value, v ) {
// do something with 'value'
}
它适用于STL容器、数组、c风格字符串等。
其他回答
关于向后迭代，请参阅这个答案。
Iterating forwards is almost identical. Just change the iterators / swap decrement by increment. You should prefer iterators. Some people tell you to use std::size_t as the index variable type. However, that is not portable. Always use the size_type typedef of the container (While you could get away with only a conversion in the forward iterating case, it could actually go wrong all the way in the backward iterating case when using std::size_t, in case std::size_t is wider than what is the typedef of size_type):
使用std::向量
使用迭代器
for(std::vector<T>::iterator it = v.begin(); it != v.end(); ++it) {
/* std::cout << *it; ... */
}
重要的是，对于您不知道定义的迭代器，始终使用前缀增量形式。这将确保您的代码尽可能通用地运行。
使用Range c++ 11
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; ... */
}
使用Range c++ 11
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 (vector<int>::iterator it = polygon.begin(); it != polygon.end(); it++)
sum += *it;
为了完整，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
我会使用像for_each这样的通用算法来避免搜索正确类型的迭代器和lambda表达式，以避免额外命名的函数/对象。
简短的“漂亮”的例子，你的特定情况(假设多边形是一个整数向量):
for_each(polygon.begin(), polygon.end(), [&sum](int i){ sum += i; });
测试地址:http://ideone.com/i6Ethd
别忘了包括:algorithm，当然还有vector:)
微软实际上也有一个很好的例子: 来源: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;
}
讲一点历史:
为了表示一个数字是否为负，计算机使用“符号”位。Int是一种有符号的数据类型，这意味着它可以保存正数和负数(大约- 20亿到20亿)。Unsigned只能存储正数(因为它不浪费元数据，所以可以存储更多:0到40亿)。
Std::vector::size()返回一个无符号值，因为向量的长度怎么可能是负的呢?
警告告诉您，不等式语句的右操作数可以比左操作数保存更多的数据。
从本质上讲，如果你有一个超过20亿项的向量，你使用一个整数来索引，你会遇到溢出问题(int将返回到- 20亿)。
