C和C++编程和学习文档

CC++编程和学习文档

1 :指针变量名称以p为首字符,这是程序员通常在定义指针时的一个习惯

2 :har * p; (int *)p p强制转换为int

3.1 :指针的问题:指针应用时最好给予定义(初始化)这样可以保证指针的指向是程序员自己能够把握的。

3.2 :指针的越界,这恐怕是最难查出的吧!

3.3 :指针的局部变量问题。局部的指针变量会被程序自动释放,若程序员引用此类指针就会出错。<!--[if supportFields]><span lang=EN-US style='font-size:9.0pt'><span style='mso-element:field-begin'></span> TIME \@ &quot;yyyy-M-d&quot; <span style='mso-element:field-separator'></span></span><![endif]-->2007-9-1<!--[if supportFields]><span lang=EN-US style='font-size:9.0pt'><span style='mso-element:field-end'></span></span><![endif]-->

4.二维指针的应用实例:

#include <stdio.h>

#include <string.h>

void sort(char (*client)[10]);

void main()

{

int temp;

char client[3][10];

char (*pClient)[10] = NULL;

for( temp = 0; temp < 3; temp++ )

{

gets(client[temp]);

}

pClient = client;

sort(pClient);

for( temp = 0; temp < 3; temp++ )

{

puts(*(pClient + temp));

}

}

void sort(char (*client)[10])

{

//冒泡算法的明了写法

int temp1, temp2;

char temp[10];

for( temp1 = 2; temp1 > 0; temp1-- )//控制每一步的比较次数

{

for( temp2 = 0; temp2 < temp1; temp2++ )//比较指针

{

if( strcmp (*(client + temp2), *(client + temp2 + 1)) )//比较过程

{

strcpy(temp, *(client + temp2));

strcpy(*(client + temp2), *(client + temp2 + 1));

strcpy(*(client + temp2 + 1), temp);

}

}

}

}

5.类型转换中的结构体:如p = (struct student * )stu[0].name p指向结构体的内部元素的地址,要进行类型转换,先转换为p的类型。

6.定义在函数内部的指针结构体是不会被系统释放的。例程:猫和老鼠。

void Insert(struct student *pHeadGet, int numInsert)

{

struct student *pOne, *pTwo, *pInsert;

int temp;

pTwo = pOne = pHeadGet;

for( temp = 0; temp < numInsert - 1; temp++ )

{

pTwo = pTwo->pNext;

}

pOne = pTwo->pNext;

printf("Please into the number and the score:\n");

pInsert = (struct student *) malloc(LEN);//这个在函数内部开辟的空间在函数调用后还是保留在内存

scanf("%d%d", &pInsert->number, &pInsert->score);

pTwo->pNext = pInsert;

pInsert->pNext = pOne;

}

7:连接字符的错误写法:

#include <stdio.h>

main()

{

char a[]="wo shi libingbing", b[] = "li jiang ye shi wo";

char *p1, *p2;

p1 = a;

p2 = b;

//*(p1 + 17) = *(p2 +0);

//(p1 +17) = p2;此处在尝试改变数组的值,这是不允许的

printf("%s", p1);

}

8.指针中赋值和修改的一些容易错误和注意的地方

#include <stdio.h>

void main()

{

char amessage[] = "now is the time";

char *pmessage = "now is the time";

int *pInt = {2, 3, 6, 23};//这样的定义是不允许的

*(amessage + 3) = 'H';

// *(pmessage +3) = 'H'; 不能尝试修改指针定义的字符数组

printf("%s\n%s\n", amessage, pmessage);

pmessage = amessage;

*(pmessage +3) = 'h';

printf("%s\n%s\n", amessage, pmessage);//从执行结果可以知道指针只是一种指向,不能达到引用并修改字符串的能力

// *(pInt + 3) = 8;

// printf("%d", pInt);

}

9.字符串的操作:

stringDepart()

//讲字符串进行分解成单个单词的形式

//返回打印结果

while (tempChar = GETCHAR != EOF)

{

if (tempChar == (‘ ’ || ‘\n’ || ‘\t’))

{

if (STATE == IN)

{

// 得到一个单词

STATE == OUT;

}

else if (STATE == OUT)

{

STATE == IN;

//操作字符

}

else

{

//操作字符

}/

}//end if (tempChar == (‘ ’ || ‘\n’ || ‘\t’))

}///stringDepart

10Stract函数:

/*strcat function*/

//函数将字符串t接到s

void strcat(char *s, char *t)

{

while (*s)

s++;

while(*s++ = *t++)

;

}

11.标准的冒泡排序:

for( times = length - 1; times > 0; times--) //排序的次数

for( client = 0; client < times; client++) //控制比较

if (item[client] > item[client + 1]) //比较交换

{

//交换clientclient + 1的值

}

12.用户控制的程序结束:

while(1)

{

//操作代码

if(checkChar = ‘q’ || ‘Q’) return;

//操作代码

}

13.用堆栈实现的表达式的计算:

函数算法:

float getnumber(void)

//提取表达式中的一个几位数字,也要判断其格式的正确与否

//输入为void,返回是一个float型数

//用于学习的目的编写的

{

if (point > strLen -1) //假如没有任何字符

return NULL;

if (*(string + point) == ‘’)

return NULL;

while (string[point] == '(')

{

if (string[point+1] == '-')

{ //负号

point++;

return 0;

}

else if (*(string + point+1) == '(')

push(0); //压入栈中,

else

break;

}

}

14Main函数的规范写法:

int

main(int argc, char **argv)

15C学习的难易:

学习c有一个学期了,对于c语言这样的一个词汇,有人会发帖问这语言如何?好学?不好学?对于语言本身没有好学与不好学的,而真正主导编程的不是语言而是语言和数据的搭配——数据结构;最这看来我们可能可以得到这样的结论:语言和数据结构没有必要有先后,可以同时学啊,是的这样就使语言有难易之分。

16C++c的优化:

1.c++中我们提倡使用const char * const authorName = "Scott Meyers";这样的方式,对于指针我们要使指针本身常量化,也要使指针所指的变量常量化。这就是上面这样做的原因。

2.对于define所造成的混乱:

#define max(a,b) ((a) > (b) ? (a) : (b))

int a = 5, b = 0;

max(++a, b);// a 的值增加了2

max(++a, b+10); // a 的值只增加了1

内联函数解决了这个问题:

template<class T>

inline const T& max(const T& a, const T& b)

{ return a > b ? a : b; }

3. string *stringarray1 =static_cast<string*>(malloc(10 * sizeof(string)));

string *stringarray2 = new string[10];

其结果是,stringarray1确实指向的是可以容纳10string对象的足够空间,但内存里并没有创建这些对象。而且,如果你不从这种晦涩的语法怪圈(详见条款m4m8的描述)里跳出来的话,你没有办法来初始化数组里的对象。换句话说,stringarray1其实一点用也没有。相反,stringarray2指向的是一个包含10个完全构造好的string对象的数组,每个对象可以在任何读取string的操作里安全使用。

newdeletemallocfree混在一起用也是个坏想法。对一个用new获取来的指针调用free,或者对一个用malloc获取来的指针调用delete,其后果是不可预测的。大家都知道不可预测的意思:它可能在开发阶段工作良好,在测试阶段工作良好,但也可能会最后在你最重要的客户的脸上爆炸。

如果你调用new时用了[],调用delete时也要用[]。如果调用new时没有用[],那调用delete时也不要用[]

17Malloc的一个问题

对于mallocANSI C之前的C版本中,还需要用类型转换运算符。

18预处理问题

C++语法接受#define int INT, integer

19.“,”运算符问题

c的编译器中运算符是不能做为左值的,但是在c++中解决了这个问题,她可以做左值。

20.关于运算符的一个例子

在不同的编译器下,有些表达式得到的结果是不尽相同的,比如下面的表达式:a = 1 , b = 1;(a * b + ++b);vc中得到是3, 而在bc中得到的却是1×22 4。从这个例子可以看出来,运算符之间的优先级是没有特别必要去区分的,像这样的题目要得到不同的运算方式可以采用讲语句分成两个语句,实现起来没什么不爽的。

就如在这样的一个表达式中,++a*(a + b).一般我们会认为括号的运算级别最高,但是错了,先是++a.然后再进入括号运算。呜呼!累,没必要啊,可是有些题目就是这样,悲哉!

21.把二进制转换为十进制的算法表示(用位运算实现)

//以字符型来表示二进制数字,对其进行检测,得到unsign型的int型数据输出。

unsigned long BtoD(char *str)

{

int i;

unsigned long m;

unsigned long n = 0;

int len = strlen(str);

if (len > 32)

len = 32;

m = 0x80000000 >> (32 - len);

for(i = 0; i < len; ++i)

{

if (str[i] == '1') // 非法字符认作 0

n |= m;

m >>= 1;

}

return n;

}

22.一道经典题目:关键是速度。

有五位小姐排成一列,所有的小姐姓不同、穿的衣服颜色不同、喝不同的饮料、养不同的宠物、吃不同的水果。
钱小姐穿红色衣服;翁小姐养了一只狗;陈小姐喝茶;穿绿衣服的站在穿
白衣服的左边;穿绿衣服的小姐喝咖啡;吃西瓜的小姐养鸟;穿黄衣服的小姐吃
梨;站在中间的小姐喝牛奶;赵小姐站在最左边;吃橘子的小姐站在养猫的旁边;
养鱼的小姐旁边的那位吃梨;吃苹果的小姐喝香槟;江小姐吃香蕉;赵小姐站在
穿蓝衣服的小姐旁边;喝开水的小姐站在吃橘子的小姐旁边;请问哪位小姐养蛇?

答案和解析:

本题是柏林大学的一次考试题,要求在30分钟内做出,不过只有少于10%的人完成了要求。计分是这样的,共150分,从130分钟,每加1分钟减2,那么30分钟答出就是90分,是及格分;从30分钟以后每加1分钟减1分。我当时用了22分钟,大家也试试,看自己能得多少分。

赵小姐穿黄色衣服,喝白开水,吃梨,奍猫
陈小姐穿蓝色衣服,喝茶,吃橘子,奍鱼
钱小姐穿红色衣服,喝牛奶,吃西瓜,奍鸟
江小姐穿绿色衣服,喝咖啡,吃香蕉,奍蛇
翁小姐穿白色衣服,喝香槟,吃苹果,奍狗

22C++中的重载函数的实现:

使用名字粉碎的方式,对不同的函数加以区分。如:int f(char a, int b, float c);编译后就是f_cif()

23.关于临时变量中使用i的看法:

对于代码规范来说使用i作为临时变量也是可取的,用此作为循环变量是可以的。

24.一个字符串常量定义的应用错误:

#include <stdio.h>

#include <string.h>

void main()

{

//这样定义就是指getSourcesource指向的是一组字符串常量

char *source = "China";//改为这样的定义方式就对了:source[] = “China”;

char *getSource = "Republic of";

printf("%s %s ",getSource, source); //可以引用常量,但是不能改变常量

printf("%s", strcpy(getSource, source)); //执行错误

printf("%s", strncpy(getSource, source, sizeof(source))); //执行错误

}

25.一个不明白的执行错误:

nafxcwd.lib(thrdcore.obj) : error LNK2001: unresolved external symbol __endthreadex

nafxcwd.lib(thrdcore.obj) : error LNK2001: unresolved external symbol __beginthreadex

26.匈牙利命名法:

windows API的命名法则是匈牙利籍微软专家:查尔斯西蒙尼在博士论文里提出的。

<!--[if !supportLists]-->1. <!--[endif]-->标示符的名字以一个或者多个小写字母开头,用这些字母来指定数据类型:

前缀

数据类型

c

字符

s

字符串

cb

用于定义对象(一般为一个结构)尺寸的整数

n

整数

by

字节

i

Int(整数)

x

短整数(坐标x)

y

短整数(坐标Y)

b

Boolean(布尔值)

w

字(Word 焐符号短整数)

l

长整数(long)

g

HANDLE(无符号int)

m

类成员变量

fn

函数(function)

dw

双字(double word,无符号长整形)

2.其他则从第二个字符起采用“驼峰”命名规则。

27Cstring转换LPBYTE格式:

//////////////////////////////////////////////////////////////////////////

// CString转换为LPBYTE

//

LPBYTE lpb = new BYTE[name.GetLength()+1];

for(int i = 0; i< name.GetLength();i++)

lpb[i] = name[i];

lpb[name.GetLength()] = 0;

//////////////////////////////////////////////////////////////////////////

28.网络编程用的基本函数:

本文所谈到的Socket函数如果没有特别说明,都是指的</sp

你可能感兴趣的:(数据结构,编程,C++,c,C#)