【C++ 学习第18讲】：数组的升级版-链表（三）

GeekWe 2023-01-13 03:21:54

课时名称	课时知识点
【C++ 学习第18讲】：数组的升级版-链表（三）	链表的反转

...全文

127 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

文章目录C++ STL容器是什么？迭代器是什么，C++ STL迭代器（iterator）用法详解迭代器类别迭代器的定义方式C++序列式容器（STL序列式容器）是什么容器中常见的函数成员C++ array(STL array)容器用法详解C++ STL array随机访问迭代器（精讲版）begin()/end() 和 cbegin()/cend()rbegin()/rend() 和 crbegin()/crend()C++ STL array容器访问元素的几种方式访问array容器中单个元素访问array容器

算法文章目录算法1. 数组1. 剑指Offer：数组旋转2. 剑指Offer：调整数组顺序使奇数位于偶数前面3. 剑指Offer：顺时针打印矩阵4. 剑指Offer: 数组中出现次数超过一半的数字5. 剑指Offer：丑数6. 剑指Offer: 数组中的逆序对7. 剑指Offer: 扑克牌顺子8. 剑指Offer: 数组中重复的数字9. 剑指Offer: 构建乘积数组10. 剑指Offer: 数据流中的中位数11. 剑指Offer: 矩阵中的路径2. 链表1. 剑指Offer：从尾到头打印链表2. 剑指

q: 是什么数组？-数组就是在内存空间中连续存储相同数据类型的线性数据结构-q: 数组的索引下标是否一定要从0开始？-不一定，数组在内存中是根据索引公式：数组的首地址+索引*数据类型的大小-假如索引为1，索引公式就变成：数组的首地址+（索引-1）*数据类型大小,增加了一次减法操作，增加了cpu的压力-q:数组查找的时间复杂度?-随机通过下标查询是O(1)-通过元素(未知)查询是O(n)-排序之后根据元素二分查询是O(log2N)-q：插入和删除数组的时间复杂度?

文章目录1. 简介2. 基本使用3. 迭代器使用3. 添加、删除、插入元素 vector::vector - C++ Reference (cplusplus.com) 1. 简介 vector（向量）是一个封装了动态大小数组的顺序容器（Sequence Container）。可以简单的认为，向量是一个能够存放任意类型的动态数组，它是一个连续线性空间，并且可自动扩容，所以vector支持随机存取。 vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对 C

杨远时的课程社区_NO_1

1

社区成员

58

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章