C++:questions矢量STL

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 it notit

下面是我的简单密码。

#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一致性编译器中，可以使用自动和基于距离的循环

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

这里的i不是迭代器，它是容器模板类型，在您的例子中是一个int

指针是一种迭代器，特别是随机存取迭代器。迭代器是作为指针的抽象而设计的，这些操作符包括*、->、++、--等，用于访问容器。

对于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