Question

我通过调用名为getDivisors的函数来获取除数，并返回由容器vector<int>格式化的值。

由于我是C++容器的新手，我尝试使用迭代器通过for循环打印我的除数整数。但是，在我看来，这似乎太复杂了。有没有简单的方法在向量STL中显示存储的整数？

我不明白为什么迭代器变量it is pointer type? Could you explain it more about it? I was confused that the compilers show the error message when I did它not it`

以下是我的简单代码。

#include <iostream>
#include <vector>
using namespace std;

vector<int> getDivisors(int input)
{
    vector<int> divisors;
    divisors.push_back(1); //default
    for (int i = 2; i < input; i++){
        if (input%i == 0){
            divisors.push_back(i);
        }
    }

    return divisors;
}

void solve()
{
    int input;
    cin >> input;
    vector<int> divisors = getDivisors(input);

    for (vector<int>::iterator it = divisors.begin(); it != divisors.end(); ++it)
    {
        cout << *it << endl;
    }
}


int main(void)
{
    int num;
    cin >> num;
    for (int i = 0; i < num; i++){
        solve();
    }
    return 0;
}

Answer 1

您还没有提到您正在使用哪个编译器，但在符合C ++ 11的编译器中，您可以使用auto和Ranged-based for loop

for (auto i : divisors)
{
    cout << i << endl;
}

i这里不是迭代器，它是容器模板类型，在您的情况下是int

指针是一种iterator，特别是random access iterator。迭代器被设计为带有*，->，++，--等运算符的指针抽象，用于访问containers。

对于C ++程序员，cplusplus.com是你的朋友。

Answer 2

它不是指针，它是一个迭代器。它会覆盖operator *以提供类似指针的行为。您可以阅读有关C ++ STL的更多信息以了解这一点。

如果您使用的是C ++ 11或更高版本，请使用：

for (auto x : divisors) cout << x << endl;

Answer 3

迭代器是方便的抽象，有助于访问容器。他们不是指针。

您需要注意的一件事是，如果与其关联的容器发生重大变化，迭代器可能会失效

获得一本关于STL的好书并在继续之前获得基本面。这是一本入门书，但它只能做这么多。
http://www.cprogramming.com/tutorial/stl/iterators.html

C ++：问题矢量STL

3 个答案: