![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
黑马c++笔记
学习黑马STL的笔记
什么时候能躺平
这个作者很懒,什么都没留下…
展开
-
黑马c++ STL部分 笔记(1) vector容器
【代码】黑马c++ STL部分 笔记(1) vector容器。原创 2024-02-28 19:01:24 · 351 阅读 · 0 评论 -
黑马c++ STL部分 笔记(2) string容器
string是类,类内部封装了char*,管理这个字符串,是一个char*型的容器。函数:find,copy,delete,replace,insert等。4.string的查找与替换。7.string的插入和删除。5.string字符串比较。6.string的存取。2.string的赋值。3.string的拼接。8.string求字串。1.构造string。原创 2024-02-28 21:21:55 · 429 阅读 · 0 评论 -
黑马c++ STL部分 笔记(3) vector容器
vector可以动态扩展(不是在原有基础上扩展,而是找更大空间,然后将元数据拷贝新空间,释放原空间)2. vector容器的赋值操作。1. vector容器的构造。3.vector容量和大小。4.vector插入和删除。6.vector互换容器。7.vector预留空间。5.vector数据存取。原创 2024-02-29 18:27:30 · 352 阅读 · 0 评论 -
黑马c++ STL部分 笔记(3) deque容器
vector对于头部的插入删除效率低,数据量越大,效率越低(每次头插,后面的元素就往后移)中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间。deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据。vector访问元素时的速度会比deque快,这和两者内部实现有关。deque相对而言,对头部的插入删除速度回比vector快。deque容器的迭代器也是支持随机访问的。4.deque 插入和删除。1.deque的构造函数。2.deque赋值操作。3.deque大小操作。原创 2024-02-29 22:02:06 · 383 阅读 · 0 评论 -
黑马c++ STL部分 笔记(4) 案例-评委打分
有5名选手:选手ABCDE,10个评委分别对每一名选手打分,去除最高分,去除评委中最低分,取平均分。遍历vector容器,取出来每一个选手,执行for循环,可以把10个评分打分存到deque容器中。sort算法对deque容器中分数排序,去除最高和最低分。创建五名选手,放到vector中。deque容器遍历一遍,累加总分。原创 2024-03-02 12:47:02 · 341 阅读 · 0 评论 -
黑马c++ STL部分 笔记(5) stack容器
栈中只有栈顶的元素才可以被外界使用,因此栈不允许有遍历行为。stack是一种先进后出的数据结构,它只有一个出口。栈中进入数据——入栈push。栈中弹出数据——出栈pop。栈可以判断容器是否为空。栈可以返回元素个数。原创 2024-03-02 13:07:01 · 333 阅读 · 0 评论 -
黑马c++ STL部分 笔记(6) queue 容器
queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口。队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为。队列容器允许从一端新增元素,从另一端移除元素。队列中进数据称为 — 入队 push。队列中出数据称为 — 出队 pop。原创 2024-03-02 13:21:52 · 321 阅读 · 0 评论