2018年03月_mt_09

原创类和对象—const&内联&友元&static成员&构造函数的优化

1.const成员函数（1）在成员函数后面加const，const修饰this指针所指向的对象，也就是保证调用这个const成员函数的对象在函数内不会被改变。（2）具体的const成员函数如例：void Display() const ,经过编译器的处理变为 void Display(const Date* this)（3）思考以下几种场景1. const对象可以调用非const成员函数和con...

2018-03-30 21:53:39 184

原创类和对象—date

实现关于日期的常用计算，具体代码如下：#include<iostream>#include<assert.h>using namespace std;class Date { public: Date(int year = 1900, int month = 1, int day = 1) //构造函数:_year(year) ,_month(month) ...

2018-03-30 19:59:59 159

原创类和对象

1.面向对象程序设计：概念：(Object Oriented Programming，缩写：OOP）是一种程序设计范型，同时也是一种程序开发的方法。对象指的是类的实例，将对象作为程序的基本单元，将程序和数据封装其中，以提高软件的重用性、灵活性和扩展性。2.类的大小？为什么要内存对齐？内存对齐的计算？空类的计算： ①类的内部可以分为：成员函数和成员变量，对于类的大小的问题：需要考虑成员变量所占的...

2018-03-20 14:45:58 122

原创引用和指针

1.引用的概念及用法：引用：引用不是定义一个新的变量，而是将已定义的变量起个新的名字，具体的表现方式：类型 &别名=已定义的变量名；注意：①一个变量可以起多个别名；②引用必须初始化；③当一个变量起了别名之后，这个别名就不能被其他变量引用，即它只能是一个定义过的变量的别名；（同时注意：const引用时，表示将定义过的变量修饰成具有常性的变量（即不能被修改）①当变量已被const修...

2018-03-20 14:14:02 100

原创初入C++

1.介绍一下C++ C++:C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计，因而C++就适应的问题规模而论，大小由之.2.为什么C++支持重载？C语言不支持--重点这与代码的编译过程有关系，对于C语言来说，函数的地...

2018-03-18 21:49:03 133

原创布隆过滤器

大致思路：布隆过滤器是通过哈希函数使得字符串产生不同的无符号整数，再通过位图，一个字符串每产生一个整数，就将这个整数在位图中的位置由0置1，当一个字符串利用m个哈希函数产生m个整数在位图的位置都为1，我们大致可以认为这个字符串存在，否者不存在。具体代码如下：typedef char* KeyValue; typedef size_t(*HASH_FUNC)(KeyValue str); //这...

2018-03-13 16:04:29 70

原创单向链表的实现

单链表的建立、头插、尾插、给定位置插入、尾删、给定位置删除、节点的查找、链表的销毁：#include<stdio.h>#include<string.h>#include<assert.h>#include<stdlib.h>typedef int DataType; //pHead：头结点 ppHead：指向pHead的指针 *ppHea...

2018-03-05 17:27:27 165

原创哈希变形—位图（给定40亿个不重复的无符号数整数，没排过序，给一个无符号整数，如何快速判断一个数是否在这40亿个数中）

#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<string.h>typedef struct BitMap { size_t* _bits;//size_t _range;//}BitMap; void BitMapInit(BitMap* bm, si...

2018-03-01 18:55:18 394

原创哈希表—拉链法

哈希表的建立，初始化，节点的插入，查找，删除及哈希表的销毁的相关代码如下：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<assert.h>typedef int KeyType; typedef int ValueType;#define primesize ...

2018-03-01 17:32:55 438

mt_09的博客