2017年10月_ArchyLi

原创 pair、map、set、multiset、multimap用法简介

一、pair简介在介绍这几种容器之前，我们先来看下pair，pair是一种模板类型，其中包含了两个数据值，两个数据的类型可以不同，定义如下： pair<int, string> a;表示a中有两个数据类型，一个是int类型，一个是string类型的，如果在创建pair时候没有对其初始化，则调用默认的构造函数对其初始化。也可以按照以下的方式在定义的时候进行初始化pair<int, string> a

2017-10-31 18:05:09 980

原创在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？

一、extern简介首先我们用一句话来形容extern的作用：解决名字匹配问题，实现C/C++混合编程。extern是C/C++语言表明函数和全局变量作用范围的关键字，其声明的函数和变量可以在本模块或其他模块中使用。通常我们在模块的头文件中对本模块提供给其他模块引用的函数或全局变量用关键字extern声明。被extern “C”修饰的变量和函数是按照C语言方式编译和连接的。C++是一种面向对象的语言

2017-10-30 17:36:24 1195

原创 C++实现红黑树

红黑树简介红黑树是一个高效的平衡搜索树，保证最长路径不超过最短路径的两倍，因而近似平衡，保证了高度，也就保证了效率。增删查改时间复杂度都是O（logN）性质：每个结点不是红色就是黑色的。根结点是黑色的。如果一个结点是红色的，则它的两个子节点是黑色的（没有连续的红结点）对于每个结点，从该结点到其所有后代叶节点的简单路径上，均包含相同数目的黑色结点（每条路径的黑色节点的数目相等）每个叶子结

2017-10-28 01:39:44 718

原创模拟实现日期类

日期类好久没写了，重温一下以前的知识。写日期类需要注意的有：1、日期减日期的计算 2、关于输出输入重载的友元函数声明 3、构造函数的条件判断 4、拷贝构造函数的自我赋值判断实现代码如下：#include <iostream>using namespace std;class Date{public: //4个默认的成员函数 //构造、拷贝构造、赋值语句重载、析构函数

2017-10-25 22:20:48 437

原创一个数组实现两个栈

看到这个题目，大概会想到三种方法实现：（1）用奇数位下标存放一个栈的内容，用偶数位下标存放另外一个栈的内容。（2）从数组的中间一分为二，左边是一个栈，右边是一个栈，分别向两边延伸，栈底都是中间，栈顶向两边。（3）数组的两边分别做两个栈的栈底，两个栈向中间生长。简单的分析后，我们知道其他两种方法在运用的过程中总会产生更多的空间浪费，所以我们认为第三种方法是最好的，下面我们给出第三种方法的实现：代码如下

2017-10-24 00:40:51 755

原创【C++】模拟实现队列

一、队列简介队列是一种只允许在一段进行插入，另外一段进行删除的特殊线性表，允许删除操作的一端称为队头，允许插入操作的一端称为队尾。队列又被称为先进先出的线性表。与栈类似，队列也有两种存储结构，一种是顺序存储，一种是链式存储，前面一种称为顺序队列，后面一种称为链队。此处要注意顺序队列的溢出现象：（1）“下溢”现象：当队列为空时，做出队列的运算产生的溢出现象。（“下溢”是正常现象，

2017-10-23 19:18:31 1202

原创【C++】模拟实现栈

一、栈简介在数据结构中，栈是很特殊的一种结构，它是先进后出的存储结构，进行数据的插入和删除的一段为栈顶，另外一端为栈底。栈又被称为后进先出的线性表。由于栈是线性表，所以线性表的存储结构对于栈同样适用。栈分为顺序栈和链式栈两种，两种结构存储不同，所以相对应的基本运算也有所不同。顺序栈和链式栈区别：1、顺序栈有“上溢”和“下溢”的概念，“下溢”本身可以表示栈为空栈，因此可以表示为栈的转移条

2017-10-23 19:11:31 736

ArchyLi