STL--迭代器（iterator）使用详解

最新推荐文章于 2024-12-31 18:38:52 发布
最新推荐文章于 2024-12-31 18:38:52 发布
阅读量537 收藏
点赞数
分类专栏： c++
指针与数组
指针与其它数据结构呢？比如说链表？
存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。
能不能提供一个行为类似指针的类，来对非数组的数据结构进行遍历呢？这样我们就能够以同样的方式来遍历所有数据结构（容器）。
迭代器(Iterator)是指针(pointer)的泛化，它允许程序员以相同的方式处理不同的数据结构(容器)。STL中有五种类型的迭代器，它们分别满足一定的要求。不同的迭代器要求定义的操作不一样。

箭头表示左边的迭代器一定满足右边迭代器需要的条件。

下面的图表画出了这几种：

input output
\/
forward
|
bidirectional
|
random access

要注意，上面这图表并不是表明它们之间的继承关系：而只是描述了迭代器的种类和接口。处于图表下层的迭代器都是相对于处于图表上层迭代器的扩张集。例如：forward迭代器不但拥有input和output迭代器的所有功能，还拥有更多的功能。

比如某个算法需要一个双向迭代器(Bidirctional Iterator)，你可以把一个任意存取迭代器(Random Access Iterator)作为参数；但反之不行。

迭代器iterator 提供了一种一般化的方法对顺序或关联容器类型中的每个元素进行连续访问
例如，假设iter为任意容器类型的一个iterator，则++iter 表示向前移动迭代器使其指向容器的下一个元素，而*iter 返回iterator 指向元素的值，每种容器类型都提供一个begin()和一个end()成员函数。
begin()返回一个iterator 它指向容器的第一个元素
end()返回一个iterator 它指向容器的末元素的下一个位置
通过迭代器，我们可以用相同的方式来访问、遍历容器。
不同容器提供自己的迭代器，所以不同迭代器具有不同的能力。
迭代器的作用：
  • 能够让迭代器与算法不干扰的相互发展，最后又能无间隙的粘合起来。
  • 重载了*，++，＝＝，！＝，＝运算符。用以操作复杂的数据结构。
  • 容器提供迭代器，算法使用迭代器。

各个迭代器的功能如下：

迭代器类别

说明

输入

从容器中读取元素。输入迭代器只能一次读入一个元素向前移动，输入迭代器只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列

输出

向容器中写入元素。输出迭代器只能一次一个元素向前移动。输出迭代器只支持一遍算法，统一输出迭代器不能两次遍历一个序列

正向

组合输入迭代器和输出迭代器的功能，并保留在容器中的位置

双向

组合正向迭代器和逆向迭代器的功能，支持多遍算法

随机访问

组合双向迭代器的功能与直接访问容器中任何元素的功能，即可向前向后跳过任意个元素

迭代器的操作：

每种迭代器均可进行包括表中前一种迭代器可进行的操作。

迭代器操作

说明

所有迭代器

p++

后置自增迭代器

++p

前置自增迭代器

输入迭代器

*p

复引用迭代器，作为右值

p=p1

将一个迭代器赋给另一个迭代器

p==p1

比较迭代器的相等性

p!=p1

比较迭代器的不等性

输出迭代器

*p

复引用迭代器，作为左值

p=p1

将一个迭代器赋给另一个迭代器

正向迭代器

提供输入输出迭代器的所有功能

双向迭代器

--p

前置自减迭代器

p--

后置自减迭代器

随机迭代器

p+=i

将迭代器递增i位

p-=i

将迭代器递减i位

p+i

在p位加i位后的迭代器

p-i

在p位减i位后的迭代器

p[i]

返回p位元素偏离i位的元素引用

p<p1

如果迭代器p的位置在p1前，返回true，否则返回false

p<=p1

p的位置在p1的前面或同一位置时返回true，否则返回false

p>p1

如果迭代器p的位置在p1后，返回true，否则返回false

p>=p1

p的位置在p1的后面或同一位置时返回true，否则返回false

只有顺序容器和关联容器支持迭代器遍历，各容器支持的迭代器的类别如下：

容器

支持的迭代器类别

说明

vector

随机访问

一种随机访问的数组类型，提供了对数组元素进行快速随机访问以及在序列尾部进行快速的插入和删除操作的功能。可以再需要的时候修改其自身的大小

deque

随机访问

一种随机访问的数组类型，提供了序列两端快速进行插入和删除操作的功能。可以再需要的时候修改其自身的大小

list

双向

一种不支持随机访问的数组类型，插入和删除所花费的时间是固定的，与位置无关。

set

双向

一种随机存取的容器，其关键字和数据元素是同一个值。所有元素都必须具有惟一值。

multiset

双向

一种随机存取的容器，其关键字和数据元素是同一个值。可以包含重复的元素。

map

双向

一种包含成对数值的容器，一个值是实际数据值，另一个是用来寻找数据的关键字。一个特定的关键字只能与一个元素关联。

multimap

双向

一种包含成对数值的容器，一个值是实际数据值，另一个是用来寻找数据的关键字。一个关键字可以与多个数据元素关联。

stack

不支持

适配器容器类型，用vector，deque或list对象创建了一个先进后出容器

queue

不支持

适配器容器类型，用deque或list对象创建了一个先进先出容器

priority_queue

不支持

适配器容器类型，用vector或deque对象创建了一个排序队列

下面列举了些例子说明各个容器的用法：
1、vector 
#include <iostream>
#include <vector>
 
intmain()
{
    std::vector<char> charVector;
 
    intx;
    for(x=0; x<10; ++x)
        charVector.push_back(65 + x);
 
    intsize = charVector.size();
    for(x=0; x<size; ++x)
    {
        std::vector<char>::iterator start =
            charVector.begin();
        charVector.erase(start);
        std::vector<char>::iterator iter;
        for(iter = charVector.begin(); 
                iter != charVector.end(); iter++)
        {
            std::cout << *iter;
        }
        std::cout << std::endl;
    }
 
    return0;
}

2、deque

#include <iostream>
#include <deque>
 
intmain()
{
    std::deque<char> charDeque;
    intx;
    for(x=0; x<10; ++x)
        charDeque.push_front(65 + x);
 
    intsize = charDeque.size();
    for(x=0; x<size; ++x)
    {
        std::deque<char>::iterator start =
            charDeque.begin();
        charDeque.erase(start);
        std::deque<char>::iterator iter;
        for(iter = charDeque.begin(); 
                iter != charDeque.end(); iter++)
        {
            std::cout << *iter;
        }
        std::cout << std::endl;
    }
 
    return0;
}

3、list

#include <iostream>
#include <list>
 
intmain()
{
    // Create and populate the list.
    intx;
    std::list<char> charList;
    for(x=0; x<10; ++x)
        charList.push_front(65 + x);
 
    // Display contents of list.
    std::cout << "Original list: ";
    std::list<char>::iterator iter;
    for(iter = charList.begin(); 
            iter != charList.end(); iter++)
    {
        std::cout << *iter;
        //char ch = *iter;
        //std::cout << ch;
    }
    std::cout << std::endl;
     
    // Insert five Xs into the list.
    std::list<char>::iterator start = charList.begin();
    charList.insert(++start, 5, 'X');
 
    // Display the result.
    std::cout << "Resultant list: ";
    for(iter = charList.begin(); 
    iter != charList.end(); iter++)
    {
        std::cout << *iter;
        //char ch = *iter;
        //std::cout << ch;
    }
     
    return0;
}

4、set

#include <iostream>
#include <set>
 
intmain()
{
    // Create the set object.
    std::set<char> charSet;
 
    // Populate the set with values.
    charSet.insert('E');
    charSet.insert('D');
    charSet.insert('C');
    charSet.insert('B');
    charSet.insert('A');
 
    // Display the contents of the set.
    std::cout << "Contents of set: " << std::endl;
    std::set<char>::iterator iter;
    for(iter = charSet.begin(); iter != charSet.end(); iter++)
        std::cout << *iter << std::endl;
    std::cout << std::endl;
 
    // Find the D.
    iter = charSet.find('D');
    if(iter == charSet.end())
        std::cout << "Element not found.";
    else
        std::cout << "Element found: " << *iter;
 
    return0;
}

5、multiset

#include <iostream>
#include <set>
 
intmain()
{
    // Create the first set object.
    std::multiset<char> charMultiset1;
 
    // Populate the multiset with values.
    charMultiset1.insert('E');
    charMultiset1.insert('D');
    charMultiset1.insert('C');
    charMultiset1.insert('B');
    charMultiset1.insert('A');
    charMultiset1.insert('B');
    charMultiset1.insert('D');
 
    // Display the contents of the first multiset.
    std::cout << "Contents of first multiset: " << std::endl;
    std::multiset<char>::iterator iter;
    for(iter = charMultiset1.begin();
            iter != charMultiset1.end(); iter++)
        std::cout << *iter << std::endl;
    std::cout << std::endl;
 
    // Create the second multiset object.
    std::multiset<char> charMultiset2;
 
    // Populate the multiset with values.
    charMultiset2.insert('J');
    charMultiset2.insert('I');
    charMultiset2.insert('H');
    charMultiset2.insert('G');
    charMultiset2.insert('F');
    charMultiset2.insert('G');
    charMultiset2.insert('I');
     
    // Display the contents of the second multiset.
    std::cout << "Contents of second multiset: "
        << std::endl;
    for(iter = charMultiset2.begin();
    iter != charMultiset2.end(); iter++)
        std::cout << *iter << std::endl;
    std::cout << std::endl;
     
    // Compare the sets.
    if(charMultiset1 == charMultiset2)
        std::cout << "set1 == set2";
    elseif (charMultiset1 < charMultiset2)
        std::cout << "set1 < set2";
    elseif (charMultiset1 > charMultiset2)
        std::cout << "set1 > set2";
     
    return0;
}
6、map 
#include <iostream>
#include <map>
 
typedefstd::map<int,char> MYMAP;
 
intmain()
{
    // Create the first map object.
    MYMAP charMap1;
 
    // Populate the first map with values.
    charMap1[1] = 'A';
    charMap1[4] = 'D';
    charMap1[2] = 'B';
    charMap1[5] = 'E';
    charMap1[3] = 'C';
 
    // Display the contents of the first map.
    std::cout << "Contents of first map: " << std::endl;
    MYMAP::iterator iter;
    for(iter = charMap1.begin();
            iter != charMap1.end(); iter++)
    {
        std::cout << (*iter).first << " --> ";
        std::cout << (*iter).second << std::endl;
    }
    std::cout << std::endl;
 
    // Create the second map object.
    MYMAP charMap2;
 
    // Populate the first map with values.
    charMap2[1] = 'F';
    charMap2[4] = 'I';
    charMap2[2] = 'G';
    charMap2[5] = 'J';
    charMap2[3] = 'H';
 
    // Display the contents of the second map.
    std::cout << "Contents of second map: " << std::endl;
    for(iter = charMap2.begin();
            iter != charMap2.end(); iter++)
    {
        std::cout << (*iter).first << " --> ";
        std::cout << (*iter).second << std::endl;
    }
    std::cout << std::endl;
 
    // Compare the maps.
    if(charMap1 == charMap2)
        std::cout << "map1 == map2";
    elseif (charMap1 < charMap2)
        std::cout << "map1 < map2";
    elseif (charMap1 > charMap2)
        std::cout << "map1 > map2";
     
    return0;
}

7、multimap

#include <iostream>
#include <map>
 
typedefstd::multimap<int,char> MYMAP;
 
intmain()
{
    // Create the first multimap object.
    MYMAP charMultimap;
 
    // Populate the multimap with values.
    charMultimap.insert(MYMAP::value_type(1,'A'));
    charMultimap.insert(MYMAP::value_type(4,'C'));
    charMultimap.insert(MYMAP::value_type(2,'B'));
    charMultimap.insert(MYMAP::value_type(7,'E'));
    charMultimap.insert(MYMAP::value_type(5,'D'));
    charMultimap.insert(MYMAP::value_type(3,'B'));
    charMultimap.insert(MYMAP::value_type(6,'D'));
 
    // Display the contents of the first multimap.
    std::cout << "Contents of first multimap: " << std::endl;
    MYMAP::iterator iter;
    for(iter = charMultimap.begin();
            iter != charMultimap.end(); iter++)
    {
        std::cout << (*iter).first << " --> ";
        std::cout << (*iter).second << std::endl;
    }
    std::cout << std::endl;
 
    // Create the second multimap object.
    MYMAP charMultimap2;
 
    // Populate the second multimap with values.
    charMultimap2.insert(MYMAP::value_type(1,'C'));
    charMultimap2.insert(MYMAP::value_type(4,'F'));
    charMultimap2.insert(MYMAP::value_type(2,'D'));
    charMultimap2.insert(MYMAP::value_type(7,'E'));
    charMultimap2.insert(MYMAP::value_type(5,'F'));
    charMultimap2.insert(MYMAP::value_type(3,'E'));
    charMultimap2.insert(MYMAP::value_type(6,'G'));
 
    // Display the contents of the second multimap.
    std::cout << "Contents of second multimap: " << std::endl;
    for(iter = charMultimap2.begin();
            iter != charMultimap2.end(); iter++)
    {
        std::cout << (*iter).first << " --> ";
        std::cout << (*iter).second << std::endl;
    }
    std::cout << std::endl;
 
    // Compare the multimaps.
    if(charMultimap == charMultimap2)
        std::cout << "multimap1 == multimap2";
    elseif (charMultimap < charMultimap2)
        std::cout << "multimap1 < multimap2";
    elseif (charMultimap > charMultimap2)
        std::cout << "multimap1 > multimap2";
     
    return0;
}

8、stack

#include <iostream>
#include <list>
#include <stack>
 
intmain()
{
    std::stack<int, std::list<int> > intStack;
 
    intx;
    std::cout << "Values pushed onto stack:"
              << std::endl;
    for(x=1; x<11; ++x)
    {
        intStack.push(x*100);
        std::cout << x*100 << std::endl;
    }
 
    std::cout << "Values popped from stack:"
              << std::endl;
    intsize = intStack.size();
    for(x=0; x<size; ++x)
    {
        std::cout << intStack.top() << std::endl;
        intStack.pop();
    }
 
    return0;
}

9、queue

#include <iostream>
#include <list>
#include <queue>
 
intmain()
{
    std::queue<int, std::list<int> > intQueue;
 
    intx;
    std::cout << "Values pushed onto queue:"
              << std::endl;
    for(x=1; x<11; ++x)
    {
        intQueue.push(x*100);
        std::cout << x*100 << std::endl;
    }
 
    std::cout << "Values removed from queue:"
              << std::endl;
    intsize = intQueue.size();
    for(x=0; x<size; ++x)
    {
        std::cout << intQueue.front() << std::endl;
        intQueue.pop();
    }
 
    return0;
}

10、priority_queue

#include <iostream>
#include <list>
#include <queue>
 
intmain()
{
    std::priority_queue<int, std::vector<int>,std::greater<int> > intPQueue;
    intx;
    intPQueue.push(400);
    intPQueue.push(100);
    intPQueue.push(500);
    intPQueue.push(300);
    intPQueue.push(200);
 
    std::cout << "Values removed from priority queue:"
              << std::endl;
    intsize = intPQueue.size();
    for(x=0; x<size; ++x)
    {
        std::cout << intPQueue.top() << std::endl;
        intPQueue.pop();
    }
 
    return0;
}
C++迭代器 iterator
weixin_33943347的博客
06-25 3491
1. 迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。(1) 每种容器类型都定义了自己的迭代器类型，如vector:vector<int>::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector<int>定义的iterator类型。(2) 使用迭代器读取vector中的每一个元素：vector<int&gt...
STL 迭代器iteratior 详解
2301_79937517的博客
11-05 1159
介绍了C++中不同类型的迭代器的操作以及如何模拟实现一个自定义迭代器。通过理解STL中迭代器的工作原理，进一步帮助开发者掌握如何设计和使用迭代器以满足不同容器访问的需求。
迭代器模式（Iterator）C++实现
03-14
迭代器模式（Iterator）C++实现
STL--迭代器（iterator）
weixin_34044273的博客
05-03 717
指针与数组 指针与其它数据结构呢？比如说链表？ 存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。 能不能提供一个行为类似指针的类，来对非数组的数据结构进行遍历呢？这样我们就能够以同样的方式来遍历所有数据结构（容器）。 迭代器(Iterator)是指针(pointer)的泛化，它允许程序员以相同的方式处理不同的数据结构(容器)。STL中有五种类型的迭代器，它们分别满...
迭代器Iterator的用法
李绪成的一亩三分地
03-19 3303
  迭代器Iterator的用法和枚举一样，表示一些对象的集合，主要用于对数组进行遍历，定义如下：package java.util; public interface Iterator {     boolean hasNext();     Object next();     void remove();}3个方法的作用如下：Ø      
C++迭代器（STL迭代器）iterator详解
天涯路的专栏
11-14 834
要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。 迭代器按照定义方式分成以下四种。 正向迭代器，定义方法如下： 容器类名::iterator 迭代器名; 常量正向迭代器，定义方法如下： 容器类名::cons...
C++迭代器iterator详解
最新发布
ljy的博客
12-31 1785
迭代器有什么用处？泛型算法的参数为什么接收的都是迭代器？迭代器iterator是C++ STL的组件之一，作用是用来遍历容器，而且是通用的遍历容器元素的方式，无论容器是基于什么数据结构实现的，尽管不同的数据结构，遍历元素的方式不一样，但是用迭代器遍历不同容器的代码是完全一样的。实际上，C++11新标准的foreach语句，对于容器的遍历就是通过迭代器迭代器一般实现为容器的嵌套类型，在容器内部提供具体的实现。但是容器不同，底层元素遍历的方式也不同，那么为什么说迭代器遍历所有容器的方式是一样的呢？
C++ STL Iterator 迭代器
gopher9511的博客
08-16 763
TOCTOC。
C++迭代器 iterator详解
流楚丶格念的博客
04-05 8108
要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。 迭代器按照定义方式分成以下四种。 正向迭代器，定义方法如下： 容器类名::iterator 迭代器名; 常量正向迭代器，定义方法如下： 容器类名::cons...
C++迭代器（Iterator）详解
热门推荐
m0_49448331的博客
03-24 1万+
迭代器（Iterator）的介绍 背景： 指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。定义：迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。 （1）迭代器类似于C语言里面的指针类型，它提供了对对象的间接访问。 （2）指针是C语言中的知识点.
STL迭代器-使用方法
sun
11-26 395
顺序迭代器——遍历型迭代器 1.iterator 正向迭代器常迭代器 //函数模板，正向打印容器内元素 template<typename CON> void show(CON& src) { typename CON::iterator it = src.begin(); for (; it != src.end(); it++) { cout << *it << " "; } cout << endl; } 2.reverse_
STL（二）：Iterator
csy777777的博客
05-23 232
前言 如果把STL的algorithm包含了各种算法的实现，这些算法必须能对不同的容器和容器的适配器进行操作，比如下面的例子： #include <bits/stdc++.h> using namespace std; int main(){ vector<int> m_vec{1, 3, 2, 4}; deque<int> m_deque{1, 3, 2, 4}; sort(m_vec.begin(), m_vec.end()); so
C++ 迭代器 iterator 的用法
helldoger的博客
01-31 1459
#include "project4.h" #include <cstdio>//stdio.h #include <iostream> #include <vector> #include <string> using namespace std; struct conf { char itemName[40]; char itemCount[100]; }; // * pitem 是char 型的指针。 & confList是confLis
STL的set iterator
u011535421的博客
11-29 349
#include using namespace std; typedef long long ll; using namespace std; struct my { int x, y; my(int x0, int y0): x(x0), y(y0){} friend inline bool operator < (const my &a, const my &b)
[Iterator]:Java中迭代器iterator的用法
shinezzz的博客
05-04 325
使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。 使用next()获得序列中的下一个元素。 使用hasNext()检查序列中是否还有元素。 使用remove()将迭代器新返回的元素删除。 public class IteratorDemo { public static void main(Strin...
c++中 std::iterator_traits与if constexpr 语句用法
追赶时代的博客
05-24 418
if constexpr std::iterator_traits
Iterator迭代器的用法
java后端开发，目前就职于携程，随手记点东西。
05-03 386
我们可以通过迭代器来遍历一个序列，不论这个序列中存放的是数字，字符串或者是对象。 如下所示，Hero是我创建的一个类 public class Hero { String name; public Hero(String name) { this.name = name; } } 我们可以创建一个ArrayList，里边存放实例化出来的Hero对象 List<Hero&g...
[C++] 分析std::iterator和std::iterator_traits
DLililiDengDaa~~
08-20 4373
std::iterator和std::iterator_traits std::iterator std::iterator是一个模板类，其声明为： template&lt; class Category, class T, class Distance = std::ptrdiff_t, class Pointer = T*, clas...
C++ STL入门：Iterator迭代器详解
"这篇教程主要介绍了STL中的Iterator（迭代器）及其在STL入门学习中的重要性。迭代器在STL中起着关键作用，它允许算法与容器分离发展，同时通过重载各种运算符使得操作复杂数据结构变得更加简便。通过迭代器，容器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值