![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言知识
文章平均质量分 69
像影子追着光梦游_
我很好奇
展开
-
c++ -- STL容器--map容器
① map容器中的所有元素都是pair。② pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)。③ 所有元素都会根据元素的键值自动排序。④ map容器和multimap容器属于关联式容器,底层结构是用二叉树实现。⑤ map容器可以根据key值快速找到value值。⑥ map和multimap区别:map不允许容器中有重复key值元素。mutimap运行容器中有重复的key值元素。原创 2023-01-21 09:10:14 · 630 阅读 · 0 评论 -
c++ -- STL容器--list容器
① 功能:将数据进行链式存储。② 链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的。③ 链表的组成:链表由一系列结点组成。④ 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。⑤ 添加元素,将原指向下一个元素的指针指向新元素即可,新元素指向下一个元素⑥ STL中的链表是一个双向循环链表。双向:每一个指针既指向下一个结点的元素,也指向上一个结点的元素。原创 2023-01-05 23:13:13 · 303 阅读 · 0 评论 -
c++ -- STL容器--queue容器
① queue是一种先进先出的数据结构,它有两个出口。② 队列容器允许一段新增元素,从另一端移除元素。③ 队列中只有对头和队尾才可以被外界使用,因此队列不运行有遍历行为。④ 队列中进数据称为入队。⑤ 队列中出数据称为出队。原创 2023-01-05 23:07:12 · 148 阅读 · 0 评论 -
c++ -- STL容器--stack容器
① stack是一种先进后出的容器,它只有一个出口。② 栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为。③ 栈中进入数据称为:入栈 push④ 栈中弹出数据称为:出栈 pop。原创 2023-01-05 23:03:40 · 328 阅读 · 0 评论 -
c++ -- STL容器-- deque容器
① 功能:双端数组,可以对头端进行插入删除操作,也可以对尾端进行插入和删除操作。② deque与vector区别:vector对于头部的插入效率低,数据量越大,效率越低,例如头部后有十万个数据,则往头部插入一个数据时,十万个数据都需要往后挪一挪才能在头部插入数据。deque相对而言,对头部的插入删除速度会比vector快vector访问元素时的速度会比deque快,这和两者内部实现有关。③ deque内部工作原理:deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据。原创 2023-01-05 22:58:52 · 107 阅读 · 0 评论 -
c++ -- STL容器--string
① string是C++风格的字符串,而string本质上是一个类。② string 和 char * 区别:char * 是一个指针string 是一个类,类内部封装了 char *,管理这个字符串是一个char型容器。③ string特点:string类内部封装了很多成员方法。例如,查找find,拷贝copy,删除delete,替换replace,插入insert。string管理char * 所分配的内存,不用担心复制越界和取值越界等,由类内部进行负责。原创 2023-01-05 03:01:16 · 231 阅读 · 0 评论 -
c++ -- STL容器--vector
STL中最常用的容器为Vector,可以理解为数组。原创 2023-01-05 01:42:08 · 183 阅读 · 0 评论 -
c语言指针问题 int *a 的理解
C语言里一直有问题比较让我困惑就是int *a 是理解成 int* 类型的 a变量 还是 int 类型的 *a个人觉得还是理解成 int* 类型 的 a比较舒服些原创 2022-01-25 16:14:37 · 736 阅读 · 0 评论