与许多现代语言不同,普通 C++ 数组没有.size()
函数。根据存储类型,您有许多选项可以遍历列表。
一些常见的存储选项包括:
// used for fixed size storage. Requires #include <array>
std::array<type, size> collection;
// used for dynamic sized storage. Requires #include <vector>
std::vector<type> collection;
// Dynamic storage. In general: slower iteration, faster insert
// Requires #include <list>
std::list<type> collection;
// Old style C arrays
int myarray[size];
您的迭代选项将取决于您使用的类型。如果您使用的是普通的旧 C 数组,您可以将大小存储在其他地方,或者根据数组类型的大小计算数组的大小。计算数组的大小在 DevSolar 的这个答案中概述了许多缺点
// Store the value as a constant
int oldschool[10];
for(int i = 0; i < 10; ++i) {
oldschool[i]; // Get
oldschool[i] = 5; // Set
}
// Calculate the size of the array
int size = sizeof(oldschool)/sizeof(int);
for(int i = 0; i < size; ++i) {
oldschool[i]; // Get
oldschool[i] = 5; // Set
}
如果您使用任何提供 a .begin()
and.end()
函数的类型,您可以使用它们来获得一个迭代器,与基于索引的迭代相比,它在 C++ 中被认为是好的风格:
// Could also be an array, list, or anything with begin()/end()
std::vector<int> newschool;
// Regular iterator, non-C++11
for(std::vector<int>::iterator num = newschool.begin(); num != newschool.end(); ++num) {
int current = *num; // * gets the number out of the iterator
*num = 5; // Sets the number.
}
// Better syntax, use auto! automatically gets the right iterator type (C++11)
for(auto num = newschool.begin(); num != newschool.end(); ++num) {
int current = *num; // As above
*num = 5;
}
// std::for_each also available
std::for_each(newschool.begin(), newschool.end(), function_taking_int);
// std::for_each with lambdas (C++11)
std::for_each(newschool.begin(), newschool.end(), [](int i) {
// Just use i, can't modify though.
});
向量也很特殊,因为它们被设计为数组的替代品。您可以完全按照使用.size()
函数遍历数组的方式遍历向量。然而,这在 C++ 中被认为是不好的做法,您应该尽可能使用迭代器:
std::vector<int> badpractice;
for(int i = 0; i < badpractice.size(); ++i) {
badpractice[i]; // Get
badpractice[i] = 5; // Set
}
C++11(新标准)还带来了新的和花哨的范围,因为它应该适用于任何提供 a.begin()
和.end()
. 但是:此功能的编译器支持可能会有所不同。您也可以使用begin(type)
andend(type)
作为替代方案。
std::array<int, 10> fancy;
for(int i : fancy) {
// Just use i, can't modify though.
}
// begin/end requires #include <iterator> also included in most container headers.
for(auto num = std::begin(fancy); num != std::end(fancy); ++num) {
int current = *num; // Get
*num = 131; // Set
}
std::begin
还有另一个有趣的属性:它适用于原始数组。这意味着您可以在数组和非数组之间使用相同的迭代语义(您仍然应该更喜欢标准类型而不是原始数组):
int raw[10];
for(auto num = std::begin(raw); num != std::end(raw); ++num) {
int current = *num; // Get
*num = 131; // Set
}
如果您想在循环中从集合中删除项目,您还需要小心,因为调用container.erase()
会使所有现有迭代器无效:
std::vector<int> numbers;
for(auto num = numbers.begin(); num != numbers.end(); /* Intentionally empty */) {
...
if(someDeleteCondition) {
num = numbers.erase(num);
} else {
// No deletition, no problem
++num;
}
}
这个列表远非全面,但正如您所见,有很多方法可以迭代集合。一般来说,除非您有充分的理由不这样做,否则您更喜欢迭代器。