C++ 概念： ContiguousIterator

 

C++

语言

标准库头文件

概念

工具库

字符串库

容器库

算法库

迭代器库

数值库

输入/输出库

本地化库

正则表达式库 (C++11)

原子操作库 (C++11)

线程支持库 (C++11)

文件系统库 (C++17)

技术规范

 

C++ 概念

基础
可默认构造 可复制赋值 可复制构造	可移动赋值 (C++11) 可移动构造 (C++11) 可析构
布局
平凡类型 (C++11) 可平凡复制 (C++11)	标准布局类型 (C++11) POD 类型
库所属
可比较相等 可比较小于 可交换 (C++11) 可值交换 (C++11) 可空指针 (C++11) 哈希 (C++11)	分配器 函数对象 可调用 谓词 二元谓词 比较
容器
容器 顺序容器 相接容器 (C++17) 可逆容器	关联容器 具分配器容器 无序关联容器 (C++11)
容器元素
可默认插入 (C++11) 可复制插入 (C++11) 可移动插入 (C++11)	可原位构造 (C++11) 可擦除 (C++11)
迭代器
迭代器 输出迭代器 输入迭代器	向前迭代器 双向迭代器 随机访问迭代器 相接迭代器 (C++17)
流 I/O
有格式输入函数 无格式输入函数	有格式输出函数 无格式输出函数
随机数
种子序列 (C++11) 随机数引擎 (C++11)	随机数分布 (C++11) 均匀随机位生成器 (C++11) 随机数引擎适配器 (C++11)
并发
基础可锁 (C++11) 可锁 (C++11) 定时可锁 (C++11)	互斥 (C++11) 定时互斥 (C++11) 共享互斥 (C++17) 共享定时互斥 (C++14)
其他
字符特性 pos_type off_type 位掩码类型 数值类型 字面类型 (C++11)	正则表达式特性 (C++11) 一元类型特性 (C++11) 二元类型特性 (C++11) 变换特性 (C++11) 时钟 (C++11) 平凡时钟 (C++11)

 

相接迭代器 (ContiguousIterator) 是迭代器 (Iterator) ，其所指向的逻辑相邻元素在内存中也在物理上相邻。

指向数组元素的指针满足相接迭代器 (ContiguousIterator) 的所有要求。

要求

类型 It 满足相接迭代器 (ContiguousIterator) ，若

• 类型 It 满足迭代器 (Iterator)

并且，对于每个

• a ， It 类型的可解引用迭代器
• n ，整数值

使得

• a + n 为合法的可解引用迭代器值

则

• *(a + n) 等价于 *(std::addressof(*a) + n) 。

标准库

下列标准库类型是相接迭代器 (ContiguousIterator) 。

• array::iterator.
• basic_string_view::iterator.
• vector::iterator ，对于异于 bool 的 value_type 。
• begin(valarray) 和 end(valarray) 的返回类型。

参阅

• 迭代器库