Robin's Log

那能得叙曲幽静,唯有念头笑巍峨

原创 C和C++编程和学习文档收藏

新一篇: 把太阳投入天空

CC++编程和学习文档

 

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

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

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

前缀

数据类型

 

c