![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 72
roockiet
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》笔记
link:github链接1.数据结构绪论1.3数据结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。1.4基本概念和术语数据/数据元素/数据项/数据结构数据结构:相互之间存在一种或多种特定关系的数据元素的集合。也就是数据的组织形式1.5逻辑结构和物理结构逻辑结构:集合,线性,树形,图形物理结构:数据的逻辑结构在计算机中的存储形式顺序存储和链式存储1.6抽象数据类型ADT abstract data type指一个数学模型和原创 2021-09-09 17:50:31 · 315 阅读 · 0 评论 -
《Essential c++》笔记
link:github地址1.c++编程基础1.1如何撰写c++程序类:用户自定义的数据类型class机制,赋予了“增加程序内之类型抽象化层次”的能力声明语句:declaration statement字符常量:character literalmain返回0表示程序执行成功命名空间是一种将库名称封装起来的办法,可以避免与应用程序发生命名冲突的问题。using directive是让命名空间中名称曝光的而最简单方法。using namespace std;1.2对象的定义与初始化de原创 2021-09-09 17:45:07 · 357 阅读 · 0 评论 -
lambda_c++11_浅析
C++11 – lambdaslambdas其实就是匿名函数,一种编写函数的简便方式优点:代码实现在其逻辑位置(调用的地方)(而不是在此范围之外的地方定义类/函数);不会污染namespace简单例子:std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; }); 降序排序Syntax【】:捕获列表,从外部传递(复制)到lambda表达式内部的变量们(类似于成员变量)():形参列表 执行时传入{}:code简单例子:原创 2021-03-30 14:18:50 · 190 阅读 · 0 评论 -
c++ deque容器/数据结构常用操作/方法/函数
1.deque容器基本概念功能:双端数组,可以对头端进行插入删除操作deque与vector区别:vector对于头部的插入删除效率低,数据量越大,效率越低deque相对而言,对头部的插入删除速度回比vector快vector访问元素时的速度会比deque快,这和两者内部实现有关deque内部工作原理:deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间deque容器的迭代器也是支持随机访问的2原创 2020-12-10 22:40:50 · 703 阅读 · 0 评论 -
C++vector数据结构容器常用操作/方法/函数
vector数据结构和数组非常相似,也称为单端数组。vector与普通数组区别:不同之处在于数组是静态空间,而vector可以动态扩展(所以vector声明时不用指定大小,只用指定存储元素的数据类型。)动态扩展并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,并释放原空间。vector容器的迭代器是支持随机访问的迭代器。1.vector构造vector v; //采用模板实现类实现,默认构造函数vector(v.begin(), v.end()); //将v[begi原创 2020-12-08 20:12:56 · 493 阅读 · 0 评论