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

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

 

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

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

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

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

3.3 :指针的局部变量问题。局部的指针变量会被程序自动释放，若程序员引用此类指针就会出错。 2007-9-1

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

10．Stract函数：

   /*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])  //比较交换

                            {

                                     //交换client和client + 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;

         }

}

 

14．Main函数的规范写法：

int

main(int argc, char **argv)

 

15．C学习的难易：

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

 

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

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

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

17．Malloc的一个问题

对于malloc在ANSI C之前的C版本中，还需要用类型转换运算符。

18．预处理问题

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

19．“，”运算符问题

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

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

在不同的编译器下，有些表达式得到的结果是不尽相同的，比如下面的表达式：a = 1 , b = 1;(a * b + ++b);在vc中得到是3, 而在bc中得到的却是1×2＋2 ＝ 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分，从1到30分钟，每加1分钟减2分,那么30分钟答出就是90分，是及格分；从30分钟以后每加1分钟减1分。我当时用了22分钟，大家也试试，看自己能得多少分。

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

22．C++中的重载函数的实现：

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

23．关于临时变量中使用i的看法：

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

24．一个字符串常量定义的应用错误：

#include <stdio.h>

#include <string.h>

 

void main()

{

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

         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的命名法则是匈牙利籍微软专家：查尔斯西蒙尼在博士论文里提出的。

1．   标示符的名字以一个或者多个小写字母开头，用这些字母来指定数据类型：

前缀	数据类型
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．其他则从第二个字符起采用“驼峰”命名规则。

 

27．Cstring转换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函数如果没有特别说明，都是指的Windows Socket API。

一、WSAStartup函数
int WSAStartup(
WORD wVersionRequested,
LPWSADATA lpWSAData
);
使用Socket的程序在使用Socket之前必须调用WSAStartup函数。该函数的第一个参数指明程序请求使用的Socket版本，其中高位字节指明副版本、低位字节指明主版本；操作系统利用第二个参数返回请求的Socket的版本信息。当一个应用程序调用WSAStartup函数时，操作系统根据请求的Socket版本来搜索相应的Socket库，然后绑定找到的Socket库到该应用程序中。以后应用程序就可以调用所请求的Socket库中的其它Socket函数了。该函数执行成功后返回0。
例：假如一个程序要使用2.1版本的Socket,那么程序代码如下
wVersionRequested = MAKEWORD( 2, 1 );
err = WSAStartup( wVersionRequested, &wsaData );

二、WSACleanup函数
int WSACleanup (void);
　　应用程序在完成对请求的Socket库的使用后，要调用WSACleanup函数来解除与Socket库的绑定并且释放Socket库所占用的系统资源。

三、socket函数
SOCKET socket(
int af,
int type,
int protocol
);
　　应用程序调用socket函数来创建一个能够进行网络通信的套接字。第一个参数指定应用程序使用的通信协议的协议族，对于TCP/IP协议族，该参数置PF_INET;第二个参数指定要创建的套接字类型，流套接字类型为SOCK_STREAM、数据报套接字类型为SOCK_DGRAM；第三个参数指定应用程序所使用的通信协议。
　　 该函数如果调用成功就返回新创建的套接字的描述符，如果失败就返回INVALID_SOCKET。套接字描述符是一个整数类型的值。每个进程的进程空间里都有一个套接字描述符表，该表中存放着套接字描述符和套接字数据结构的对应关系。该表中有一个字段存放新创建的套接字的描述符，另一个字段存放套接字数据结构的地址，因此根据套接字描述符就可以找到其对应的套接字数据结构。每个进程在自己的进程空间里都有一个套接字描述符表但是套接字数据结构都是在操作系统的内核缓冲里。下面是一个创建流套接字的例子：
struct protoent *ppe;
ppe=getprotobyname("tcp");
SOCKET ListenSocket=socket(PF_INET,SOCK_STREAM,ppe->p_proto);

四、closesocket函数
int closesocket(
SOCKET s
);
closesocket函数用来关闭一个描述符为s套接字。由于每个进程中都有一个套接字描述符表，表中的每个套接字描述符都对应了一个位于操作系统缓冲区中的套接字数据结构，因此有可能有几个套接字描述符指向同一个套接字数据结构。套接字数据结构中专门有一个字段存放该结构的被引用次数，即有多少个套接字描述符指向该结构。当调用closesocket函数时，操作系统先检查套接字数据结构中的该字段的值，如果为1，就表明只有一个套接字描述符指向它，因此操作系统就先把s在套接字描述符表中对应的那条表项清除，并且释放s对应的套接字数据结构；如果该字段大于1，那么操作系统仅仅清除s在套接字描述符表中的对应表项，并且把s对应的套接字数据结构的引用次数减1。
closesocket函数如果执行成功就返回0，否则返回SOCKET_ERROR。

五、send函数
int send(
SOCKET s,
const char FAR *buf,
int len,
int flags
);
不论是客户还是服务器应用程序都用send函数来向TCP连接的另一端发送数据。客户程序一般用send函数向服务器发送请求，而服务器则通常用send函数来向客户程序发送应答。该函数的第一个参数指定发送端套接字描述符；第二个参数指明一个存放应用程序要发送数据的缓冲区；第三个参数指明实际要发送的数据的字节数；第四个参数一般置0。这里只描述同步Socket的send函数的执行流程。当调用该函数时，send先比较待发送数据的长度len和套接字s的发送缓冲区的长度，如果len大于s的发送缓冲区的长度，该函数返回SOCKET_ERROR；如果len小于或者等于s的发送缓冲区的长度，那么send先检查协议是否正在发送s的发送缓冲中的数据，如果是就等待协议把数据发送完，如果协议还没有开始发送s的发送缓冲中的数据或者s的发送缓冲中没有数据，那么send就比较s的发送缓冲区的剩余空间和len，如果len大于剩余空间大小send就一直等待协议把s的发送缓冲中的数据发送完，如果len小于剩余空间大小send就仅仅把buf中的数据copy到剩余空间里（注意并不是send把s的发送缓冲中的数据传到连接的另一端的，而是协议传的，send仅仅是把buf中的数据copy到s的发送缓冲区的剩余空间里）。如果send函数copy数据成功，就返回实际copy的字节数，如果send在copy数据时出现错误，那么send就返回SOCKET_ERROR；如果send在等待协议传送数据时网络断开的话，那么send函数也返回SOCKET_ERROR。要注意send函数把buf中的数据成功copy到s的发送缓冲的剩余空间里后它就返回了，但是此时这些数据并不一定马上被传到连接的另一端。如果协议在后续的传送过程中出现网络错误的话，那么下一个Socket函数就会返回SOCKET_ERROR。（每一个除send外的Socket函数在执行的最开始总要先等待套接字的发送缓冲中的数据被协议传送完毕才能继续，如果在等待时出现网络错误，那么该Socket函数就返回SOCKET_ERROR）
注意：在Unix系统下，如果send在等待协议传送数据时网络断开的话，调用send的进程会接收到一个SIGPIPE信号，进程对该信号的默认处理是进程终止。

六、recv函数
int recv(
SOCKET s,
char FAR *buf,
int len,
int flags
);
不论是客户还是服务器应用程序都用recv函数从TCP连接的另一端接收数据。该函数的第一个参数指定接收端套接字描述符；第二个参数指明一个缓冲区，该缓冲区用来存放recv函数接收到的数据；第三个参数指明buf的长度；第四个参数一般置0。这里只描述同步Socket的recv函数的执行流程。当应用程序调用recv函数时，recv先等待s的发送缓冲中的数据被协议传送完毕，如果协议在传送s的发送缓冲中的数据时出现网络错误，那么recv函数返回SOCKET_ERROR，如果s的发送缓冲中没有数据或者数据被协议成功发送完毕后，recv先检查套接字s的接收缓冲区，如果s接收缓冲区中没有数据或者协议正在接收数据，那么recv就一直等待，只到协议把数据接收完毕。当协议把数据接收完毕，recv函数就把s的接收缓冲中的数据copy到buf中（注意协议接收到的数据可能大于buf的长度，所以在这种情况下要调用几次recv函数才能把s的接收缓冲中的数据copy完。recv函数仅仅是copy数据，真正的接收数据是协议来完成的），recv函数返回其实际copy的字节数。如果recv在copy时出错，那么它返回SOCKET_ERROR；如果recv函数在等待协议接收数据时网络中断了，那么它返回0。
注意：在Unix系统下，如果recv函数在等待协议接收数据时网络断开了，那么调用recv的进程会接收到一个SIGPIPE信号，进程对该信号的默认处理是进程终止。

七、bind函数
int bind(
SOCKET s,
const struct sockaddr FAR *name,
int namelen
);
当创建了一个Socket以后，套接字数据结构中有一个默认的IP地址和默认的端口号。一个服务程序必须调用bind函数来给其绑定一个IP地址和一个特定的端口号。客户程序一般不必调用bind函数来为其Socket绑定IP地址和断口号。该函数的第一个参数指定待绑定的Socket描述符；第二个参数指定一个sockaddr结构，该结构是这样定义的：
struct sockaddr {
u_short sa_family;
char sa_data[14];
};
sa_family指定地址族，对于TCP/IP协议族的套接字，给其置AF_INET。当对TCP/IP协议族的套接字进行绑定时，我们通常使用另一个地址结构：
struct sockaddr_in {
short sin_family;
u_short sin_port;
struct in_addr sin_addr;
char sin_zero[8];
};
其中sin_family置AF_INET；sin_port指明端口号；sin_addr结构体中只有一个唯一的字段s_addr，表示IP地址，该字段是一个整数，一般用函数inet_addr（）把字符串形式的IP地址转换成unsigned long型的整数值后再置给s_addr。有的服务器是多宿主机，至少有两个网卡，那么运行在这样的服务器上的服务程序在为其Socket绑定IP地址时可以把htonl(INADDR_ANY)置给s_addr，这样做的好处是不论哪个网段上的客户程序都能与该服务程序通信；如果只给运行在多宿主机上的服务程序的Socket绑定一个固定的IP地址，那么就只有与该IP地址处于同一个网段上的客户程序才能与该服务程序通信。我们用0来填充sin_zero数组，目的是让sockaddr_in结构的大小与sockaddr结构的大小一致。下面是一个bind函数调用的例子：
struct sockaddr_in saddr；