05 2022 档案
摘要：一 链表原理 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必须相邻，那么 怎么表示逻辑上的相邻关系呢？可以给每个元素附加一个指针域，指向下一个元素的存储位 置。如图所示： 从图中可以看出,每个结点包含两个域：数据域和指针域，指针域存储下一个结点的地址， 因此指针指向的类型也是结
阅读全文
摘要：可以利用时间戳，头文件==<time.h>== time_t now; // 记录当前的时间戳 time_t last_time; // 记录上一次处理的时间 time(&now); last_time = now; while(1) { if(last_time + 0.99 < now) { /
阅读全文
摘要：一 顺序表原理 顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。 顺序表的三个要素： 1.用 elems 记录存储位置的基地址 2.分配一段连续的存储空间 size 3.用 length 记录实际的元
阅读全文
摘要：位图算法 控制每隔一秒钟做一次事情，不用Sleep() 顺序表 1
阅读全文
摘要：一 结构体内存对齐原因 1.平台原因（移植原因）： “不是所有的硬件平台都能访问任意地址上的任意数据；某些硬件平台只能在某些特定地址处取某些特定的数据，否则就会抛出硬件异常”。也就是说在计算机在内存读取数据时，只能在规定的地址处读数据，而不是内存中任意地址都是可以读取的。 2.效率原因： 正是由于只
阅读全文
摘要：一 为什么使用智能指针 #include <iostream> #include <string> #include <exception> using namespace std; void memory_leak_demo1() { string* str = new string("今天又敲了
阅读全文
摘要：一 explicit 关键字 explicit /ɪkˈsplɪsɪt/ 明确的；清楚的；直率的；详述的 作用是表明该构造函数是显示的, 而非隐式的.不能进行隐式转换!避免歧义 跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式). #in
阅读全文
摘要：项目需求： 程序员Jack 的团队新接手了一个底层的项目，项目经理要求Jack 实现一个通用的容器，能够支持插入多种不同的普通类型（包含 int char float double 等)和自定义结构体和自定义类的对象，并能根据每种不同类型的比较规则从容器中取得最大或最小的那个值或对象。 接口设计：
阅读全文
摘要：一 STL标准模板库 STL主要分为三类： algorithm（算法）： 对数据进行处理（解决问题) 步骤的有限集合 container（容器）： 用来管理一组数据元素 Iterator (迭代器）：可遍历STL容器内全部或部分元素”的对象 STL被组织为下面的13个头文件： <algorithm>
阅读全文
摘要：一 异常处理基本语法 // 异常发生第一现场，抛出异常 void fun() { //... throw 表达式; //.... } // 在需要关注异常的地方，捕捉异常 try { //... fun(); //... } catch(异常类型 形参) { // 异常处理代码... } catch
阅读全文
摘要：一 函数模板的语法 所谓函数模板，实际上是建立一个通用函数，其函数类型和形参类型不具体指定，用一个虚拟的类型来代表。这个通用函数就称为函数模板。 // 函数模板定义形式 template < 类型形式参数表 > // typename T 和 class T 都可以 类型 函数名( 形式参数表 )
阅读全文
摘要：一 项目需求 系统拓扑： 项目需求： 因为各种不确定原因，包括认为原因，ODU设备会自动的切换到其它类型的设备，而切换后的设备，和原设备有很多不同的地方。如何完美的实现这个切换呢？ 解决方案： 使用多态。 二 项目实现 // ODU 类 /**** ODU.h *****/ #pragma once
阅读全文
摘要：一 实现多态：虚函数 多态的本质： 形式上，使用统一的父类指针做一般性处理，但是实际执行时，这个指针可能指向子类对象。 形式上，原本调用父类的方法，但实际上会调用子类的同名方法。 注意： 程序执行时，父类指针指向父类对象，或子类对象时，在形式上是无法分辨的，只有通过多态机制，才能执行真正对应的方法
阅读全文
摘要：运算符重载的基本方法：1.使用成员函数重载运算符 2.使用非成员函数（友元函数）重载运算符 一 使用成员函数重载运算符 #include <iostream> #include <string> #include <sstream> using namespace std; /* 1斤牛肉 = 2斤
阅读全文
摘要：https://www.csdn.net/tags/MtjaEgxsOTI0MDgtYmxvZwO0O0OO0O0O.html
阅读全文
摘要：在创建类时出现以下错误： 检查在同工程目录下有没有已经创建的同名类，如果没有，重启一下vs
阅读全文
摘要：一 友元函数 在定义一个类的时候，可以把一些函数（包括全局函数和其他类的成员函数）声明为“友元”，这样那些函数就成为该类的友元函数，在友元函数内部就可以访问该类对象的私有成员了。 1.1 使用全局函数作为友元函数 将全局函数声明为友元的写法：friend 返回值类型 函数名(参数表); // Com
阅读全文
摘要：一 c++的 IO 流 c++的io流： 设备: 文件 控制台 特定的数据类型(stringstream) c++中,必须通过特定的已经定义好的类, 来处理 IO(输入输出) 二 读写文件：文件流 文件流: 对文件进行读写操作 头文件:<fstream> 类库: ifstream 对文件输入（读文件
阅读全文
摘要：需求：有很多不重复的整数, 其中最大值不超过 40 亿, 最小值是 0. 要求判断某个指定的整数, 是否在这个集合中 思路：一个字节可以放8个数，申请一个可以放下（40亿/8）字节的内存，使用位图算法，用空间换时间 #include <iostream> #include <stdio.h> usi
阅读全文
摘要：一 继承与派生用法 注意： 除了构造函数和析构函数，基类的所有数据成员和所有成员函数，都会被派生类继承 在创建派生类对象时，会先调用基类的构造函数，用来初始化从基类继承的数据，再调用自己的构造函数，用来初始化自己定义的数据 派生类的成员函数中，不能直接访问基类的private成员 // main.c
阅读全文
摘要：一 项目练习一 创建一个类， 用来表示“玩具” 文具， 有以下数据： 名称，价格，产地。 在使用中，需要获取它的名称， 价格， 产地。 注意：根据自己当前的优惠情况，有一个对外的价格。 // main.cpp #include <iostream> #include "Toy.h" int main
阅读全文
