
c++
文章平均质量分 85
米兰的小铁匠2333
普普通通大学生,西安邮电大学20级计科
展开
-
unordered_map&&unordered_set的应用以及底层实现(哈希表)
开散列法又叫链地址法(开链法),首先对关键码集合用散列函数计算散列地址,具有相同地址的关键码归于同一子集合,每一个子集合称为一个桶,各个桶中的元素通过一个单链表链接起来,各链表的头结点存储在哈希表中。顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较。3.在内部,unordered_set中的元素没有按照任何特定的顺序排序,而是根据它们的散列值组织到桶中,以允许直接通过它们的值快速访问单个元素(平均平均时间复杂度恒定)。原创 2022-12-13 22:10:21 · 1487 阅读 · 0 评论 -
C++智能指针
RAII,即Resource Acquisition Is Initialization,“资源获取就是初始化”,是C++语言的一种管理资源、避免泄漏的一种方法。是一种资源管理技术,利用对象的生命周期管理程序的资源(如内存,文件句柄,锁等)的技术,因为对象在离开作用域的时候,会自动调用析构函数。auto_ptr是一个智能指针(smart pointer),它管理通过new表达式获得的对象,并在auto_ptr其自身被销毁时删除该对象。原创 2022-12-12 18:17:40 · 315 阅读 · 0 评论 -
关于C++11
左值是一个表示数据的表达式(如变量名和解引用的指针),**我们可以获取它的地址,也可以对它赋值,左值可以出现在赋值符号的左边,右值不可以出现在左边。**左引用加const修饰,不能对其赋值,但可取地址,是一种特殊情况。左值引用就是给左值取别名。//以下都是左值 int * p = new int [ 10 ];//对左值的引用 int * & pp = p;左值:1、可以取地址2、一般情况下可以修改(const修饰时不能修改)原创 2022-12-08 15:57:35 · 314 阅读 · 0 评论 -
特殊类的设计
关于特殊类和单例模式的设计的博客原创 2022-11-21 16:01:00 · 240 阅读 · 3 评论 -
AVL树详解(附带旋转步骤图,手把手带你上分)
这是一篇关于AVL树的文章,耐心看完很定会对米娜桑有帮助!!!有非常详细的旋转图解原创 2022-11-11 16:19:17 · 659 阅读 · 7 评论 -
c++ list
list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好。...原创 2022-08-02 11:02:29 · 133 阅读 · 0 评论 -
C++——vector的用法
方法名作用备注begin()指向vector首元素的迭代器vectoriteratorend()指向vector尾元素下一个位置的迭代器vectoriteratorrbegin()指向vector尾元素的反向迭代器,即rbegin()指向尾元素,rbegin-1指向倒数第二个元素vectoriteratorrend()指向vector头元素前一个位置的反向迭代器,即rend()指向头元素前一个位置元素,rbegin-1指向第一个元素vectoriterator。...原创 2022-08-02 10:32:40 · 546 阅读 · 0 评论 -
C++程序员进大厂必备知识点之懒人专用模板概念及用法
关于C++模板的笔记,希望对大家有帮助原创 2022-06-01 13:54:20 · 358 阅读 · 10 评论 -
C/C++内存管理
关于C++的内存管理 这一篇就够了原创 2022-05-28 15:05:22 · 246 阅读 · 2 评论 -
类和对象下篇之再谈构造函数,友元,内部类
内容很好,图片也很好康哦原创 2022-05-26 18:49:01 · 242 阅读 · 2 评论 -
类和对象中,通过日期类来深入理解构造函数,析构函数,重载,拷贝构造,赋值重载,取地址重载,操作符重载
内容很好康的哦,图片也很好康的哦原创 2022-05-24 19:27:31 · 316 阅读 · 12 评论 -
C++之this指针
this指针详解,很好康的哦原创 2022-05-16 15:45:43 · 434 阅读 · 5 评论 -
C++类和对象——上篇
关于类和对象的博客原创 2022-05-12 22:47:55 · 499 阅读 · 3 评论 -
C++6-2 设计一个三角形Triangle类(C++构造函数) (10 分)
pta 上C++的练习题原创 2022-01-25 23:44:19 · 3484 阅读 · 0 评论