- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 解析C++隐藏与覆盖
在学习C++的继承与多态过程中我们接触到了隐藏与覆盖的概念，那么隐藏和覆盖分别做了些什么？在C++的继承中我们知道派生类可以继承基类的成员变量和成员函数，那么当派生类继承基类的成员变量和成员函数时自己也有同名的成员变量和同名且同参数列表的成员函数时是如何处理的呢？遇到这类情况C++的处理方式为隐藏和覆盖，下面就来介绍隐藏和覆盖。隐藏派生类将继承的基类的同名的成员变量和成员方法隐...
2018-08-28 18:55:10
9305
3
原创 多态实现的机制
什么是多态？多态是C++编程时的一种特性，多态性即是对一个接口的多种实现。多态可以分为静多态和动多态。所谓静多态就好比函数重载、模板，静多态是在函数编译阶段就决定调用机制，即在编译连接阶段就将函数的入口地址给出。而动多态是在程序运行的时候才决定调用机制。下面我们主要来讨论动多态。首先来了解一些多态的基本知识：在类中用virtual关键字声明的函数叫做虚函数。存在虚函数的类都有一...
2018-08-28 10:47:35
2015
原创 排序算法（四）归并排序
算法描述：通过将乱序的数据划分为某一长度的归并段，并使得归并段中的数据有序，然后在对归并段进行扩充，最后合并为一个有序的归并段。归并的核心思想运用的是分治法的思想，分的思想是将原始数据划分为若干个段，治的思想是分别对各个段进行排序。递归进行，直至整个数据合并为一个段。这里实现的是二路归并，下面是二路归并实现的图解： 由图所示，采用分治法很容易就将乱序的数据排序好，而且归并排序的最好、最...
2018-08-11 18:05:20
502
原创 排序算法（三）堆排序
算法描述：要理解堆排序首先我们先来认识一下堆。堆其实就是一颗完全二叉树，而堆又可以分为大根堆和小根堆。所谓大根堆就是双亲节点大于左右孩子节点的完全二叉树；相反，小根堆就是双亲节点小于左右孩子节点的完全二叉树。而堆排序就是利用了堆的这种特性来将乱序的数据进行排序的。首先在进行堆排序的时候我们先根据乱序的数据将堆建成。在我们已知根节点的元素下标 i，则可知其左孩子为 i+1，右孩子为 i+2，当...
2018-08-10 00:03:21
201
原创 排序算法（二）快速排序（递归与非递归实现）
快速排序算法描述：快速排序的实现原理是在待排序的数据中取出一个数作为键值，比较序列数据与其的大小，大于该键值的数据放在该键值右边，小于的放在左边。完成后再对键值两边的序列递归上述操作，这样经过若干步后数据就排序好了。过程如下图：如上描述的我们可以将快速排序分为如下几个步骤：先从数列中取出一个数作为基准数。分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左...
2018-08-08 23:26:20
5024
3
原创 排序算法（一）直接插入与希尔排序
算法描述：顾名思义，直接插入排序就是将待插入的数据插入到该数据之前的有序序列的正确位置处，使得序列依然有序的排序算法。当数据有序且不需要移动是时间复杂度为O（n），当为逆序时，每次插入都需要移动数据，效率最差，则时间复杂度为O（n^2）。在插入过程中，需要用一个临时的辅助空间来保存待插入的数据，所以该算法的平均时间复杂度为O（n^2)，空间复杂度为O（1）。另外，由于数据是一个一个逐个插入，所以这...
2018-08-08 16:21:14
261
转载 C/C++编程mysql接口大全
做C++ 开发时，使用MySQL 数据库的时候 难免 会发生不知道数据库的接口的问题 下面是mysql数据库的一些接口mysql_affected_rows() 返回被最新的UPDATE, DELETE或INSERT查询影响的行数。mysql_close() 关闭一个服务器连接。mysql_connect() 连接一个MySQL服务器。该函数不推...
2018-08-04 12:12:38
1037
原创 智能指针的实现原理及使用
C/C++的内存管理比较繁琐，在使用C++编程时经常从堆上申请内存（new），当使用完毕后我们需要将申请的内存归还（delete）。一般情况下我们申请一次就得释放一次，即new多少内存就delete多少。所以在C++中new和delete是成对出现的。但是当我们申请(new)了一部分内存而在释放(delete)之前程序返回或没有执行到delete处程序抛出异常结束了，那么我们申请的内存就无法归还给...
2018-08-03 18:39:03
582
转载 浅谈malloc和new及他们的区别
malloc()函数malloc的全称是memory allocation，中文叫动态内存分配。原型：extern void *malloc(unsigned int num_bytes); 说明：分配长度为num_bytes字节的内存块。如果分配成功则返回指向被分配内存的指针，分配失败返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。void *malloc(...
2018-08-03 01:09:35
15167
2
原创 const关键字作用
const关键字的作用可以分为以下几类：const与普通内置类型结合、自定义类型结合const与指针/引用的结合const与函数参数的结合const与函数返回值的结合const修饰类的成员函数const和内置类型、自定义类型的结合const可以和char、int、double、float、long、long long相结合，也可以和自定义类型class、struct相结合...
2018-08-02 10:32:46
715
原创 C\C++static关键字的用法总结
static关键字的作用主要起隐藏作用static关键字在C\C++中都可以修饰内置类型变量、函数static修饰内置类型变量为静态变量：static修饰的内置类型变量分为静态全局变量和静态局部变量，静态变量内存分配在 .data段，生成的符号为local类型的符号，在链接阶段进行符号解析时不做处理。静态变量只初始化一次，未初始化的静态变量会默认初始化为0。静态全局变量只在本文件可见，...
2018-08-02 00:54:59
10820
沙拉查词-聚合词典划词翻译_v7.5.4.crx
2020-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人