随笔分类 -  STL

C++ STL map/multimap容器
摘要:map基本概念: map中所有元素都是 pair pair中第一个元素为 key(键值),起到索引作用, 第二个元素为 value(实值) 所有元素都会根据元素的键值自动排序 本质: map/multimap属于 关联式容器 , 底层结构是用二叉树实现 优点: 可以根据key值快速找到 value值 阅读全文

posted @ 2023-09-18 12:06 廿陆 阅读(17) 评论(0) 推荐(0) 编辑

C++ STL set/multiset容器
摘要:set基本概念: 所有元素都会在插入时自动被排序 本质: set/multiset属于关联式容器,底层结构是用二叉树实现 set和multiset区别: set不允许容器中有重复的元素 multiset允许容器中有重复的元素 set构造和赋值 1 #include <iostream> 2 #inc 阅读全文

posted @ 2023-09-07 11:25 廿陆 阅读(23) 评论(0) 推荐(0) 编辑

C++ STL list容器 链表
摘要:list基本概念: 功能:将数据进行链式存储 链表(list):是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成:链表由一系列结点组成 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域 优点:可以对任意位置进行快速插入或删除元 阅读全文

posted @ 2023-09-06 10:37 廿陆 阅读(103) 评论(0) 推荐(0) 编辑

C++ STL stack -- queue
摘要:stack基本概念 stack是一种 先进后出(First In Last Out, FILO) 的数据结构,它只有一个出口 栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为 栈可以判断容器是否为空: empty 站可以返回元素个数:size 栈中进入数据 入栈 push 栈中弹出数据 出 阅读全文

posted @ 2023-09-06 10:03 廿陆 阅读(10) 评论(0) 推荐(0) 编辑

C++ STL deque
摘要:deque容器基本概念 功能:双端数组,可以对头端进行插入删除操作 deque与vector区别: vector对于头部的插入删除效率低,数据量越大,效率越低 deque相对而言,对头部的插入删除速度比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 deque内部 阅读全文

posted @ 2023-09-01 11:30 廿陆 阅读(8) 评论(0) 推荐(0) 编辑

C++ STL vector
摘要:vector 与 普通数组 区别 不同之处:数组是静态的 而vector可以动态扩展 动态扩展:并不是在原空间之后续接新空间,而是找更大的空间内存,然后将原数据拷贝新空间,释放原空间。 vector的迭代器是支持随机访问的迭代器 vector构造函数 1 #include <iostream> 2 阅读全文

posted @ 2023-08-30 17:14 廿陆 阅读(8) 评论(0) 推荐(0) 编辑

C++ STL string
摘要:string 和 char* 区别 char * 是一个指针 string 是一个类,类内部封装了 char* , 管理这个字符串, 是一个 char* 型的容器 特点:string类内部封装了很多成员方法 例如: 查找 find 拷贝 copy 删除 delete 替换 replace 插入 in 阅读全文

posted @ 2023-08-29 11:33 廿陆 阅读(10) 评论(0) 推荐(0) 编辑

C++ STL vector
摘要:STL中最常用的容器为 Vector (可理解为数组) 容器: vector 算法: for_each 迭代器: vector<int>::iterator //创建了一个vector容器 数组 vector<int> v; //向容器中插入数据 v.push_back(10); v.push_ba 阅读全文

posted @ 2023-08-27 11:37 廿陆 阅读(10) 评论(0) 推荐(0) 编辑

C++ STL基本概念
摘要:STL基本概念 1.STL(Standard Template Library)标准模板库 2.STL从广义上分: 容器(container) 算法(algorithm) 迭代器(iterator) 3.容器和算法之间通过迭代器进行无缝连接 4.STL几乎所有的代码都采用了模板类或者模板函数 SLT 阅读全文

posted @ 2023-08-27 10:56 廿陆 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示