Question

目标是访问字符串向量的“nth”元素，而不是[]运算符或“at”方法。根据我的理解，迭代器可用于浏览容器，但我以前从未使用过迭代器，而我正在阅读的内容令人困惑。

如果有人能给我一些如何实现这一目标的信息，我将不胜感激。谢谢。

Answer 1

您需要使用begin类的end和vector方法，它们分别返回指向第一个和最后一个元素的迭代器。

using namespace std;  

vector<string> myvector;  // a vector of stings.


// push some strings in the vector.
myvector.push_back("a");
myvector.push_back("b");
myvector.push_back("c");
myvector.push_back("d");


vector<string>::iterator it;  // declare an iterator to a vector of strings
int n = 3;  // nth element to be found.
int i = 0;  // counter.

// now start at from the beginning
// and keep iterating over the element till you find
// nth element...or reach the end of vector.
for(it = myvector.begin(); it != myvector.end(); it++,i++ )    {
    // found nth element..print and break.
    if(i == n) {
        cout<< *it << endl;  // prints d.
        break;
    }
}

// other easier ways of doing the same.
// using operator[]
cout<<myvector[n]<<endl;  // prints d.

// using the at method
cout << myvector.at(n) << endl;  // prints d.

Answer 2

通常，迭代器用于以线性方式访问容器的元素;但是，使用“随机访问迭代器”，可以以与operator[]相同的方式访问任何元素。

要访问向量中的任意元素 vec，您可以使用以下内容：

vec.begin()                  // 1st
vec.begin()+1                // 2nd
// ...
vec.begin()+(i-1)            // ith
// ...
vec.begin()+(vec.size()-1)   // last

以下是典型访问模式（早期版本的C ++）的示例：

int sum = 0;
using Iter = std::vector<int>::const_iterator;
for (Iter it = vec.begin(); it!=vec.end(); ++it) {
    sum += *it;
}

使用迭代器的优点是您可以将相同的模式应用于其他容器：

sum = 0;
for (Iter it = lst.begin(); it!=lst.end(); ++it) {
    sum += *it;
}

因此，无论容器类型如何，创建与相同的模板代码非常容易。迭代器的另一个优点是它不假设数据驻留在内存中;例如，可以创建一个前向迭代器，它可以从输入流中读取数据，或者只是动态生成数据（例如范围或随机数生成器）。

使用std::for_each和lambdas的另一个选项：

sum = 0; std::for_each(vec.begin(), vec.end(), [&sum](int i) { sum += i; });

从C ++ 11开始，您可以使用auto来避免指定迭代器的非常长，复杂的类型名称，如前所述（或者甚至更复杂）：

sum = 0; for (auto it = vec.begin(); it!=vec.end(); ++it) { sum += *it; }

另外，每种变体都有一个更简单的方法：

sum = 0; for (auto value : vec) { sum += value; }

最后还有std::accumulate，无论是添加整数还是浮点数，都要小心。

Answer 3

在C ++-11中，您可以执行以下操作：

std::vector<int> v = {0, 1, 2, 3, 4, 5};
for (auto i : v)
{
   // access by value, the type of i is int
   std::cout << i << ' ';
}
std::cout << '\n';

有关变化，请参见此处：https://en.cppreference.com/w/cpp/language/range-for

Answer 4

Vector的迭代器是随机访问迭代器，这意味着它们的外观和感觉就像普通的指针。

您可以通过将n添加到从容器的begin()方法返回的迭代器来访问第n个元素，或者您可以使用operator []。

std::vector<int> vec(10);
std::Vector<int>::iterator it = vec.begin();

int sixth = *(it + 5);
int third = *(2 + it);
int second = it[1];

或者，您可以使用适用于各种迭代器的advance函数。（你必须考虑是否真的想用非随机访问迭代器执行“随机访问”，因为这可能是一件昂贵的事情。）

std::vector<int> vec(10);
std::vector<int>::iterator it = vec.begin();

std::advance(it, 5);
int sixth = *it;

Answer 5

这里是一个示例，该示例在循环内使用ith访问std::vector的{{1}}索引，而无需增加两个迭代器。

std::iterator

无for循环

std::vector<std::string> strs = {"sigma" "alpha", "beta", "rho", "nova"};
int nth = 2;
std::vector<std::string>::iterator it;
for(it = strs.begin(); it != strs.end(); it++) {
    int ith = it - strs.begin();
    if(ith == nth) {
        printf("Iterator within  a for-loop: strs[%d] = %s\n", ith, (*it).c_str());
    }
}

并使用it = strs.begin() + nth; printf("Iterator without a for-loop: strs[%d] = %s\n", nth, (*it).c_str());方法：

at

如何使用迭代器导航向量？（C ++）

5 个答案:

如何使用迭代器导航向量？ （C ++）

5 个答案:

如何使用迭代器导航向量？（C ++）