2017年11月_七夜落幕丶

原创浅析map和multimap应用的小程序

创建类如下：class Person{private: char *name; int age; friend class lesserAge;public: Person(const char *ch = NULL, int num = 0):age(num){ //1 name = new char[strlen(ch)+1];

2017-11-30 19:52:57 245

原创 C++ cout输出字符

cout输出字符时，可以使用单引号：cout << ';' << endl; //输出分号";"仅可输出字符型，如果单引号内是两个或多个字符，则会输出对应的int值（将字符转换为对应ASCII码值）如：cout << ';;' << endl; //输出15163“;”对应的ASCII码为59（0x3B），“;;”为0x3B3B，对应十进制为15163

2017-11-30 15:59:36 11030

原创 C++ 二叉树实现词频分析

通过二叉树存单词，并且对总共的单词数量进行计数，二叉树自适应的将出现频率高的单词往上移动以减少二叉树的搜索时间。代码如下/***********************genSplay.h***********************/#ifndef _GENSPLAY_H_#define _GENSPLAY_H_#include <iostream>using namespace std

2017-11-22 10:28:34 1003 1

原创 C++ stringstream实现不同类型数据的转换

利用stringstream构造一个函数，可以将任意类型转换为string类型。//构造一个任意类型转换string类型的函数template<class T>void toString(string &s, const T &t){ stringstream ss; ss << t; s = ss.str(); //或ss >> s;}利用stringstr

2017-11-17 16:12:54 2486

原创 C++ 递归实现简单语言解释器

程序可以解释赋值语句，完成的功能如下：判断它是够包含合法的赋值语句求所有表达式的值输入输出模版如下：递归包含直接递归和间接递归。例如：一个项可以是一个因子，或者一个因子后面跟着称号“*”（或“/”）以及另一个因子。而因子可能是一个标识符，一个数，圆括号中的表达式，或者带有负号的因子。调用链为term()->factor()->expression()->term()；代码如下

2017-11-17 11:13:11 1324

原创 C++ Brute Force算法

BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。代码如下：#include <iostream>#include <string>usin

2017-11-15 19:50:11 422

原创 C++ 利用栈实现走迷宫

使用两个栈，一个用于初始化迷宫，一个用于回溯。#include <iostream>#include <string>#include <cstring>#include <stack>using namespace std;template<class T>class Stack:public stack<T>{public: T pop(){ T tmp =

2017-11-14 11:07:36 1154

有一个string如下：string str = "1311|1337|1357|1294|1325|1337|1333|1340|1325|1347|1353|1350|1313|1341|1346|1336|";将这个string以符号 | 分割开，可以使用strtok函数。 str是要分割的字符串，s是分割的依据。strtok(char *str, char *s);第一次分割时str输入要

2017-11-13 14:44:11 170

转载 C++类模板

一、类模板定义及实例化1、类模板定义template<class 模板参数表>class 类名｛// 类定义．．．．．．｝；其中，template 是声明类模板的关键字，表示声明一个模板，模板参数可以是一个，也可以是多个，可以是类型参数，也可以是非类型参数。类型参数由关键字class或typename及其后面的标识符构成。非类型参数由一个普通参数构成，代表模板定义中的一个常量。template<

2017-11-08 21:49:32 113

原创 C++读写文件小程序

有一个txt文件，内容如下观察文件开始为504B，说明这是一个压缩文件的十六进制编码，故我们需要通过读写文件来还原这个压缩文件。这里是一个简单的示例C++小程序。#include <iostream>#include <fstream>using namespace std;//int main()//{// char str[] = "fR4aHWwuFCYYVydFRxM

2017-11-08 14:06:04 684

原创 C++链表简单功能实现

实现的是一个小型图书馆的程序，功能包括增加新书，以及读者借书和还书等。代码如下：#include <iostream>#include <string>#include <list>#include <algorithm>#include <cstring>using namespace std;class Patron;class Book{public: Book(){p

2017-11-07 10:57:48 387

原创模板函数定义迭代器不识别的解决方法

模板函数如下：template typename T> //重载ostream &operatorconst list &lst){ list::const_iterator ref = lst.begin(); for( ; ref != lst.end(); ref++) out << *ref; return out;}编译时报错如下

2017-11-02 09:59:13 634 1

7now_的博客