WHJwhj947841907-CSDN博客

顺序表的原理算法顺序表是一种简单的线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。顺序表的三个要素：用elems记录存储位置的基地址分配一段连续的存储空间用length记录实际的元素个数，即顺序表的长度结构体定义#define MAX_SIZE 100struct _SqList{ElemType *elems; //顺序表的基地址int length; //

2020-07-30 18:50:43 167

原创 const数据成员和const成员函数

const数据成员和const成员函数const数据成员: 在对象创建后, 不可修改的数据成员.const数据成员的初始化方式：1.使用类内值（C++11支持）2.使用构造函数的初始化列表（如果同时使用这两种方式，以初始化列表中的值为最终初始化结果）注意：不能在构造函数或其他成员函数内，对const成员赋值！类内初始值初始化const数据成员//Human.hclass Human{private: const string bloodType = 'A'; //C++

2020-06-16 17:22:44 278

原创类的静态成员函数

类的静态成员函数静态成员函数：使用static修饰的成员函数，只能被定义一次，而且要被同类的所有对象所共享，它是类的一种行为，与对象无关，它有如下特点：1）静态函数成员不可以直接访问类中非静态数据成员以及非静态成员函数，只能通过对象名（由参数传入）来访问；2）静态成员函数在类外定义时，无需加static修饰，否则出错；3）在类外，可以通过对象名以及类名来调用类的静态成员函数。4）静态成员之间可以相互访问，包括静态成员函数访问静态数据成员和访问静态成员函数；5）非静态成员函数可以任意地访问静态成员

2020-06-16 11:24:36 4163

原创类的静态数据成员

类的静态数据成员如果想在同类的多个对象之间实现数据共享，可以用静态的数据成员，类的静态数据成员的安全性比全局变量的安全性要高。//Human.hclass Human {public: ...... int getCount();private: ...... // 类的静态成员 static int count;};对于非const的类静态成员，只能在类的实现文件中初始化。同时，类的普通成员函数，可以直接访问非const静态数据成员（可读可写）#include "Human

2020-06-09 09:41:17 1646

原创 C++编程常用函数汇总

C++编程常用函数内存拷贝函数#include <string.h>void *memcpy(void *dest, const void *src,size_t n);功能：从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。内存初始化函数#include <string.h> 或 #include <memory.h>void *memset(void *s, int ch, size_t n);功能：将s中当前

2020-05-09 16:22:24 235

原创 C++内存泄漏检测工具

Visual C++ debugger 和 CRT库第一步：包含以下头文件 #define _CRTDBG_MAP_ALLOC #include <stdlib.h> #include <crtbdg.h>第二步：接管new操作符 #ifdef _DEBUG #ifndef DBG_NEW ...

2020-05-09 11:24:58 182

原创 C++动态内存常见错误总结

常见错误总结1、申请的动态内存多次释放delete和new的目的是在堆内申请一个内存，将这个内存空间的首地址赋给一个指针变量。free：一次free一个指针的时候，只是清空该指针所指的堆中的对应空间，但该指针变量在栈中的值并没有没清空，它还是指向原来分配的内存空间（但是该内存空间已经不属于该指针了，CPU随时可把该指针原来所指的空间分配给任何一个指针变量）。这时，再free一次时，由于该指针已经没有堆空间与之对应了，所以编译器将会提示出错。free 释放这个指针占用的空间，释放后别的指针变量也可以

2020-05-09 00:09:39 579

原创 C++变量的4种存储类型

1、变量的存储类型所有的数据都有两种类型，一种是数据类型，一种是存储类型。数据类型：如int，float等存储类型：四种存储类型的变量，自动变量（auto）、静态变量（static）、外部变量（extern）、以及寄存器变量（register）。auto - 函数中所有的非静态局部变量。register - 一般经常使用的变量（如一变量需计算几千次）可以设置成寄存器变量，register...

2020-05-08 17:51:12 1269

原创 C++动态内存

1、C++程序的内存分区内存分为五个区：栈区、堆区、全局数据区、常量区、代码区。 1、栈区（stack）:由编译器自动分配释放，存放函数的参数值，局部变量值等。 2、堆区（heap）:一般由程序员分配释放，随叫随到，挥之即走。 3、全局/静态区：全局变量和静态变量的存储是放在一起的，在程序编译时分配。 4、文字常量区：存放常量...

2020-05-07 16:49:33 212

WHJwhj947841907的博客

原创文章汇总

原创数据结构及算法_顺序表