在c++中迭代一个向量的正确方法是什么?
考虑这两个代码片段，这一个工作得很好:
for (unsigned i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
还有这个:
for (int i=0; i < polygon.size(); i++) {
sum += polygon[i];
}
生成警告:有符号整数表达式和无符号整数表达式之间的比较。
对我来说，无符号变量看起来有点吓人，我知道无符号变量如果使用不当会很危险，所以-这是正确的吗?
当前回答
调用vector<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是存储在向量中的数据类型。
或者使用不同的迭代算法(std::transform, std::copy, std::fill, std::for_each等等)。
其他回答
如果你的编译器支持它，你可以使用一个基于范围的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;
}
我通常使用BOOST_FOREACH:
#include <boost/foreach.hpp>
BOOST_FOREACH( vector_type::value_type& value, v ) {
// do something with 'value'
}
它适用于STL容器、数组、c风格字符串等。
使用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位体系结构变得越来越普遍的情况下。
调用vector<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是存储在向量中的数据类型。
或者使用不同的迭代算法(std::transform, std::copy, std::fill, std::for_each等等)。
