C++
文章平均质量分 73
小舒童鞋
非常沉默,非常骄傲,从不依靠,从不寻找。
展开
-
华为机试(二)
//成绩排序#include #includeusing namespace std;struct result{ char name[20]; int scores;};int rankresult(result*);int number;void swapstruct(result & s1,result & s2){ result temp; temp=s1;原创 2014-06-07 23:07:34 · 473 阅读 · 0 评论 -
C++ new和delete
在C++中,new和delete运算符用于动态分配和撤销内存的运算符原创 2014-05-24 21:32:09 · 527 阅读 · 0 评论 -
指针
指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。原创 2014-05-25 15:14:44 · 559 阅读 · 0 评论 -
指针的算术运算
指针可以加上或减去一个整数。原创 2014-05-25 19:25:00 · 2061 阅读 · 0 评论 -
指针用作函数参数、指针型函数和函数指针
转载自: 一.指针用作函数参数 以前我们学过的函数参数要么是基本数据类型的变量,要么是类的对象,又或者是数组名,前几讲学到的指针同样可以用作函数参数。指针作函数形参时,我们调用此函数将实参值传递给形参后,实参和形参指针变量将指向相同的内存地址,那么在被调函数中对形参指针所指向的对象的改变会一样影响主调函数中实参指针指向的对象。 指针用作函数参数用什么转载 2014-05-25 20:44:46 · 745 阅读 · 0 评论 -
堆排序原理及算法实现(最大堆)
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>转载 2014-09-16 16:55:24 · 525 阅读 · 0 评论 -
C++中实现的交换两个数的值
#include void swap1(int a,int b){ int temp; temp=a; a=b; b=temp;}void swap(int *a ,int *b){ int temp; temp=*a; *a=*b; *b=temp;}int main(){ using namespace std; int s1,s2; cin>>s1;原创 2014-11-14 15:30:04 · 14186 阅读 · 0 评论 -
C++实现链表逆序
链表的结构原创 2014-10-20 14:34:35 · 5921 阅读 · 0 评论 -
面向过程和面向对象及面向对象的三大特征
转载自:http://www.cnblogs.com/ysyn/p/3380856.html英文及缩写: 面向过程:procedure oriented programming POP 面向对象:object oriented programming OOP面向对象和面向过程的历程: 面向过程编程采取的是时间换空间的策略,因为在早期计算机配置低转载 2015-02-05 14:34:31 · 513 阅读 · 0 评论 -
回溯法求解n皇后问题
皇后问题:又n*n个原创 2014-09-26 12:03:39 · 658 阅读 · 0 评论 -
实现修改HEX文件和S19文件的值
之前有分享过HEX文件和S19文件的详细解析,之后做了写了段代码实现修改他们的值,因为一般的HEX文件和S19文件都可以同txt文件一样实现读取,所以用C语言实现起来也比较方便。 1 实现修改Hex文件的值。UCHAR UCHAR_to_DATA(UCHAR data0, UCHAR data1){ if ( data0>='a' && data0<='f' ) data0 = data0原创 2015-02-03 18:01:08 · 5881 阅读 · 1 评论 -
类的构造函数与析构函数
构造函数对于类对象成员的初始化我们始终是建立成员函数然后手工调用该函数对成员进行赋值的,那么在c++中对于类来说有没有更方便的方式能够在对象创建的时候就自动初始化成员变量呢,这一点对操作保护成员是至关重要的,答案是肯定的。关于c++类成员的初始化,有专门的构造函数来进行自动操作而无需要手工调用。 类构造函数,专门用于构造新对象、将值赋给它们的数据成员。 构造函数定义:1.C++规定原创 2014-04-16 21:16:07 · 848 阅读 · 0 评论 -
析构函数和虚析构函数
本篇文章主要是介绍在C++zhong原创 2014-04-17 13:18:31 · 768 阅读 · 0 评论 -
一直搞不清楚的字节对齐
字节(Byte)是计算机信息技术用于计量存储容量和传输容量的一种计量单位,一个字节等于8位二进制数,在UTF-8编码中,一个英文字符等于一个字节。字节按照一定规则在空间上排列就是字节对齐。(在没有#pragma pack宏的情况下,务必看完最后一行)1:数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成转载 2015-04-24 13:23:20 · 759 阅读 · 0 评论 -
C++内存分配方式详解——堆、栈、自由存储区、全局/静态存储区和常量存储区
栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中,位于用户虚拟地址空间顶部的是用户栈,编译器用它来实现函数的调用。和堆一样,用户栈在程序执行期间可以动态地扩展和收缩。 堆,就是那些由 new 分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个 new 就要对应一个 delete。如果程序员没转载 2015-07-10 13:19:26 · 603 阅读 · 0 评论 -
Sizeof与Strlen的区别与联系
1.sizeof操作符的结果类型是size_t,它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是算符,strlen是函数。 3.sizeof可以用类型做参数,strlen只能用char*做参数,且必须是以''\0''结尾的。sizeof还可以用函数做参数,比如: short f();printf("%d\转载 2015-03-15 17:35:45 · 419 阅读 · 0 评论 -
华为机试(三)
查找兄弟单词原创 2014-06-08 21:23:04 · 583 阅读 · 0 评论 -
关于C++的一些问题的整理
1 如何判断数据在C++的栈中是以大端模式还是小端模式cu原创 2014-05-24 21:22:00 · 438 阅读 · 0 评论 -
查找与排序
2014-03-27 15:47 78人阅读 评论(0) 收藏 举报目录(?)[-]查找线性表顺序查找折半查找分块查找索引顺序查找树表哈希表排序插入排序直接插入排序折半插入排序希尔排序快速排序冒泡排序快速排序选择排序简单选择排序堆排序归并排序1.查找线性表、树表、哈希表1转载 2014-06-07 15:14:32 · 515 阅读 · 0 评论 -
C/C++/PHP等语言 在线编译器
有时候在网吧或别人的电脑上写了一些c/c++程序,却苦于没有安装编译器,无法编译和调试,非常的不方便。这时候我们可以借助在线编译系统来进行c/c++代码的编译。仅仅是编译的话,acm oj是不太合适的。下面分享下找到一份关于在线编译系统的资料。1、http://codepad.org/推荐星级:★★★★是否需注册:否(注册的话也很快,几秒钟而已)优点:网页界面简洁,转载 2014-04-19 11:04:16 · 1030 阅读 · 0 评论 -
C++中关于字符串的引用一些整理
在cout和多数C++表达式中,char数组名、char指针以及用引号括起来的字符串常量都被解释为字符串第一个字符的地址。因此对于char a[10]="abcd";C++中的cout对象认为char(其它的也是一样的)的地址是字符串的首地址,则它将从该字符开始打印,指导遇到空字符为止。原创 2014-04-20 19:21:41 · 2842 阅读 · 0 评论 -
浅谈函数重载和模板函数
术语“函数重载”指的是可以有多个同名的hanshu原创 2014-04-20 17:08:55 · 1882 阅读 · 0 评论 -
函数探幽(一)——内联函数,引用变量
1 内联函数注意,那些函数适合内联hanshu原创 2014-04-21 16:38:54 · 664 阅读 · 0 评论 -
对象和类(一)——面向对象设计的基本思想和特点
面向对象bianc转载 2014-04-22 11:55:41 · 1468 阅读 · 0 评论 -
函数探幽(二)——引用变量,默认参数
1 默认参数原创 2014-04-21 21:52:38 · 705 阅读 · 0 评论 -
对象和类(二)——this 指针
前面我们所介绍的成员函数都只涉及一个对象,即原创 2014-04-26 22:00:23 · 776 阅读 · 0 评论 -
对象与类(三):类的组合
类组合的构造函数调用×构造函数调用的顺序:先调用内嵌对象的构造函数(按内嵌时类的声明顺序,先声明者先构造)。然后调用本类的构造函数。(析构函数的调用顺序相反)×若调用缺省构造函数(即无形参),则内嵌对象的初始化也将调用相应的缺省构造函数。转载 2014-05-19 15:31:15 · 2051 阅读 · 0 评论 -
类与对象(四)——对象数组和类的作用域
对象数组就是数组里的每个元素都是类的对象,赋值时先定义对象,然后将对象直接赋给数组就行了。原创 2014-05-19 19:35:41 · 793 阅读 · 0 评论 -
友元函数
我们已知道类具有封装和信息隐藏的特性。只有类的成员函数才能访问类的私有成员,程序中的其他函数是无法访问私有成员的。非成员函数可以访问类中的公有成员,但是如果将数据成员都定义为公有的,这又破坏了隐藏的特性。另外,应该看到在某些情况下,特别是在对某些成员函数多次调用时,由于参数传递,类型检查和安全性检查等都需要时间开销,而影响程序的运行效率。为了解决上述问题,提出一种使用友元的方案。友元是一种原创 2014-05-20 10:34:48 · 606 阅读 · 0 评论 -
不用循环,计算一串数字里面有多少个1
在不能使用循环的情况下就zhineng原创 2014-06-04 16:53:53 · 1143 阅读 · 0 评论 -
运算符重载
所谓原创 2014-05-21 15:49:24 · 551 阅读 · 0 评论 -
在1970-9999年之间输入一个日期实现输出星期几
#includeint main(){ int year; int month; int day; int week; long int x; int y; int z; int n; long int p; int sum=0; int i=1970; int k=0; scanf("%d-%d-%d",&year,&month,&day); if(year原创 2014-06-05 15:46:23 · 739 阅读 · 0 评论 -
华为机试(一)
在字符串中找出连续最长的数字串原创 2014-06-06 21:36:06 · 540 阅读 · 0 评论 -
C++中字符串输入
1 使用cin输入字符串的相关问题1.1 cin 使用空白(空格、制表符和换行符)来定字符串的界这意味着cin在获取字符数组输入时只读取一个单词,在读取该单词后,cin将该字符串放到数组中,并自动在结尾添加空字符。这样,后一个字符串将不会输入到数组中。1.2 当输入字符串可能比目标数组长时,将不能防止例如将包含30个字符的字符串放到20个字符的数组中的情况。2 面向行的读取还不转载 2014-06-07 20:39:24 · 630 阅读 · 0 评论 -
一个指针变量占几个字节问题
# includeint main(void){int i = 373;double j = 4.5;char ch = 'A';int * p = &i;double * q = &j;char * r = &ch;printf("%d %d %d\n",sizeof(p), sizeof(q), sizeof(r));return 0;原创 2014-05-24 17:39:41 · 9291 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题:设有n个人围成一圈,每个人的编号依次为1,2,...,n。现从编号为k的人开始报数,数到m的人便出列,接着从出列的下一个人重新开始报数,数到m的人又出列,以此类推,直到所有人都出列为止。现要求该n个人的出列顺序,设为函数f(n,m,i)。算法分析:第一种情况,假设有10人,数到3出列。开始给这10个人编号:0,1,2,3,4,5,6,7,8,9。第一次:编号为2 的人出列:0原创 2015-04-07 16:38:01 · 535 阅读 · 0 评论