数据结构
来源：互联网 发布：空间日志转载软件 编辑：程序博客网 时间：2024/06/15 04:50
#ifndef __UTILITY_H__// 如果没有定义__UTILITY_H__#define __UTILITY_H__// 那么定义__UTILITY_H__// 实用程序软件包#ifdef _MSC_VER// 表示是VC #if _MSC_VER == 1200// 表示VC6.0// 标准库头文件#include <string.h>// 标准串和操作#include <iostream.h>// 标准流操作#include <limits.h>// 极限#include <math.h>// 数学函数#include <fstream.h>// 文件输入输出#include <ctype.h> // 字符处理#include <time.h> // 日期和时间函数#include <stdlib.h>// 标准库#include <stdio.h>// 标准输入输出#include <iomanip.h>// 输入输出流格式设置#include <stdarg.h> // 支持变长函数参数#include <assert.h>// 支持断言#else// 其它版本的VC++// ANSI C++标准库头文件#include <string>// 标准串和操作#include <iostream>// 标准流操作#include <limits>// 极限#include <cmath>// 数学函数#include <fstream>// 文件输入输出#include <cctype>// 字符处理#include <ctime> // 日期和时间函数#include <cstdlib>// 标准库#include <cstdio> // 标准输入输出#include <iomanip>// 输入输出流格式设置#include <cstdarg> // 支持变长函数参数#include <cassert>// 支持断言using namespace std;// 标准库包含在命名空间std中#endif// _MSC_VER == 1200#else// 非VC // ANSI C++标准库头文件#include <string>// 标准串操作#include <iostream>// 标准流操作#include <limits>// 极限#include <cmath>// 数据函数#include <fstream>// 文件输入输出#include <cctype>// 字符处理#include <ctime> // 日期和时间函数#include <cstdlib>// 标准库#include <cstdio> // 标准输入输出#include <iomanip>// 输入输出流格式设置#include <cstdarg> // 支持变长函数参数#include <cassert>// 支持断言using namespace std;// 标准库包含在命名空间std中#endif// _MSC_VER// 自定义类型enum StatusCode {SUCCESS, FAIL, UNDER_FLOW, OVER_FLOW,RANGE_ERROR, DUPLICATE_ERROR,NOT_PRESENT, ENTRY_INSERTED, ENTRY_FOUND, VISITED, UNVISITED};// 宏定义#define DEFAULT_SIZE 1000// 缺省元素个数#define DEFAULT_INFINITY 1000000// 缺省无穷大// 实用函数(模板)声明static char GetChar(istream &inStream = cin); // 从输入流inStream中跳过空格及制表符获取一字符static bool UserSaysYes();// 当用户肯定回答(yes)时, 返回true, 用户否定回答(no)时,返回falsestatic void SetRandSeed();// 设置当前时间为随机数种子static int GetRand(int n);// 生成0 ~ n-1之间的随机数static int GetRand();// 生成随机数static int GetPoissionRand(double expectValue);// 生成期望值为expectValue泊松随机数 template <class ElemType >void Swap(ElemType &e1, ElemType &e2);// 交换e1, e2之值template<class ElemType>void Display(ElemType elem[], int n);// 显示数组elem的各数据元素值template <class ElemType>void Write(const ElemType &e);// 显示数据元素// 实用类class Timer;// 定时器类Timerclass Error;// 通用异常类static char GetChar(istream &inStream)// 操作结果：从输入流inStream中跳过空格及制表符获取一字符{char ch;// 临时变量while ((ch = (inStream).peek()) != EOF// 文件结束符(peek()函数从输入流中接受1// 字符,流的当前位置不变)&& ((ch = (inStream).get()) == ' '// 空格(get()函数从输入流中接受1字符,流// 的当前位置向后移1个位置)|| ch == '\t'));// 制表符return ch;// 返回字符}static bool UserSaysYes()// 操作结果: 当用户肯定回答(yes)时, 返回true, 用户否定回答(no)时,返回false{char ch;// 用户回答字符bool initialResponse = true;// 初始回答do{// 循环直到用户输入恰当的回答为止if (initialResponse){// 初始回答cout << "(y, n)?"; }else{// 非初始回答cout << "用y或n回答:";}while ((ch = GetChar()) == '\n');// 跳过空格,制表符及换行符获取一字符initialResponse = false;} while (ch != 'y' && ch != 'Y' && ch != 'n' && ch != 'N');while (GetChar() != '\n');// 跳过当前行后面的字符if (ch == 'y' || ch == 'Y') return true;else return false;}// 定时器类Timerclass Timer{private:// 数据成员clock_t startTime;public:// 方法声明Timer() { startTime = clock(); }// 构造函数~Timer() {};// 析构函数double ElapsedTime()// 返回已过的时间{clock_t endTime = clock();// 结束时间return (double)(endTime - startTime) / (double)CLK_TCK;// 返回从Timer对象启动或最后一次调用reset()后所使用的CPU时间}void Reset() { startTime = clock(); }// 重置开始时间};#define MAX_ERROR_MESSAGE_LEN 100// 通用异常类 class Error{private:// 数据成员char message[MAX_ERROR_MESSAGE_LEN];// 异常信息public:// 方法声明Error(char mes[] = "一般性异常!")// 构造函数 {strcpy_s(message, mes);// 复制异常信息}~Error(void) {};// 析构函数void Show() const// 显示异常信息{cout << message << endl;// 显示异常信息}};static void SetRandSeed()// 操作结果：设置当前时间为随机数种子{ srand((unsigned)time(NULL)); }static int GetRand(int n)// 操作结果：生成0 ~ n-1之间的随机数{ return rand() % (n); }static int GetRand()// 操作结果：生成随机数{ return rand(); }static int GetPoissionRand(double expectValue)// 操作结果：生成期望值为expectValue泊松随机数 {double x = rand() / (double)(RAND_MAX + 1);// x均匀分布于[0, 1)int k = 0;double p = exp(-expectValue);// pk为泊松分布值double s = 0;// sk用于求和p0+p1+...+pk-1while (s <= x){// 当sk <= x时循环, 循环结束后sk-1 <= x < sks += p;// 求和k++;p = p * expectValue / k;// 求下一项pk}return k - 1;// k-1的值服从期希值为expectValue的泊松分布}template <class ElemType >void Swap(ElemType &e1, ElemType &e2)// 操作结果: 交换e1, e2之值{ElemType temp;// 临时变量// 循环赋值实现交换e1, e2temp = e1;e1 = e2; e2 = temp;}template<class ElemType>void Display(ElemType elem[], int n)// 操作结果: 显示数组elem的各数据元素值{for (int i = 0; i < n; i++){// 显示数组elemcout << elem[i] << " ";}cout << endl; }template <class ElemType>void Write(const ElemType &e)// 操作结果: 显示数据元素{ cout << e << " ";}#endif阅读全文
0 0
