- 博客(20)
- 收藏
- 关注
原创 不使用库函数将整数转换为字符串【摘自C/C++程序员生存手册】
#includeusing namespace std;void int2str(int n,char *str);int main(){ int nNum; char p[10]; cout << "Please input an integer: "; cin >> nNum; cout << "output: "; int2str(nNum
2013-10-28 10:13:48
628
原创 1、栈和队列
1、如何用两个栈来实现一个队列,并分析有关队列操作的运行时间。解法:1、有两个栈s1和s2,先往s1内插入a,b,c,这做的都是enqueue操作。2、现在要做dequeue操作,即要得到a,这时可以将s1中的元素全部弹出并存入s2中,这时s2中元素的顺序(从底部到顶部)为c,b,a,这时做s2.pop()操作即可得到a。3、如果继续做enqueue操作,比如插入d,f,则把d,f
2013-09-23 16:13:44
365
原创 简单问题7
1、下面程序的输出是多少?void GetMemory(char *p){ p = (char *)malloc(11);}int main(void){ char *str = "Hello"; GetMemory(str); strcpy(str,"Hello World"); printf("%s",str); return 0;}A、Hello
2013-09-23 15:31:31
505
原创 简单问题6——指针
1.1)问 char *s="\ta\017bc"中指针变量s 指向的字符串所占字节数?2)问 char *s="\ta\018bc"; for(;*s!='\0';s++)printf("*") 的循环次数?answer:1) \t' 是一个转义字符 相当于键盘“Tab"键 ‘a’ 普通字符 '\017'转义字符 ASCII代码值为8进制数1
2013-09-11 16:45:49
632
1
原创 《C++ Primer Plus》读书笔记----CHAP8
1.何时使用引用参数指导原则:对于使用传递的值而不作修改的函数。如果数据对象很小,如内置数据类型或小型结构,则按值传递。如果数据对象是数组,则使用指针,这是唯一的选择,并将指针声明为指向const的指针。如果数据对象是较大的结构,则使用const指针或const引用,以提高程序的效率。可以节省复制结构所需的时间和空间。如果数据对象是类对象,则使用const引用。传递类对象参数的标准
2013-09-02 22:28:12
421
原创 简单问题5——2009年华为软件设计大赛题
1. 报数游戏问题描述:设有N个人围坐一圈并按顺时针方向从1到N编号,从第S个人开始进行1到M报数,报数到第M个人时,此人出圈,再从他的下一个人重新开始1到M的报数,如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。 要求实现函数: void circle_sort (int n, int s, int m, int *p)输入:n 游戏总人数
2013-09-02 20:17:07
467
原创 简单问题4——约瑟夫环问题
1.利用循环链表实现约瑟夫问题的求解。数据存储结构:循环链表,将一个链表的尾元素指针指向队首元素:p->link = head;
2013-08-30 15:55:07
451
转载 c++ getline
1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get() //跳过一个字符,例如不想要的回车、空格等字符。 1、cin>> 用法1:最基本,也是最常用的用法,输入一个数字:#includeint main(){ u
2013-08-30 15:19:08
388
原创 简单问题3——内存分配
根据用于分配内存的方法,C++有3种管理数据内存的方式:自动存储、静态存储和动态存储(自由存储空间或堆)。【可见:C++ Primer Plus:PP227】
2013-08-29 17:04:23
355
原创 简单问题2——打打杀杀(++、--)
原题: #includeint main(){ using namespace std; int x = 20, y = 35; x = y++ + x++; y = ++y + ++x; cout << "x = " << x << ", y = " << y <<endl; cin.get(); return 0;}
2013-08-29 16:54:50
384
原创 简单问题1——while(*p2++=*p1++);
原题:Main() { char *p1=“name”; char *p2; p2=(char*)malloc(20); memset (p2, 0, 20); while(*p2++ = *p1++); printf(“%sn”,p2); }
2013-08-29 16:13:30
2914
原创 《C++ Primer Plus》读书笔记----CHAP7
函数--C++的编程模块1.C++对于函数返回值的类型有一定的限制:不能是数组,但可以是其他任何类型——整数、浮点数、指针,甚至可以是结构和对象!(但可以将数组作为结构或对象组成部分来返回。)2.通常,函数通过将返回值复制到指定的CPU寄存器或内存单元中来将其返回。随后,调用程序将查看该内存单元。返回函数和调用函数必须就该内存单元中存储的数据的类型达成一致。函数原型将返回值类型告知调用程序
2013-08-26 12:41:12
435
原创 《C++ Primer Plus》读书笔记----CHAP6
分支语句和逻辑运算符1.if语句语法:if (test-condition) statement例:#includeint main(){ using std::cin; //using declarations using std::cout; char ch; int spaces = 0; int
2013-08-24 19:10:29
595
原创 《C++ Primer Plus》读书笔记----CHAP4
1.数组可以存储多个同类型的值。结构可以存储多个不同类型的值。指针是一种将数据所处位置告诉计算机的变量。#include#includeint main(){ using namespace std; const size=15; char name1[size]; char name2[size]="C++owboy!"; cout<<"Howdy!I'm"<<name2;
2013-08-21 22:33:36
402
原创 《C++ Primer Plus》读书笔记----CHAP2
1.变量声明声明通常指出了要存储的数据类型和程序对存储在这里的数据使用的名称。对于声明变量,C++的做法是尽可能在首次使用变量前声明它。2.赋值语句C++可以连续使用赋值运算符。赋值将从右向左进行。3.类类是用户定义的一种数据类型。要定义类,需要描述它能够表示什么信息和可对数据执行哪些操作。类之于对象就像类型之于变量。也就是说,类定义描述的是数据格式及其语法,而对象则是根据
2013-08-19 23:23:08
520
转载 using namespace std
using namespace std百科名片所谓namespace,是指标识符的各种可见范围。C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。目录区别介绍简便理解编辑本段区别介绍iostream和iostream.h的区别前者没有后缀,实际上,在你的编译器incl
2013-08-19 12:05:10
419
原创 《C++ Primer Plus》读书笔记----CHAP1
Chap11.C++是在C语言的基础上开发的一种集面向对象编程、泛型编程和过程化编程于一体的编程语言,是C语言的超集。2.C++的3种不同编程方式:1)c语言代表的过程性语言编程;2)C++在C语言基础上添加的类代表的面向对象语言编程;3)C++模板支持的泛型编程。3.面向对象编程:a.过程性编程-->强调算法,试图使问题满足语言的过程性;OOP-->强调数据,试图让语言来满足问题
2013-08-18 16:14:13
486
原创 整数转换为二进制数后,所含1的个数
#includeusing namespace std;int func(int x){int count = 0;while(x){count++;x = x & ( x - 1);}return count;}int main(){countreturn 0;}
2013-08-18 10:02:21
694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人