求解关于c++的map的迭代器的问题。。。

[Draven_Liu]

1：迭代器的实际类型到底是什么呢？我知道定义的时候是map<int,string>::iterator iter 那么iterator 总归是有个最原始的类型吧？结构体？整数？指针。。。。？
2：比如我现在使用find查找， iter=map<int,string>.find(3) 那么查找到的iter到底是什么样子的？ 我怎么打印出来当前通过3这个键值找到的那个字符串呢？ 为什么我看到代码里面用的是 value = iter->second ?? 怎么是second啊？ 什么意思啊这到底是、、、、


小白跪求啊、、、、、、、、、、、、、大神求救

[Falleyes]

1、类 2、返回的是一个迭代器，这个迭代器指向类型是pair<int,string>。map<int,string>相当于多个pair<int,string>组合起来。 当你使用 iter=map<int,string>.find(3)，这时iter已经指向了第一个值为3的pair，iter->first指的是pair中的int，iter->second指的是pair中的string

[jwj070524]

迭代器可以当做一种特殊的指针，对于不同的数据结构，虽然它们的实现不一样，但是却提供了一种统一的使用接口。看例子，不同的数据结构，但是三个的输出是一模一样的。Iterator可以帮助开发者按某种规则顺序访问容器中的所有元素。

#include <iostream>
#include <vector>
#include <list>

template <class _Iter>
void Display(_Iter begin, _Iter end)
{
  while (begin != end)
    std::cout << *begin++ << ' ';
  std::cout << std::endl;
}

#define ARRAY_LEN(X) (sizeof(X)/sizeof(X[0]))

int main ()
{
  int arr[] = {1, 2, 3, 4, 5};
  std::vector<int> intVector(arr, arr+ARRAY_LEN(arr));
  std::list  <int> intList  (arr, arr+ARRAY_LEN(arr));

  Display(arr, arr+ARRAY_LEN(arr));
  Display(intVector.begin(), intVector.end());
  Display(intList.begin(), intList.end());

  return 0;
}

[勤奋的小游侠]

1迭代器是一个类，一个模版类。它的内部有一个原始指针，它本身重载了*,->等种种操作符，所以使它表现得和指针一样。 2map<int,string> 它的迭代器是有二个成员的，第一个是first，就是int类型，第二个是second，是string类型。 不同的容器的迭代器的实现是不同的。迭代器是一群类的泛称，只要遵守stl的标准就可以通用。你要看一下stl的源码就清楚了。

[mujiok2003]

引用

1：迭代器的实际类型到底是什么呢？我知道定义的时候是map<int,string>::iterator iter 那么iterator 总归是有个最原始的类型吧？结构体？整数？指针。。。。？

map<int,string>::iterator 是内嵌类型（一般是typedef)， 这是一种抽象机制， 具体是啥可以变化。 你不该关心具体类型。

[mujiok2003]

map<int,string>.::value_type是std::pair< const in, string>， 而pair是模板类， 有成员first, second。

[神奕]

迭代器是一个封装的类，但你可以把它当指针一样看待。。。