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;
 };
相关文章
|
1月前
|
存储 算法 C++
C++ STL 初探:打开标准模板库的大门
C++ STL 初探:打开标准模板库的大门
91 10
|
1月前
|
存储 搜索推荐 C++
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
48 2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
|
1月前
|
存储 程序员 C++
C++常用基础知识—STL库(2)
C++常用基础知识—STL库(2)
68 5
|
1月前
|
存储 自然语言处理 程序员
C++常用基础知识—STL库(1)
C++常用基础知识—STL库(1)
52 1
|
1月前
|
安全 测试技术 C++
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化2
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化
61 6
|
1月前
|
安全 测试技术 C++
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化1
【C++篇】从零实现 C++ Vector:深度剖析 STL 的核心机制与优化
52 7
|
1月前
|
算法 安全 Linux
【C++STL简介】——我与C++的不解之缘(八)
【C++STL简介】——我与C++的不解之缘(八)
|
1月前
|
存储 C++ 容器
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
52 5
|
1月前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
53 2
|
1月前
|
算法 数据处理 C++
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
22 0