2017年01月_Steve_Abelieve

原创最小生成树之普利姆算法

void CMap::primTree(int nodeIndex){ int value = 0; int edgeCount = 0; vector<int>nodeVec; vector<Edge>edgeVec; nodeVec.push_back(nodeIndex); cout << m_pNodeArray[nodeIndex].m_c

2017-01-25 00:16:44 421

原创【图的实现】“广度优先搜索遍历”以及“深度优先搜索遍历”必会

/* 图的存储与图的遍历*//* A / \ B D /\ /\ C F G H \/ E A B C D E F G HA 0 1 0 1 0 0 0 0B 1 0 1 0 0 1 0 0C 0 0 1 0 0 0D 0 0 0 1 1EFGH实现这样一个图，用广度优先搜索和深度优先分别

2017-01-24 15:24:57 532

原创二叉树【链表实现】基础练习

这是二叉树结构图：可以看出每个节点都有一个数据域、一个索引、三个节点指针：父节点指针、左孩子结点指针、右孩子结点指针。这样才能根连着枝再连着叶父节点相当于单链表的指针，把根和非终端节点连接在一起。 demo.cpp/**************************************//*二叉树：链表实现Tree();

2017-01-23 16:49:58 332

原创二叉树【数组实现】基础练习

/*************************/ /*二叉树（数组表示）课程要求：完成数的基本操作 1.树的创建与销毁 2.树中结点的搜索 3.树中结点的添加与删除 4.树中结点的遍历 BOOL CreateTree(Tree**pTree,Node *pRoot);//创建树 void DestoryTree(Tree*pTree);//销毁树 Node *SearchNod

2017-01-23 12:27:53 604

翻译【面试题】用栈解决括号匹配问题

思想：在表达式中，相同类型的括号（包括：（）、[]、｛｝）是成对出现的，并且当括号在表达式中嵌套时，不允许出现交叉现象。检验括号匹配的方法，就是对给定的字符串依次检验：若是左括号，入栈；若是又括号，出栈一个左括号判断是否与之匹配；是其他字符，不检验。检验到字符串尾，还要检查栈是否为空。只有栈空，整个字符串才是括号匹配的。代码如下：#include "stdafx.h"#include#inc

2017-01-15 18:42:09 6494

原创数据结构之【栈】以及【模板类】基础练习

用模板的方法实现一个通用的栈类注意：为了保证模板的通用性，遍历类的时候需要重载运算符<<#include<iostream>#include<string>#include<stdlib.h>using namespace std;/**********************************************//* 栈模板类要求： MyStack(i

2017-01-15 17:10:50 484

原创数据结构之队列基础练习

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。首先，我们先学习队列：队列（FIFO）属性：先进先出（First in first out）,现实生活中常见的队列就是：排队买票，先到先买。队列是可以放任何数据类型的，也就是说队列的结构基本上只有一种。不同的队列只是放的数据类型不一样而已。掌握一种，吃透，其他的也是很容易上手的。队列分为：普通类型、环形两种。#include<iost

2017-01-15 11:57:59 416

原创 C++标准模板库基础练习（必会）

#include <iostream>#include<string>#include<stdlib.h>#include<vector> //vector向量#include<list> //list链表#include<map> //map表示映射using namespace std;/**********************************************

2017-01-14 22:25:42 628

原创 C++模板灵活应用

定义一个矩形类模板该模板中含有计算矩形面积和周长的成员函数数据成员为矩形的长和宽。#include <iostream>using namespace std;/** * 定义一个矩形类模板Rect * 成员函数：calcArea()、calePerimeter() * 数据成员：m_length、m_height */template<typename T>class Rec

2017-01-14 20:31:25 362

原创 C++类模板应用基础练习

#include<iostream>#include<string.h>using namespace std;/*****************************//*类模板(掌握其定义以及类模板的使用) 定义类模板MyArray 成员函数：构造函数、析构函数、display函数数据成员：m_pArr*//*****************

2017-01-14 20:11:32 411

原创 C++几种模板函数基础练习

模板函数关键字： template typename class typename 与class 可以混用#include<iostream>#include<string.h>using namespace std;/***********************//*函数模板要求定义函数模板display,分别使用函数模板*//***********************/te

2017-01-14 19:21:44 406

原创用宏实现类成员的定义、set和get函数

细细想一下，还是很简单的，在预处理阶段宏进行简单的替换（当然也可以把我们的代码即对函数的定义替换进去）。要用宏完成完成这三件事情： 1.需要传入数据的类型，使得可以处理不同的数据类型 2.预处理后：进行特定的替换，完成声明，set，get的代码编写 3.因为是在类中使用该宏，所以安全起见，需要加替换后的限定符#define SetGetParam(Type,name) \ priv

2017-01-14 17:21:01 1651

原创 C++运算符重载基础性练习

综合练习定义Coordinate类数据成员：m_iX, m_iY 成员函数：构造函数重载“–”运算符（分为前置和后置、一元），重载“+”运算符（二元）#include <iostream>using namespace std;/** * 定义Coordinate类 * 数据成员：m_iX，m_iY * 成员函数：构造函数 * 重载--运算符，重载+运算符 */class

2017-01-14 17:03:36 423

原创 C++友元函数基础练习

#include<iostream>#include<string.h>using namespace std;/*** 定义Time类* 数据成员：m_iHour， m_iMinute，m_iSecond* 成员函数：构造函数* 友元类：Watch*/class Time{ friend class Watch;public: Time(int hour, int

2017-01-13 23:28:42 1443

原创【C的结构体与C++的不同】以及【C++ 的类的和结构体区别】

C与C++中结构体的比较C中的结构体和C++中结构体的不同之处：在C中的结构体只能自定义数据类型，结构体中不允许有函数，而****C++中的结构体可以加入成员函数。在C语言中，可以定义结构体类型，将多个相关的变量包装成为一个整体使用。在结构体中的变量，可以是相同、部分相同，或完全不同的数据类型。在C语言中，结构体不能包含函数。在面向对象的程序设计中，对象具有状态（属性）和行为，状态保存在成员变量

2017-01-13 19:55:28 475

翻译柔性数组

柔性数组即数组大小待定的数组.C语言中结构体的最后一个元素可以是大小未知的数组 * 由于c 语言中第一数组是，必须声明数组的大小，所以数组大小是固定的，当程序需要变长数组是不被允许的，所以巧妙地使用结构体，构造弹性数组，可以转化为可变长的数组， * C语言中可以由结构体产生柔性数组复制代码 1 #include <stdio.h> 2 #include <malloc.h> 3 4

2017-01-13 19:43:03 324

原创结构体成员变量偏移量的三种解法以及用宏对成员变量进行修改

示例1我们先来定义一下需求：已知结构体类型定义如下：struct node_t{ char a; int b; int c;};且结构体1Byte对齐#pragma pack(1) 求：结构体struct node_t中成员变量c的偏移。注：这里的偏移量指的是相对于结构体起始位置的偏移量。有三种方法：1.使用宏offsetof(）。 2.定义一个结构体，【用结构体成员的地址】-【结构体起

2017-01-13 18:40:38 5524 2

全局变量与extern和static以及命名空间的区别全局变量只是在声明它的文件中有效，假如在另一个文件中声明定义了一个相同名称的全局变量，则在后续使用这两个变量的时候会产生名字上的冲突，解决的办法就是将其中一个全局变量的声明写在未命名的命名空间中，这样可以防止在另一个文件中使用同名变量的时候出现编译上的错误。原因是未命名的命名空间的所有成员在其他文件中都是不可见的，因此也就间接的解决了不同文件中相

2017-01-13 17:34:05 2876

翻译新概念“右值引用”和 ”移动构造函数”是怎么回事？

左值与右值每一个C++表达式，要么是左值（lvalue），要么是右值（rvalue）。左值是生存期超过此表达式的对象，所有分配了名称的变量（包括const类型的变量）都是左值；右值基本都是临时变量，只在该表达式有效，它主要包括以下一些情况：数值型的常量表达式，如：1+2。字面字符串（Literal），如：”hello”。在表达式中临时构造的对象。返回类型非引用的函数的返回值。左值引

2017-01-13 17:05:23 620

翻译函数调用约定

函数调用约定编辑词条函数调用约定，是指当一个函数被调用时，函数的参数会被传递给被调用的函数和返回值会被返回给调用函数。函数的调用约定就是描述参数是怎么传递和由谁平衡堆栈的，当然还有返回值。中文名函数调用约定调用堆栈清理调用者清除栈几种类型 __stdcall，__cdecl，__fastcall 参数传递顺序从右到左依次入栈目录 1函数调用约定的含义

2017-01-12 23:27:30 382

转载变量的定义,初始化和声明

变量的定义、初始化和声明在学高级编程语言时已经讲到过的，不过通过自己的编程经验，这里面有一些基本的本质问题要掌握。1－definition 变量的定义变量的定义主要是为变量申请内存空间用。（编译器要管理该变量名字和申请该变量的内存大小）比如: QObject * myobject; int x; 第一个语句是定义一个指针类型的变量myobject，4个字节的内存空间。（在这里一定要与QO

2017-01-12 21:15:14 961

转载 C和C++互相调用以及 extern "C"的用法

转载地址：http://blog.sina.com.cn/s/blog_6dd65c6f01010lon.html 首先，先看一下下面这个例子：它到底有什么用呢，这样的问题会出现在面试or笔试中，我觉得作为一个学C++的童鞋，应该了解一下。下面我就从以下几个方面来介绍它： 1、#ifdef _cplusplus/#endif _cplusplus 2、extern “C” 2.1、e

2017-01-12 21:04:07 707 1

翻译 const,static,extern使用

前言在实际开发中，const,static,extern是被我们高频率的使用的关键字。下面具体说明下，这三个关键字最基本的用法。一、宏与const的区别二、 const作用：限制类型三、 const使用场景四、static和extern使用五、static与const联合使用六、extern与const联合使用一、宏与const的区别现在定义常

2017-01-12 20:10:26 372

原创 C++多态基础性练习

/*******************************************/ /*动态多态、虚函数要求： 1.定义Shape类，成员函数：calcArea(),构造函数、析构函数 2.定义Rec类，成员函数：calArea(),构造函数、析构函数数据成员：m_dWidth,m_dHeight 3.

2017-01-12 09:50:25 970

翻译【日精进】文件拷贝函数，你会写吗？

参数可变函数定义两个文件指针：FILE*srcFile，FILE*destFile; 基本文件操作函数：fclose(),fopen(),fgetc(),fputc(); 警告：打开一个文件时，要对结果进行判断是否打开/*文件拷贝函数*/#include<stdio.h>int main(int argCount, char*argValue[]){ FILE*srcFile

2017-01-10 12:46:10 296

Steve_Abelieve