- 博客(5)
- 收藏
- 关注
RSS订阅原创 C++知识点25——使用C++标准库（容器适配器stack、queue、priority_queue）
除了vector，list，deque等常用的容器，还有根据这些常用的容器进行改造来满足特殊要求的容器，这些特殊容器的行为和常用容器很相近，也称为容器适配器。常用的容器适配器有三个，分别是stack（栈）、queue（队列）、priority_queue（优先队列）1.stack（栈）使用stack时，要添加头文件#include<stack>stack是先进后出，后进先出，结构如下stack（栈）默认是通过deque来进行改造实现的template &..
2020-08-15 22:32:55
402
原创 C++知识点24——使用C++标准库（顺序容器deque的初始化，赋值，访问，添加，删除，交换与迭代器失效）
deque容器是双端队列，使用前，需要添加#include <deque>deque的内存结构如下：根据上图可知，deque和vector，string稍有不同，deque的内存是分段连续内存结构，所以，deque的内存在增长的时候，也是分段增长的，不会像vector那样复制所有元素，然后重新分配内存，所以不存在预分配空间，所以就没有capacity函数，但是仍然存在预分配内存的情况，所以仍然有shrink_to_fit函数来使内存空间大小和元素个数相匹配。正是由于分段增长.
2020-08-13 08:25:11
1172
原创 C++知识点23——使用C++标准库（顺序容器list的其他操作）
除了博客https://blog.csdn.net/Master_Cui/article/details/107751785中介绍的操作，list还有一些其他的操作1.reversevoid reverse();这个最为简单，作用是反转list示例void reversetest(){ list<int> l={1,2,3,4,5,6,7}; l.reverse(); for (list<int>::iterator it=l.begin(..
2020-08-09 11:39:35
314
原创 C++知识点22——使用C++标准库（顺序容器list的初始化、赋值、访问、交换、添加、删除与迭代器失效）
list容器是双向链表，使用前，需要添加#include <list>1.list的初始化常用的构造函数如下explicit list (const allocator_type& alloc = allocator_type());//默认构造函数explicit list (size_type n);//一般构造函数，初始化list为n个默认值explicit list (size_type n, const value_type& val, const a
2020-08-02 21:39:24
617
原创 C++知识点21——使用C++标准库（再谈string——string的搜索和数值转化）
string的搜索操作一共6个1.findsize_tfind(conststring&str,size_tpos=0)const;//从调用对象的下标pos处开始查找字符串str,找到返回第一次出现str的下标，没找到，返回npossize_tfind(constchar*s,size_tpos=0)const;//从调用对象的下标pos处开始查找字符数组s，找到返回字符数组s第一次出现的下标，否则返回npossize_tfind(co...
2020-08-01 16:34:55
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人