网站哪个服务器好,网站域名属于哪里管,不中网站建设公司坑,网站设计维护内容文章目录 STL 框架核心组成部分STL 序列容器分类STL 容器适配器分类STL 迭代器分类STL 中一些易混淆知识点一些重要的简述 STL 框架核心组成部分
算法容器迭代器适配器空间配置器访函数
STL 序列容器分类
vectorqueuelistarrayforward_list
STL 容器适配器分类
stack 栈qu… 文章目录 STL 框架核心组成部分STL 序列容器分类STL 容器适配器分类STL 迭代器分类STL 中一些易混淆知识点一些重要的简述 STL 框架核心组成部分
算法容器迭代器适配器空间配置器访函数
STL 序列容器分类
vectorqueuelistarrayforward_list
STL 容器适配器分类
stack 栈queue 队列priority_queue 优先级队列
STL 迭代器分类
输入迭代器输出迭代器正向迭代器双向迭代器随机迭代器
STL 中一些易混淆知识点 STL 是谁开发的 STL 是由A_xx、M_xx、D_xx 三个大佬在惠普实验室开发的。 array 容器会支持边界检查吗 不支持。可以利用容器的at方法进行判断array容器中即将访问的元素是否存在若不存在at方法会返回std::out_of_range的异常。 deque 容器支持一次性删除多个元素吗 支持。比如
// 删除索引为1到3的元素包括1和3
dq.erase(dq.begin() 1, dq.begin() 4);迭代器是指针吗 迭代器不一定是指针但它们可以类似于指针的操作。迭代器是一种抽象的概念它提供了对容器中元素的访问和操作的方式。 对于大多数STL容器迭代器通常是一个类对象而不是指针。这是因为STL迭代器需要提供更多的功能例如支持随机访问、迭代器失效处理等。迭代器类对象通常会重载一些运算符以实现类似指针的操作如解引用、自增、自减等。 然而对于一些底层的容器如std::array和std::vector它们的迭代器可以是指针。这是因为这些容器在内存中是连续存储的因此可以直接使用指针来表示迭代器。 vector 容器中的iterator 迭代器是随机迭代器吗 是的。因为vector容器的内存是连续的所以可以进行随机访问容器内存。
一些重要的简述
简述 STL 中迭代器与C指针的异同点。
相同点都用于访问和操作数据结构中的元素。都支持解引用操作可以通过迭代器或指针获取元素的值。都支持自增和自减操作可以在容器或数组中移动到下一个或上一个元素。异同点类型迭代器是STL中的一种抽象概念可以是类对象也可以是指针。而指针是C语言中的原生类型。功能迭代器提供了更多的功能如随机访问、迭代器失效处理等。指针只提供了基本的指针操作。范围迭代器可以用于不同类型的容器如vector、list、deque等。指针主要用于数组和指针类型。安全性迭代器提供了一些安全机制如边界检查、失效处理等以防止访问越界或失效的迭代器。指针没有这些安全机制需要程序员自己负责边界检查和失效处理。迭代器分类STL中的迭代器有多种分类如输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。每种迭代器都有不同的功能和限制。指针可以被视为随机访问迭代器。总的来说迭代器是STL中用于访问和操作容器元素的抽象概念提供了更多的功能和安全机制。指针是C语言中的原生类型主要用于数组和指针类型功能相对较简单。在使用STL时迭代器是首选的元素访问方式而指针则更适用于一些特定的场景。vector:
1. 类似于动态数组增删过程中自动调整自身大小。即vector容器可自动处理存储数据所需的空间
2. 容器内存空间具有连续性
3. 新增插入元素元素位置越靠前插入效率越低同样的删除元素该元素位置越靠前删除效率越低
4. 用一个vector容器初始化另一个vector容器的元素元素类型必须相同
5. vector 迭代器存在失效风险。原因是因为vector容器是一个顺序容器内存是连续的当增删元素后为了保证容器数据连续性容器中元素会移动相应地数据地址也发生了变化所以迭代器访问时就会失效出错。deque:
1、deque容器与vector容器相似都是动态内存管理
2、与vector容器相比deque容器支持两端增删元素
3、与vector容器相比不支持vector容器的reserve、capacity、data新增了pop_front(), push_front(), 用于从队列首部弹出与插入元素的方法
array:
1、array容器大小固定不允许增删容器元素简述关联容器中各个容器的特点。 关联容器都是以二叉树作为内部数据结构可实现高效查找元素但是不可以进行任意位置的操作。
set与multiset:
1、二者都是集合区别在于对于重复元素的允许。前者允许后者拒绝
2、二者要求存储的数据类型一致
3、二者都支持增删查对于修改不可以直接进行修改因为二叉树中元素变动必须自动排序若需要修改元素必须要先查找到原元素删除原先元素再进行新增新元素新元素会被放置到一个自动排序的位子。map与multimap:
1、二者都是映射类似于字典
2、前者映射不允许存在重复的键值元素对然后后者映射允许重复的键值元素对。
