
C++
文章平均质量分 79
wangiijing
你的孤独,虽败犹荣!
展开
-
用C++实现一个哈希表(插入,删除,查找)
#include#includeusing namespace std;enum status{ EXIST, DELETE, EMPTY,};template struct hashfunc{ size_t operator()(const K & key) { return key; }};struct hashfuncstring { size_t原创 2016-05-24 20:46:28 · 4670 阅读 · 0 评论 -
创建动态链接库,使用自己的dll中的排序算法,用Qt将排序用时在界面上用表格的形式呈现出来
首先创建动态链接库打开vs2013,创建win32控制台应用程序项目,勾选dll及导出符号完成后,就可以了然后打开Qt,,创建Qt项目,都选默认值,最后将Vs项目生成的.dll拷到Qt项目.exe文件所在的文件目录下(或者将Vs项目生成的.dll文件所在的目录设置环境变量)Vs头文件代码:// 下列 ifdef 块是创建使从 DLL 导出原创 2016-07-19 23:31:41 · 2503 阅读 · 0 评论 -
替换空格(将字符串中的空格替换为20%)
题目:请实现一个函数,把字符串中的每个空格替换成“20%”,例如输入“We are happy.”,则输出“We%20are%20happy.”。分析:void test(string &str,int size){ if (size <= 0) { return; } int count = 0;//定义一个变量来计数空格的数量 for (int i = 0; i原创 2016-06-10 21:07:21 · 4093 阅读 · 0 评论 -
各类排序算法的对比及实现
(直接插入排序,希尔,选择排序,堆排序,冒泡排序,快排,归并)各类排序的算法比较及实现原创 2016-05-23 23:29:09 · 10849 阅读 · 2 评论 -
实现一个广义表
实现一个广义表,实现求广义表的深度,广义表的大小及成员函数原创 2016-05-22 23:03:25 · 858 阅读 · 0 评论 -
二维数组中的查找
问题描述:在一个二位数数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例:下面的二维数组满足该情况,如果在该数组中查找5,则返回true,若查找15,则返回false 1 2 3 4 5 2 5 6 7 8 9 10 11原创 2016-06-08 23:26:16 · 1185 阅读 · 0 评论 -
赋值运算符函数
当写一个赋值运算符函数时,首先要关注几点(第一种写法):1.返回值的类型是不是应该声明为该类型的引用,并在函数结束前返回实例自身的引用,只有这样,才支持连续赋值例如3个list的实例l1,l2,l3,语句l1=l2=l3编译通过。2.实例自身已有的内存是不是应该释放,如果在分配内存之前没有释放,程序将出现内存泄漏。3.传入的参数是不是应该应该声明为常量引用以避免实参传给形参时调用拷贝构原创 2016-05-18 23:26:16 · 714 阅读 · 0 评论 -
用C/C++实现一个日期类,重载运算符=,==,+,-,++,--,>,>=,<,<=等
#include#includeusing namespace std;class Date{public: Date(int year, int month, int day) //构造函数 :_year(year) ,_month(month) ,_day(day) {} Date(Date & d) //拷贝构造 :_year(d._year) ,原创 2016-05-21 23:21:32 · 21163 阅读 · 2 评论 -
操作系统课程设计银行家算法
#include#includeusing namespace std;typedef struct Arithmetic{ char name; int Max[5]; int Allocation[5]; int Need[5]; int OP;}ari;typedef struct In{ ari a[5]; int size;}in;int avi[5]原创 2016-05-19 21:57:25 · 4906 阅读 · 0 评论 -
用C++实现一个哈希桶(插入,删除,寻找)
#include#include#includeusing namespace std;struct DefaultHashFuncString //构造仿函数{ size_t operator()(const string & key) { size_t ret = 0; for (size_t i = 0; i < key.size(); i++) { r原创 2016-05-24 20:51:00 · 992 阅读 · 0 评论 -
malloc实现原理
malloc()是C语言中动态存储管理 的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数,返回值 是一个指向所分配的连续存储域的起始地址的指针。 动态内存分配 就 是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据 程序的需要即时分配,且转载 2016-08-23 14:34:55 · 2655 阅读 · 0 评论