摘要： 1 #ifndef MINHEAP_H 2 #define MINHEAP_H 3 4 const int MAX_HEAP_SIZE = 100; 5 6 template class MinHeap 7 { 8 public: 9 MinHeap(); 10 MinHeap(Type arr[], int size); 11 ... 阅读全文

摘要： 两种方法：1.使用异或 1 void swap(int a,int b) 2 { 3 a=a^b; 4 b=b^a; //b^a相当于 b^a^b 也就是 b^a^b的值就是a了, 下边相同 5 a=a^b; 6 } 也有人写成了一句，就是读起来麻烦些：） a^=b^=a^=b; 2.使用加减 1 void swap(int a,int b)2 {3 a = a + b ;4 b = a -... 阅读全文

摘要： 一、最大公约数方法(1)更相减损术更相减损术是我国古代数学家求两个正整数最大公约数的算法。我们以求16,12两个数的最大公约数为例加以说明。用两数中较大的数减去较小的数，即16-12=4，用差数4和较小的数12构成一对新数，对这一对数再用大数减小数，以同样的操作一直做下支，直到产生一对相等的数，这个数就是最大公约数：(16,12)→(4,12)→(8,4)→(4,4)，4就是最大公约数应用: 1... 阅读全文

摘要： #ifndef SORT_H#define SORT_H//选择排序：直接选择排序、竞标赛排序template void selectSort(Type arr[], int size){ int i, j; int index; for(i = 0; i void simpleInsertSort(Type arr[], int size){ int i, j; ... 阅读全文

摘要： 本文是从饮水思源BBS C/C++版上一篇帖子引发的思考。当时看到帖子，突然觉得平时见惯了的，在这里似乎变得陌生了，究竟访问控制符怎样起作用，怎样使用，该怎样理解，本文试图给出讨论。 阅读全文

摘要： 摘要：鉴于sizeof为各大软件公司笔试、面试必考题，现收集sizeof的各种用法，尽量做到全面理解，其中例子希望能举一反三。提示：下文例子都经过Visual C++ 6.0验证，平台为win32 Windows. 如在其他平台或编译器上运行有不同结果，请自行查看。 欢迎转载，转载请注明出处，谢谢. 阅读全文

摘要： HString.h 1 #ifndef HSTRING_H 2 #define HSTRING_H 3 4 #include 5 using namespace std; 6 7 const int MAX_SIZE = 128; 8 9 class HString10 {11 public:12 HString();13 HString(const HString &s... 阅读全文

摘要： 回顾：普通函数指针定义 1 int (*pfi)() 问题提出：假设有如下类 1 class Screen2 {3 public:4 int height() { return _height; }5 int width() { return _width; }6 //.7 } 现在这样赋值 1 pfi = &Screen::height;2 //非法赋值，类型违例 因为指向成员函... 阅读全文

摘要： static数据成员的引入：不同对象之间共享访问，本质上是对该类型所有对象，只维持一份拷贝与全局变量相比，优势：1. 静态数据成员仍然是在类域名字空间，没用进入程序的全局名字空间，因此不存在与程序中其他全局名字冲突的可能2. 可以实现信息隐藏，静态数据成员可以是private成员，全局变量不行注意：1. 静态数据成员必须在类定义外初始化，但const静态数据成员除外，const静态数据成员可以在类... 阅读全文

摘要： 1. const成员函数 只是告诉编译器，表明不修改类对象. 但是并不能阻止程序员可能做到的所有修改动作，比如对指针的修改，编译器可能无法检测到2. 类体外定义的const成员函数，在定义和声明处都需要const修饰符 1 class classname 2 { 3 public: 4 classname() {} 5 ~classname(); 6 7 void fo... 阅读全文