C++ STL:迭代器

简介: C++ STL:迭代器

Part 2:迭代器 Iterator

泛化的指针,容器与算法的桥梁。提供一种方法,按照一定顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。既能对容器进行遍历,又可以对外隐藏容器的底层实现,从而以统一方式向算法传递数据。

作用:访问容器内的元素。

1、迭代器的类型

迭代器的类型

  • 前向迭代器:++ == != * -> =
  • 双向迭代器:在前向迭代器的基础上,增加--
  • 随机访问迭代器:在双向迭代器的基础上,增加+= -= < > <= >=
  • 输入流迭代器:可读++ == != * ->
  • 输出流迭代器:可写++ * =

不同迭代器对应的操作

2、traits

iterator_traits

萃取迭代器的特性。

  • value_type:迭代器所指对象的类型
  • difference_type:两个迭代器之间的距离
  • pointer:迭代器所指向的型别
  • reference:迭代器所引用的型别
  • iterator_catagory

type_traits

萃取型别特性。针对不同类型的属性,在编译器间完成函数派送的决定。

// 默认构造函数
 __type_traits<T>::has_trivial_default_constructor
 // 拷贝构造函数
 __type_traits<T>::has_trivial_copy_constructor
 // 赋值运算符
 __type_traits<T>::has_trivial_assignment_operator
 // 析构函数
 __type_traits<T>::has_trivial_destructor
 // 原始数据
 __type_traits<T>::is_POD_type

返回结果是具有真假性质的对象,因为我们希望利用响应结果来进行参数推导,而编译器只有面对 class object 形式的参数才会做参数推导。

struct __true_type{};  // 真
 struct __false_type{}; // 假

例:

template <class type> 
 struct __type_traits {
     typedef __true_type has_trivial_default_constructor;
     typedef __false_type has_trivial_copy_constructor;
     typedef __false_type has_trivial_assignment_operator;
     typedef __false_type has_trivial_destructor;
     typedef __false_type is_POD_type;
 };
相关文章
|
4天前
|
存储 搜索推荐 C++
【C++高阶(二)】熟悉STL中的map和set --了解KV模型和pair结构
【C++高阶(二)】熟悉STL中的map和set --了解KV模型和pair结构
|
4天前
|
设计模式 C语言 C++
【C++进阶(六)】STL大法--栈和队列深度剖析&优先级队列&适配器原理
【C++进阶(六)】STL大法--栈和队列深度剖析&优先级队列&适配器原理
|
4天前
|
存储 缓存 编译器
【C++进阶(五)】STL大法--list模拟实现以及list和vector的对比
【C++进阶(五)】STL大法--list模拟实现以及list和vector的对比
|
4天前
|
算法 C++ 容器
【C++进阶(四)】STL大法--list深度剖析&list迭代器问题探讨
【C++进阶(四)】STL大法--list深度剖析&list迭代器问题探讨
|
4天前
|
编译器 C++
【C++进阶(三)】STL大法--vector迭代器失效&深浅拷贝问题剖析
【C++进阶(三)】STL大法--vector迭代器失效&深浅拷贝问题剖析
|
5天前
|
存储 算法 C语言
c++的学习之路:9、STL简介与string(1)
c++的学习之路:9、STL简介与string(1)
20 0
|
16天前
|
存储 算法 C++
【C++初阶】STL详解(九) priority_queue的使用与模拟实现
【C++初阶】STL详解(九) priority_queue的使用与模拟实现
21 0
|
16天前
|
存储 算法 编译器
【C++初阶】STL详解(三)vector的介绍与使用
【C++初阶】STL详解(三)vector的介绍与使用
34 0
|
16天前
|
存储 编译器 C++
【C++初阶】STL详解(四)vector的模拟实现
【C++初阶】STL详解(四)vector的模拟实现
45 1
|
5天前
|
存储 编译器 C语言
c++的学习之路:5、类和对象(1)
c++的学习之路:5、类和对象(1)
21 0