在c++中迭代一个向量的正确方法是什么?
考虑这两个代码片段，这一个工作得很好:
for (unsigned i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
还有这个:
for (int i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
生成警告:有符号整数表达式和无符号整数表达式之间的比较。
对我来说，无符号变量看起来有点吓人，我知道无符号变量如果使用不当会很危险，所以-这是正确的吗?
当前回答
模糊但重要的细节:如果你像下面这样说“for(auto it)”，你得到的是对象的副本，而不是实际的元素:
struct Xs{int i} x;
x.i = 0;
vector <Xs> v;
v.push_back(x);
for(auto it : v)
it.i = 1; // doesn't change the element v[0]
要修改vector的元素，需要将迭代器定义为引用:
for(auto &it : v)
其他回答
for (vector<int>::iterator it = polygon.begin(); it != polygon.end(); it++)
sum += *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++编译器的，程序应该是平台(和编译器)独立的。
模糊但重要的细节:如果你像下面这样说“for(auto it)”，你得到的是对象的副本，而不是实际的元素:
struct Xs{int i} x;
x.i = 0;
vector <Xs> v;
v.push_back(x);
for(auto it : v)
it.i = 1; // doesn't change the element v[0]
要修改vector的元素，需要将迭代器定义为引用:
for(auto &it : v)
如果你的编译器支持它，你可以使用一个基于范围的for来访问vector元素:
vector<float> vertices{ 1.0, 2.0, 3.0 };
for(float vertex: vertices){
std::cout << vertex << " ";
}
指纹:1 2 3。注意，您不能使用此技术来更改向量的元素。
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;
}
