C++容器和迭代器问题

Question

最近在学习<<The c++ Standard Library>> ; 关于"容器"和"迭代器",这个两词在很多高级语言中提到过(pytho,ruby,c++),现在就是对这两个名词有一种似懂非懂的感觉,敬请诸位能否通俗解释这两个名词的意思?非常感谢.

Answer 1

算法和数据结构的分离，总得给起个名字

Answer 2

容器：装东西的器具。这里你可以类比看成是装数据的容器。链表可以看成一个容器。每个节点都装有定义的数据。

迭代器：你可把他看成一个游标。他指向容器中的某个数据。你也可以理解迭代器是一个指针。

Answer 3

+1

Answer 4

int a[10], i = 0;

for (i = 0; i < 10; i++) {
    //do something with a[i]
}

a就是容器，i就是迭代器

 

Answer 5

int a[10], i = 0;

for (i = 0; i < 10; i++) {
    //do something with a[i]
}

a就是容器，i就是迭代器

 

Answer 6

容器：装东西的器具。这里你可以类比看成是装数据的容器。链表可以看成一个容器。每个节点都装有定义的数据。

迭代器：你可把他看成一个游标。他指向容器中的某个数据。你也可以理解迭代器是一个指针。

Answer 7

我的理解，容器就是数据类型，什么数组啊、栈啊、字典啊之类的。

迭代器，就是这个容器的专用工作指针，针对容器做了很多优化，比如下标越界检查什么的

Answer 8

我的理解，容器就是数据类型，什么数组啊、栈啊、字典啊之类的。

迭代器，就是这个容器的专用工作指针，针对容器做了很多优化，比如下标越界检查什么的

Answer 9

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

const int kSize = 4;
int main()
{
    int myints[] = {16, 2, 77, 29};
    vector<int> first(myints , myints + kSize);

    for (auto i = myints; i != myints + kSize ; i++)
        cout << *i << endl;

    cout << string(20, '=') << endl;
    for (auto i = first.begin(); i != first.end() ; i++)
        cout << *i << endl;
        
    return 0;
}

可以看下理解下代码 

Answer 10

容器：装东西的器具。这里你可以类比看成是装数据的容器。链表可以看成一个容器。每个节点都装有定义的数据。

迭代器：你可把他看成一个游标。他指向容器中的某个数据。你也可以理解迭代器是一个指针。