C++ 迭代器 Iterator

简介

迭代器(Iterator)本质上就是一个指针(Pointer)。STD里面的容器(Container)一般都有迭代器,比如数组字符串VectorList 等。接下来使用迭代器的时候,我们可以将它视为指针(Pointer)来看。

前提知识

先看一段代码,理解 ::  这个符号的意思:

class A{
public:
   typedef unsigned int ui;
};

int main()
{
   A::ui b;
   return 0;
}

这里的A::ui b;就表示使用class A里面的ui这个东西来定义一个b变量。由此看来,:: 的作用就是用于直接使用某个 class 里面的公共成员的意思。

两种迭代器

Vector迭代器

我们先从简单的 Vector 开始:

#include 
#include 

int main()
{
   std::vector v;
   v.push_back(10);
   v.push_back(5);
   v.push_back(3);
   v.push_back(9);
   v.push_back(2);
   v.push_back(8);
   v.push_back(4);

   std::sort(v.begin(), v.end());

   for (unsigned int i =0;i
  1. 欣欣说道:

    好久没写C++啦

发表评论

电子邮件地址不会被公开。 必填项已用*标注