- 博客(9)
- 收藏
- 关注
原创 C++进阶:多态
声明:本次代码和解释都是在vs2013 下的x86程序,涉及的指针都是4bytes的什么是多态?1、多态的概念:同一件事物,在不同场景下,表现出的不同的状态,就是多态,例子:见人说人话,见鬼说鬼话多态的定义和实现1、多态的实现条件:(1)必须在继承体系中(2)基类中必须有虚函数,派生类必须对基类中的虚函数进行重写(3)虚函数调用:通过基类的指针或者引用调用虚函数体现:在代码运行时...
2019-09-29 15:47:38 136 1
原创 C++进阶:继承
继承的概念、继承的权限、赋值兼容规则、继承作用域、继承中的构造和析构规则、防止类被继承的方法、继承与友元、继承与static、多继承、菱形继承与菱形虚拟继承、虚表虚基表指针、继承与组合、笔试面试题
2019-09-24 22:57:46 147
原创 C++:双端队列(deque)及容器适配器(stack/queue/priority_queue)
双端队列概念双端队列是一个动态大小的序列式容器,底层结构是一个假想的连续空间,如图为它的底层结构:在内存空间中,双端队列大致就是这样的结构,当A行已经满了的时候,想要尾插,开辟一个和它一样大的空间B,尾插,要进行头插,开辟一个和他一样大小的空间C,然后开辟P空间,即map,按照顺序存储A、B、C的首地址即可。例如:申请一个动态的二维数组(N*M)int** Get2Array(i...
2019-09-17 17:21:39 270
原创 C++:list的使用及模拟实现
list的概念及使用概念:list的底层数据结构是带头双向循环链表,是可以在任意位置进行插入和删除的序列式容器,并且该容器可以进行前后迭代。使用:1、构造:list():构造空的listlist(size_t n,const value_type& val=value_type()):n个值为val的元素构造listlist(const list& x):拷贝构造函数...
2019-09-17 13:59:45 220
原创 C++:string类的模拟实现
string类模拟实现模拟实现string类源代码(github)https://github.com/wangbiy/C-/tree/master/test_2019_9_9_1
2019-09-09 19:45:51 188
原创 C++:STL(六大组件介绍)
STL概念STL是C++中标准模板库,是常见数据结构的封装以及通用的算法(与数据的类型无关,与数据结构无关)详细解释:六大组件1、容器:常见的数据结构(按照模板的方式封装)2、算法:与具体数据结构相关的算法+通用类型的算法3、迭代器:作用是让算法对数据结构透明化—>不关心数据采用的是什么数据4、适配器:stack:只能在其一端进行数据的删除和插入;queue:在其一端进行数据的...
2019-09-07 13:37:57 310
原创 C++:模板
一般我们是如何生成通用的加法函数?例如:int Add(int left, int right){ return left + right;}double Add(double left, double right){ return left + right;}short Add(short left, short right){ return left + right;...
2019-09-04 17:11:13 154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人