honeyR的博客_C++

32位和64位机数据类型的大小？32位指针为什么是4个字节？

今天在CSDN论坛看到很多讨论int类型大小由什么决定，争论的由机器字长决定还是编译器决定，int类型比较特殊，具体的字节数应该是同机器字长和编译器都有关。C、C++标准中只规定了某种类型的最小字节数（防止溢出）。32位系统和64位有什么区别？通常的64位技术是相对32位而言的，这个位数指的是CPU GPRs(General-Purpose register通用寄存器)的数据宽度为64位，而32位

数据类型

OS

地址总线

编译器

数据

原创 2022-11-04 11:02:08 1219 阅读

智能指针

智能指针智能指针：

析构函数

引用计数

智能指针

原创 2022-11-04 11:01:44 68 阅读

栈和队列及模拟实现

1、栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据。先进入的数据被压入栈底，最后的数据在栈顶；需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。结构比较简单，基本操作如下： #pragma once#include<iostream>using namespa

数据

线性表

基本操作

原创 2022-11-04 11:01:35 79 阅读

泛型编程与函数模板

考虑一个问

函数模板

模板函数

实例化

原创 2022-11-04 11:01:19 85 阅读

交换排序---冒泡、快速、归并排序

一、交换排序利用交换元素的位置进行排序的方法称作交换排序。常用的交换排序的方法有冒泡排序和快速排序。快速排序是一种分区交换排序方法。二、冒泡排序

冒泡排序

交换排序

子序列

原创 2022-11-04 11:01:10 93 阅读

栈的应用之括号匹配

栈的应用之括号匹配首先我们来分析都有什么情况1、右括号比左括号多

括号匹配

入栈

压栈

原创 2022-11-04 11:01:03 70 阅读

C++实现顺序表与链表

C++实现顺序表与链表一、顺序表之前已经对顺序表有了了解，需要注意的是读者如果疑惑以下代码没有实现头插与头删，是因为代码中任意插入与删除这两个函数可以实现此功能。下面有测试代码，读者也可以自行测试。代码如下：#includeusing namespace std;#includetypedef int DataType;class SeqList{public:

顺序表

i++

#include

原创 2022-11-04 11:00:54 90 阅读

C++单链表面试题

下面是C++中一些常见的单链表面试题，文中皆是无头单链表。如下：我们必须构

链表

结点

#include

原创 2022-11-04 11:00:49 206 阅读

C++完成复数类的运算符重载

age

构造函数

运算符重载

运算符

原创 2022-11-04 11:00:42 164 阅读

二叉树线索化以及线索化前序、中序、后序遍历

二叉树线索化以及线索化前序、中序、后序遍历前面已经对二叉树的创建与建立有了一定了解，那二叉树的线索化又是什么呢？二叉树虽然是非线性结构，但二叉树的遍历却为二叉树的节点导出了一个线性序列。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息利

二叉树

子树

线索化

原创 2022-11-04 11:00:20 306 阅读

简单介绍函数参数缺省与函数重载

参数缺省与函数重载一、函数参数缺省分为全缺省和半缺省。我们先来看一段代码：#include<stdio.h>#include<iostream>int ADD(int a = 0, int b = 0){ return a + b;}int main(){ //全缺省 printf("%d\n", ADD()); //半缺省 printf("%d\n", ADD(

函数重载

函数参数

#include

原创 2022-11-04 11:00:00 93 阅读

日期类的简单实现

&n

d3

日期类

运算符

原创 2022-11-04 10:59:47 84 阅读

继承（基础）

继承，顾名思义，按照法律或遵照遗嘱接受死者的财产、职务、头衔、地位等。也可以从生活的角度来理解，有一个孩子，他肯定会遗传父亲或者母亲的一些特征，也就相当于继承了他们的一些特点，再结合自己本身的特点，形成一个完整的个体。而C++四个特性抽象、封装、继承、多态中的继承是什么呢？作用又是什么呢?我们一起来了解一下。1.继承的概念与作用继承是

派生类

继承方式

私有继承

原创 2022-11-04 10:59:27 65 阅读

浅拷贝与深拷贝并实现String

1.什么是浅拷贝，里面存在什么问题？如果已定义好一个类，如果类中只有int、double、char、bool这类基本类型的变量，由于基本变量的所占空间是已知的，所以在编译时编译器就可确定所需内存大小而进行分配（静态分配内存），对象a和对象b他们的变量存在于各自的内存块中（对象内存空间），浅拷贝后a的所有变量都被拷贝，如果a中的变量值被修改不会影响b内的变量值。

引用计数

浅拷贝

#include

原创 2022-11-04 10:59:16 196 阅读

迭代器标准容器List

&n

i++

ios

双向链表

原创 2022-11-04 10:59:08 53 阅读

继承(加深)-构造函数调用顺序与函数重定义

从基类派生子类时，基类的构造函数不能继承到派生类中，因此我们在定义派生类的构造函数时除了对1、派生类的构造函数

构造函数

派生类

析构函数

原创 2022-11-04 10:58:54 131 阅读

利用虚函数设计统一的公共接口（求体积与表面积）

一个接口，多种方式”。我们来看一个例子：编写一个程序计算正方体、球体和圆柱体的表面积和体积。（1）分析一下，公共的功能是要求这几个立方体的表面积和体积。（2）设计一个公共基类Container为抽象类（界面），它包含了这些抽象公共功能。因此，Container类中声明求表面积和体积的纯虚函数。另外，Container类中定义一个公共的数据成员radius，此数据可作为球体的半径、正方体的边长，圆柱

纯虚函数

抽象类

虚函数

原创 2022-11-04 10:58:45 142 阅读

构造函数、析构函数是否要定义为虚函数？

1、基类的构造函数不能为虚函数，因为对象不完整2、不要在构造函数和析构函数里面调用虚函数，可能会发生未定义的行为构造派生类对象时，首先调用基类构造函数初始化对象的基类部分。在执行基类构造函数时，对象的派生类部分是未初始化的。实际上，此时的对象还不是一个派生类对象。 &

析构函数

构造函数

虚函数

原创 2022-11-04 10:58:39 162 阅读

模板实现顺序表

&n

i++

顺序表

for循环

原创 2022-11-04 10:58:21 72 阅读

迭代器实现Vector

迭代器是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。迭代器提供一些基本操作符：*、++、==、!=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同

迭代器

i++

#include

原创 2022-11-04 10:58:11 108 阅读

使用模板实现冒泡法

使用模板实现冒

i++

冒泡法

ios

原创 2022-11-04 10:58:05 47 阅读

explicit、implicit关键字详解

这几天复习遇见这个关键字，有点疑惑，总结一下。我们首先需要知道，explicit只能用来修饰只有一个参数的构造函数。它的作

explicit

implicit

隐式转换

构造函数

默认构造函数

原创 2022-11-04 10:57:13 120 阅读

C++设计一个类：不能被继承

C++如何设计一个不能被继承的类？我们首先想到，不能被继承，那把构造函数和析构函数设计成私有的不就行了，看如下代码：class A{public:...

构造函数

创建对象

静态方法

原创 2022-11-04 10:57:03 148 阅读

this指针详解

什么是this指针this是指向实例化对象本身时候的一个指针，里面存储的是对象本身的地址，通过该地址可以访问内部的成员函数和成员变量。一个对象的this指针并不是对象本身的一部分，其不会影响sizeof（对象）的结果。this指针的用处this作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员的时候，编译器会自动将对象本身的地址作为一个隐含参数传递给函数。也就是...

this指针

成员函数

编译器

原创 2022-11-04 10:56:58 72 阅读

插入排序--直接插入与希尔排序

插入排序：每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的合适位置上去，直到元素全部插完位置。一、直接插入排序基本思想：当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，

i++

插入排序

使用场景

原创 2022-11-04 10:54:17 73 阅读

C++实现红黑树

一、红黑树的性质红黑树也是二叉搜索树，它的每个节点增加了一个单位用来表示颜色，可以是Red也可以是Black，通过对任意一条根到叶子节点的颜色来约束，红黑树保证最长路径是最短路径的两倍，因此近似平衡。红黑树的性质： 1、每个节点不是红色就是黑色 2、树的根节点是黑色 3、如果一个节点是红色，则它的两个孩子节点是黑色的（没有连续的红色） 4、对于每个结点，从该结点到其

红黑树

结点

子树

原创 2022-11-04 10:54:07 151 阅读

AVL树

AVL树一、AVL树的性质AVL树又称平衡搜索二叉树. AVL树的性质： 1、左子树和右子树的高度差的绝对值不大于1； 2、树中的每个左子树和右子树都是AVL树； 3、树中的每个节点都有平衡因子（_bf），每个平衡因子都等于其右子树的高度减去左子树的高度；如下图：看一下AVL树的节点结构： template<class K,class V>struct AVLTree

子树

平衡树

#include

原创 2022-11-04 10:53:49 123 阅读

函数指针与仿函数

函数指针在平常的C/C++代码编程中，我们经常会碰到函数指针（Function Pointer）

函数指针

仿函数

函数对象

原创 2022-11-04 10:53:38 161 阅读

选择排序--选择排序和堆排序

选择排序：基本思想：每一趟(第i趟，i=0,1，…，n-2)在后面n-i个待排序的数据元素集合中选出关键码最小的数据元素，作为有序元素序列的第i个元素。待到第n-2趟做完，待排序元素集合中只剩下1 个元素，排序结束。一、选择排序每一次在一组数中选最大的放到最后,然后再在剩余的数中选次大的数放到倒数第二个位置,直到这组数选完为止;(以升序为例) void SelectSort(

堆排序

选择排序

数据

原创 2022-11-04 10:53:37 95 阅读

C/C++的内存分配？栈和堆的区别？为什么栈快？

一个由 C/C++ 编译的程序占用的内存分为以下几个部分：栈区（ stack ) ——由

内存分配

栈

堆

数据结构

内存空间

原创 2022-11-04 10:53:35 526 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

honey的博客

32位和64位机数据类型的大小？32位指针为什么是4个字节？

智能指针

栈和队列及模拟实现

泛型编程与函数模板

交换排序---冒泡、快速、归并排序

栈的应用之括号匹配

C++实现顺序表与链表

C++单链表面试题

C++完成复数类的运算符重载

二叉树线索化以及线索化前序、中序、后序遍历

简单介绍函数参数缺省与函数重载

日期类的简单实现

继承（基础）

浅拷贝与深拷贝并实现String

迭代器标准容器List

继承(加深)-构造函数调用顺序与函数重定义

利用虚函数设计统一的公共接口（求体积与表面积）

构造函数、析构函数是否要定义为虚函数？

模板实现顺序表

迭代器实现Vector

使用模板实现冒泡法

explicit、implicit关键字详解

C++设计一个类：不能被继承

this指针详解

插入排序--直接插入与希尔排序

C++实现红黑树

AVL树

函数指针与仿函数

选择排序--选择排序和堆排序

C/C++的内存分配？栈和堆的区别？为什么栈快？