目录vector的基本数据结构vector的增删操作vector的基本数据结构1、vector采用的是简单线性连续空间,两个迭代器start和finish分别指向vector已使用的空间范围用end_of_storage指向整块儿的连续空间,其结构如下:templateclass v..._c++ _m_inser......
2023-10-13 07:12 阅读 阅读全文文章浏览阅读1.2k次。长久以来,软件界一直希望建立一种可重复利用的东西,以及一种得以制造出”可重复运用的东西”的方法,让程序员的心血不止于随时间的迁移,人事异动而烟消云散,从函数(functions),类别(classes),函数库(......
2023-11-12 00:19 阅读 阅读全文文章浏览阅读302次。leetcode225. 用队列实现栈使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, p......
2024-01-23 04:31 阅读 阅读全文文章浏览阅读89次。list 容器基本概念链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行......
2023-11-11 18:53 阅读 阅读全文文章浏览阅读680次。随机访问方便; 可以在内部进行插入和删除操作; 可以在两端进行push和pop。时间复杂度:访问时间复杂度时O(1);插入时间复杂度:push_front为O(1),push_back为O(1),insert为O(n);删除时间复杂度:pop_front为O(1),po......
2023-11-12 00:49 阅读 阅读全文文章浏览阅读151次。函数适配器 bind1st bind2nd现在有这么个需求,在遍历容器的时候,希望将容器中的值全部加上 100 之后显示出来,怎么做?我们直接给函数对象绑定参数 编译阶段就会报错for_each(v.begin(), v.end(), bind2nd(myprint(),100......
2023-11-11 18:53 阅读 阅读全文从今天开始,我们正式进入STL的学习。我们今天会重点讲解三个类——string vector 和 list在介绍之前,我们可以先来了解一下,何为STL?以及它的优势和缺陷。_string数组 listc++...
2023-10-14 13:57 阅读 阅读全文文章浏览阅读102次。map/multimap 基本概念Map 的特性是,所有元素都会根据元素的键值自动排序。Map 所有的元素都是 pair,同时拥有实值和键值,pair 的 第一元素被视为键值,第二元素被视为实值,map 不允许两个元素有相同的键值......
2023-11-11 18:53 阅读 阅读全文文章浏览阅读336次。leetcode232.用栈实现队列这道题和上一篇是姊妹篇:【小白刷题之路Day29】leetcode225. 用队列实现栈(C++ STL 队列的使用操作)使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列......
2024-01-23 04:30 阅读 阅读全文先理解一下什么是谓词仿函数的返回值类型是bool数据类型,称为谓词,其中仿函数的形参有一个就是一元谓词,两个就是二元谓词代码演示:函数对象函数对象就是仿函数1、函数对象在使用时可以有参数也可以有返回值2、函数......
2023-10-14 04:40 阅读 阅读全文