C ++列表迭代器功能

Question

我试图将迭代器传递给单独的函数，然后对列表中该位置的元素进行处理。

这对我不起作用。

#include <list>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    void doSomething(iterator::<int> *it);

    list<int> intList;

    intList.push_back(10);
    intList.push_back(20);
    intList.push_back(10);
    intList.push_back(30);

    list<int>::iterator it;



    for (it = intList.begin(); it != intList.end(); it++)
    {
        if (*it == '10')
            doSomething(*it);
    };

    void doSomething(iterator <int> *it)
    {
        (*it) = 200;
    };
}

Answer 1

iterator本身不是独立类型。 它只是一个typedef（可能不止于此。但是对于这个问题，我们可以放心地假设是这样）

list<int>::iterator是一个单独的类型， vector<int>::iterator也是如此，层次结构中没有任何公共类。 接受iterator所有函数通常都是模板化函数，其中模板类型具有满足迭代器要求的约束。

对于您的情况，您将必须将doSomething声明为：

void doSomething(list::iterator <int> it);  // will only work with std::list iterators

或大多数STL函数/容器接受迭代器的方式

template<typename Iterator>
void doSomething(Iterator it); // generic. Will work with any container whose iterator has an overload for * operator

无论哪种情况，您都可以在呼叫方进行

for (it = intList.begin(); it != intList.end(); it++)
{
    if (*it == 10)
       doSomething(it);
};

Answer 2

• itetator不会自动表示std::list迭代器。
• 您不能在函数内部定义函数：GCC扩展仅适用于C，不适用于C ++。
• 使用一元&运算符（地址）和一元*运算符（取消引用）来匹配类型。

更正的代码（至少可以编译）：

#include <list>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    void doSomething(list<int>::iterator *it);

    list<int> intList;

    intList.push_back(10);
    intList.push_back(20);
    intList.push_back(10);
    intList.push_back(30);

    list<int>::iterator it;

    for (it = intList.begin(); it != intList.end(); it++)
    {
        if (*it == '10')
            doSomething(&it);
    }

}

void doSomething(list<int>::iterator *it)
{
    *(*it) = 200;
}

为了使此代码更好：

• 在本地声明函数并不常见。
• 使用引用可能会更好。
• 使用多字符字符常量看起来很奇怪。 您可能需要简单的整数10而不是'10' ，它可能是12592（0x3130）。 注意，多字符字符常量的值是实现定义的。

看起来更好的代码：

#include <list>
#include <iostream>

using namespace std;

 void doSomething(list<int>::iterator &it);

int main(int argc, char *argv[])
{

    list<int> intList;

    intList.push_back(10);
    intList.push_back(20);
    intList.push_back(10);
    intList.push_back(30);

    list<int>::iterator it;

    for (it = intList.begin(); it != intList.end(); it++)
    {
        if (*it == 10)
            doSomething(it);
    }

}

void doSomething(list<int>::iterator &it)
{
    (*it) = 200;
}

Answer 3

#include <list>
#include <iostream>

using namespace std;

void doSomething(list<int>::iterator *it)
    {
        *(*it) = 200;
    }

int main(int argc, char *argv[])
{

    list<int> intList;

    intList.push_back(10);
    intList.push_back(20);
    intList.push_back(10);
    intList.push_back(30);

    list<int>::iterator it;



    for (it = intList.begin(); it != intList.end(); it++)
    {
        if (*it == '10')
            doSomething(&it);
    }   
}

请在main（）之外创建doSomething函数。 同样，您在函数中的参数是错误的。 迭代器以某种方式用作typedef及其种类的指针。 您将ppointer作为参数传递，您需要使用带有符号'＆'的指针地址。

Answer 4

最佳用例：

#include <list>

using namespace std;

template <typename T>
void doSomething(T it); /*Pre-condition: must be passed a dereferencible object.*/

int main(){
    list<int> intList;

    intList.push_back(10);
    intList.push_back(20);
    intList.push_back(10);
    intList.push_back(30);

    list<int>::iterator it;

    for (it = intList.begin(); it != intList.end(); it++){
        if (*it == 10) doSomething(it);
    }; 
}

template <typename T>
void doSomething(T it){
    (*it) = 200;
};