LHSTS的博客_C/C++基础知识

多态

多态在C++中是通过虚函数实现的，通过前面的模型【参见“有重写的单继承”】知道，如果类中有虚函数，编译器就会自动生成一个虚函数表，对象中包含一个指向虚函数表的指针，能够实现多态的关键在于：虚函数时允许被派生类重写的，在虚函数表中，派生类函数对覆盖基类函数。初次之外，还必须通过指针或引用调用方法才行，将派生类对象赋给基类对象。上面两个类，基类派生类中都包含两个方法void print()&

多态

C/C++

原创 2016-09-01 20:24:24 560 阅读

C++对象模型

何为C++对象模型？语言中直接支持面向对象的部分对于各种支持的底层实现机制语言中直接支持面向对象程序设计的部分，如构造函数，析构函数，虚函数，继承（单继承，虚继承）、多态等等。在C语言中，数据和处理操作是分开来声明的，也就是说，语言中没有支持“数据和函数”之间的关联性，在C++中，通过抽象数据类型（abstract data type,ADT）,在类中定义数据和函数，来实现数据和函数的直接绑定。概

多态

动态绑定

对象模型

原创 2016-09-01 11:28:15 713 阅读

C++编译器多态与运行期多态

运行期多态运行期多态的设计思想要归结到类继承体系的设计思想上去，对于相关功能的对象的集合，我们总希望能够抽象出他们共有的功能的集合，在基类中将这些功能声明为虚接口（虚函数），然后由子类继承类去重写这些虚接口，以实现子类特有的功能。总结：运行期多态通过虚函数发生于运行期优点设计中重要的特性，对客观世界的直觉认识能够处理同一继承体系下异质类集合缺点运行期

多态

虚继承

运行期

原创 2016-09-01 08:34:36 1875 阅读

红黑树 RBTree

概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入等操作。1 R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储

红黑树

原创 2016-07-10 20:29:51 989 阅读

哈希算法（一次探测，二次探测，哈希桶法）支持字典查询

HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的几种方法直接定址法--取关键字的某个线性函数为散列地址，Hash（Key）= Key

哈希冲突线性探测二次探测哈希开链法

原创 2016-05-31 18:17:37 4970 阅读 1点赞

二叉树的创建以及递归与非递归遍历

二叉树先序遍历；（1）先序访问根节点（2）先序访问左子树（3）先序访问右子树二叉树中序遍历；（1）中序访问根节点（2）中序访问左子树（3）中序访问右子树二叉树后序遍历；（1）后序访问根节点（2）后序访问左子树（3）后序访问右子树测试用例：int a[10]={'1','2','3','#','#','4','#','#','5','6'}代码：#in

深度

先序遍历

层序遍历

原创 2016-05-11 21:21:13 946 阅读

C++对象模型

什么是C++对象模型？引用《深度探索C++对象模型》中的两个概念：语言中直接支持面向对象程序设计的部分对各种支持的底层实现机制In my opinion 对象模型是对象在存储空间上的空间比时间更优，并对C++面向对象的技术加以支持，如虚指针虚表指针支持多态性。什么是多态?●多态C++中虚函数的作用主要是为了实现多态机制。多态，是指在继承层次中，父类的指针可以具有多种形态——当他指向某个子类对象时，

虚函数

多态性

虚继承

原创 2016-05-10 18:02:46 514 阅读

《高质量C/C++编程》——重载覆盖与隐藏规则

成员函数的重载、覆盖(over ride)与隐藏概念重载与覆盖成员函数被重载的特征：（1 ）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual关键字可有可无。覆盖是指派生类函数覆盖基类函数，特征是：（1）不同的范围（分别位于派生类与基类）；（2）函数名字相同；（3）参数相同；（4）基类函数必须有virtual关键字。#include<iostream>

隐藏

覆盖

重载

原创 2016-03-27 12:51:16 456 阅读

Copy-On-Write 技术——拖延战术的产物

Copy-On-Writestring类内存分配的概念通常，string类中必须有一个私有成员，其一个是char*记录从堆上分配内存的地址，其在构造时分配内存，在析构时释放内存，因为是从堆上分配内存，所以string类在维护这块内存上是十分小心的，string类在返回这块内存地址时，只返回const char*,也就是只读，如果你要写，就只能通过string提供的方法。内存共享&am

计数

写时拷贝

引用计数

原创 2016-03-25 16:43:24 437 阅读

什么是指针？什么是数组？指针和数组的关系？

什么是指针？什么是数组？指针和数组的关系？形象地讲，我们可以把计算机的内存看作一条长街上的一排房屋，每个房间都可以容纳数据并通过一个房号来表识。而表示每个房间房号的值我们可以称为地址。或许这样的比喻有局限性，毕竟真实地计算机内存是以数以万计的bit位组成。 ⑴初始化： &nb

空间

计算机

局限性

原创 2015-12-06 16:32:00 850 阅读 4点赞 2评论

数据在内存中的存储

一:为什么有符号数是 -128~127?8个比特位从全零到全一,第一位是符号位,其余位是数值位,0000 00000000 0001 ...0111 11111000 0000 (-128) 由于没有-0这种形式,故这块内存可以表示-1281000 0001 (-1)...1111 1111 (-127)结论：所以对

比特

原创 2015-11-18 11:52:49 435 阅读 1点赞

数据在内存中的存储

一:为什么有符号数是 -128~127?8个比特位从全零到全一,第一位是符号位,其余位是数值位,0000 00000000 0001 ...0111 11111000 0000 (-128)1000 0001 (-1)...1111 1111 (-127)

比特

原创 2015-11-18 11:46:37 449 阅读

三子棋

头文件game.h#ifndef __GAME_H__#define __GAME_H__#define COLS 3#define ROWS 3void init_game(char arr[COLS][ROWS]);void display_board(char arr[COLS][ROWS]);void player_move(char arr[COLS][ROWS]);void compu

include

原创 2015-11-09 19:28:44 981 阅读

大小端字节

1、概念所谓大端小端，指的是对于多字节的数据类型(比如，int)在内存中存放的字节顺序。小端是指低地址的字节存放的是数据的低位，高地址字节存放的是数据的高位。大端是指低地址字节存放的是数据的高位，高地址字节存放数据的高位。简单地说，低位字节存放数据的高位就是大端，低位就是小端。下面是一个例子，用来说明整数0x12345678在大端小端模式下不同的存放顺序。内存地址小端模式大端模式0x5

include

如何

原创 2015-10-28 17:48:44 609 阅读 1点赞

游戏

原创 2015-10-25 20:26:28 431 阅读

二进制

十进制转二进制:用2辗转相除至结果为1,将余数和最后的1从下到上倒序写,就是结果例:302302\2=151余0151\2=75余175\2=37余137\2=18余118\2=9余09\2=4余14\2=2余02\2=1余0故二进制为100101110二进制数的按位移动:一:左移:左移是把一个数的所有位都向左移动若干位,在C中用<<运算符.例如:int i=1;i=i<<

C中二进制的精彩

原创 2015-10-21 17:31:04 1515 阅读

两个整形变量的互换；以及在不申请空间的情况下实现互换；十个数中求最大值

交换两个数的值#include<stdio.h>int main(){ void swap(int * ,int * );int a=3,b=4;swap(&a,&b);printf("%d\n",a);printf("%d\n",b); return 0;}void swap(int *p1,int *p2){int temp; temp=*p1;

空间

return

最大值

原创 2015-10-18 19:46:20 404 阅读

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

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

51CTO博客

积跬步，致千里

多态

C++对象模型

C++编译器多态与运行期多态

红黑树 RBTree

哈希算法（一次探测，二次探测，哈希桶法）支持字典查询

二叉树的创建以及递归与非递归遍历

C++对象模型

《高质量C/C++编程》——重载覆盖与隐藏规则

Copy-On-Write 技术——拖延战术的产物

什么是指针？什么是数组？指针和数组的关系？

数据在内存中的存储

数据在内存中的存储

三子棋

大小端字节

与智商相关的一个小游戏哦

二进制

两个整形变量的互换；以及在不申请空间的情况下实现互换；十个数中求最大值