
C++
文章平均质量分 74
Irean_Lau
Flow, Ambitious Geek, Apathy
展开
-
获取一个正整数,输出其二进制反转形式的十进制的值
如 25 的32位二进制为 0000 0000 0000 0000 0000 0000 0001 1001翻转后为 1001 1000 0000 0000 0000 0000 0000 0000对应十进制为 2550136832# include # include int main(){ int原创 2014-12-27 17:54:32 · 1400 阅读 · 0 评论 -
【C++】动态开辟二维数组
二维数组在内存中的分配如下:C方式呈现:#include using namespace std; #define ROW 3 #define COL 4 void main() { int **p = (int **)malloc(sizeof(int*)*ROW); for(int i=0;原创 2015-06-07 13:21:08 · 1558 阅读 · 0 评论 -
【C++】String类中的运算符重载
模块化设计:头文件:#ifndef operator_operator_h#define operator_operator_h#include #include using namespace std;class MyString{public: //三个重载的构造函数 MyString(); MyString(const c原创 2015-06-07 14:29:47 · 10096 阅读 · 3 评论 -
【C++】复数的运算符重载
运算符重载的定义:用户对于自定义类型的运算操作,例如复数的运算。需要重新定义运算符号(创建函数)。 除了类属关系运算符"."、成员指针运算符".*"、作用域运算符"::"、sizeof运算符和三目运算符"?:"以外,C++中的所有运算符都可以重载。复数的运算符重载如下:#include#includeusing namespac原创 2015-06-07 00:58:36 · 2989 阅读 · 1 评论 -
【C++缺省函数】 空类默认产生的6个类成员函数
1、缺省构造函数。2、缺省拷贝构造函数。3、 缺省析构函数。4、缺省赋值运算符。5、缺省取址运算符。6、 缺省取址运算符 const。class A { public: A(){}//缺省构造函数 A(const A&){}//拷贝构造函数 ~A(){}//析构函数 A&ope原创 2015-06-07 00:03:37 · 4683 阅读 · 1 评论 -
【C++】注释转换详解 C++注释转换为标准C语言注释
在一个大型工程当中,由于代码人员的多样性,使得代码的注释风格不同。然而在发布版本中,注释风格应该保持一致,以便于其他人员在后期的使用和维护。 由此,产生了如下的需求:实现对一个C/C++语言程序源文件中注释的转换功能(在这里 我们实现的是C++注释转换为标准C语言注释)注释转化的要求:其他注意事项:原创 2015-06-16 13:15:44 · 2325 阅读 · 0 评论 -
【插入排序】直接,折半,二路,希尔
插入排序 给出一下四种方法:直接插入排序,折半插入排序,二路插入排序,希尔插入排序代码实现:#includeusing namespace std;#define size 21typedef int Sqlist[size];void SInsertSort(Sqlist &L, int n) //直接插入{ cout << "直接插原创 2015-06-17 13:13:35 · 1627 阅读 · 0 评论 -
算法数据结构 单链表的实现+操作 以及和顺序表的对比
顺序表和单链表的优缺点对比:顺序表的优点,无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速的存取表中的任意位置的元素。顺序表的缺点,插入后删除操作需要移动大量元素;当线性表长度不稳定时,存储空间难确定,容易造成存储空间碎片。对于单链表链式存储即元素存储的内存单元可以是不连续,分散的。对于元素间如何来维护他们的关系(即逻辑原创 2015-04-28 20:10:56 · 1467 阅读 · 0 评论 -
【数据结构】栈应用 行编辑器
在终端输入一串字符 当发现刚刚输入的字符有误,可以输入 # ,表示前一个字符无效;当想清除该行 则输入 @ 例如: ` 输入: hellow# 输出: hello 输入:hellow@ 输出: #ifndef原创 2015-05-09 12:01:28 · 2173 阅读 · 0 评论 -
【数据结构 链表的应用】一元多项式相加及相乘 和对问题的分析
一元多项式相乘,需要将一个多项式的每一项的指数与另一个多项式的每一项的指数相乘。代码实现:头文件以及函数声明:#ifndef _POLYN_H #define _POLYN_H #include #include #include using namespace std;#define _CRT_SECURE_NO_DEPRECAT原创 2015-05-08 20:04:43 · 3372 阅读 · 0 评论 -
【动态规划】 Google面试题 爬楼梯问题 斐波那契问题的多种解法
Google 曾询问应征者 :有N阶楼梯 ,你每次只能爬1或2 阶 楼梯;能有多少种方法对这个问题进行分析: 假设N阶楼梯的爬法有A(N)种;由于每次爬1或2阶 因此 A(N)= A(N-1)+ A(N-2),并且A(1)= 1.显而易见 这是一个 典型的 “斐波那契数列” 问题代码实现如下:#include using namespace std;原创 2015-04-14 19:51:09 · 5683 阅读 · 0 评论 -
算法数据结构 顺序表的实现+操作 及对产生问题的分析
线性表的顺序存储是将线性表中的元素存放在一组连续的存储单元中。使得在线性表中逻辑上相邻的元素在物理存储单元上也是连续的。采用顺序存储的线性表叫做顺序表。线性表的顺序存储结构如下:模块化设计:头文件 结构体和相应函数的定义,声明#ifndef _SEQLIST_H#define _SE原创 2015-04-22 17:14:58 · 1627 阅读 · 0 评论 -
判断两个数组中是否含有相同的元素
/*判断两个数组是否含有相同元素*/#include #include using namespace std;int main(void){ int a[] = { 1, 3, 2, 4 }; int b[] = { 6, 5, 4, 7 }; for (int i = 0; i < sizeof(a) / sizeof(a[0]); ++i) { for (in原创 2015-01-03 14:59:57 · 3086 阅读 · 0 评论 -
reverse_string(char *string)递归实现字符串翻转 和对“++”操作的一些分析
函数实现之前 先看一个例子void fun(int i){ if (i > 0) fun(i / 2); printf("%d ",i);}int main(void){ fun(10); return 0;}输出结果是什么?这是《c语言深度剖析》中的一个例子 在这个例子中 printf(“%d ”,i);语句是fun函数的一部分 必定执行一原创 2015-03-12 14:03:23 · 2387 阅读 · 0 评论 -
DigitSum(n) 输入一个非负整数,返回组成它的数字之和, 调用DigitSum(1729),返回1+7+2+9,和19 和出现的一些问题
/*写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19*/#include#includeint DigitSum(int n){ int static sum = 0; if (n != 0) { sum += n % 10; DigitSum(n / 10);原创 2015-03-12 09:50:43 · 2090 阅读 · 0 评论 -
C++ 中的模板类声明头文件和实现文件分离后,如何能实现正常编译?
不建议你使用这种技术!这几乎就是 C++ 的一个补丁,基本上只会让你的程序变得更混乱。除非不得已,还是不用为好。以下是具体写法:假设调用文件是这样:// main.cpp#include "foobar.h"intmain(){foobar<int>f;*(f.get())=0;return0;}头文件是这样:// foobar.htemplate<typenameT>classfoobar{pub原创 2016-03-27 10:28:03 · 1260 阅读 · 0 评论