C++
文章平均质量分 93
饼干烧饼
Orz
展开
-
STL--unordered_set和unordered_map的模拟实现
而如果哈希表允许有m个地址时,其值域必须在0到m-1之间哈希函数计算出来的地址能。原创 2024-08-25 17:08:37 · 888 阅读 · 0 评论 -
STL-set和map部分模拟实现
set和map原创 2024-08-20 23:09:19 · 324 阅读 · 0 评论 -
红黑树
三叉链结构,_data指向值域,_color标记节点的颜色enum Color//init//color默认给_red{}原创 2024-08-20 00:12:19 · 436 阅读 · 0 评论 -
AVL 树
AVL树的增删查实现原创 2024-08-18 14:57:49 · 617 阅读 · 0 评论 -
二叉搜索树(Binary Search Tree)
二叉搜索树实现原创 2024-08-16 21:27:26 · 1056 阅读 · 0 评论 -
c++多态
多态,虚函数重写,抽象类,以及多态的原理讲解原创 2024-08-12 11:27:25 · 1010 阅读 · 0 评论 -
c++继承
继承原创 2024-08-11 15:09:34 · 870 阅读 · 0 评论 -
c++模板
c++模板原创 2024-08-10 18:39:15 · 933 阅读 · 0 评论 -
STL-list
1. list是可以内在任意位置进行的,并且该容器可以。2.,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。3. list与forward_list非常相似:最主要的不同在于,只能朝前迭代,已让其更简单高效。4. 与其他的序列式容器相比(array,vector,deque),list通常。5. 与其他序列式容器相比,list和forward_list最大的缺陷是。原创 2024-08-04 23:07:05 · 1179 阅读 · 0 评论 -
STL-vector(使用和部分模拟实现)
1. vector是表示可变大小数组的序列容器。2. 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。3. vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。原创 2024-08-02 01:02:09 · 643 阅读 · 0 评论 -
string(使用和部分模拟实现)
的字符或字符串,并返回。原创 2024-07-25 12:18:14 · 864 阅读 · 0 评论 -
c++内存管理
c++内存管理原创 2024-07-17 15:11:05 · 1009 阅读 · 0 评论 -
类和对象(下)
定义时不添加static关键字,类中只是声明3. 类静态成员即可用。原创 2024-07-16 13:16:40 · 715 阅读 · 0 评论 -
类和对象(中)-- 类的六个默认成员函数
c++类的默认成员函数原创 2024-07-16 10:06:32 · 862 阅读 · 0 评论 -
类和对象(上)
/类体:由成员变量和成员函数组成class为定义类的关键字,className为类的名字,{}中为类的主体,注意类定义结束时后面的分号不能省略;类体中:类体中的变量称为类的属性或成员变量;类体中的函数称为类的方法或成员函数;类的两种定义方式:1.声明与定义不分离,全部在类体中(注意:成员函数如果在类中定义,编译器可能会将其当成内联函数处理)class Apublic:private:int _a;int _b;原创 2024-05-19 16:50:52 · 673 阅读 · 0 评论 -
C++ -- 函数重载 、引用、 内联函数、auto、基于范围的for循环、指针空值nullptr
是函数的一种特殊情况,C++允许在同一作用域中声明几个功能类似的同名函数,这些同名函数的形参列表(参数个数 或 类型 或 类型顺序)不同,常用来处理实现功能类似数据类型不同的问题。 C语言是不支持同名函数存在的,C++支持同名函数存在,即为函数重载;a、函数重载需要在同一个作用域,如果在两个命名空间中(命名空间域)中分别定义两个同名函数,这两个函数不是函数重载;b、 形参列表不同(参数个数,参数类型,类型顺序);c、不能用返回值不同来重载函数,调用函数时会根据参数来调用对应的函数;在一些情况下:a原创 2024-05-09 01:03:19 · 666 阅读 · 0 评论 -
C++ -- 命名空间,输入输出,缺省参数
定义命名空间,需要使用到namespace关键字,后面跟命名空间的名字,然后接一对{}即可,{}中即为命名空间的成员。命名空间的名字一般在开发中是用项目名字做命名空间。int a = 1;int a = 2;int a = 1;int a = 2;//注意包含头文件//test.h。原创 2024-05-06 23:36:24 · 790 阅读 · 0 评论