C语言博客作业05--指针

这个作业属于哪个班级	C语言--网络2011/2012
这个作业的地址	C语言博客作业05--指针
这个作业的目标	学习指针相关内容
姓名	陈佳桐

0.展示PTA总分（0----2）

展示关于“指针题目集”分数截图。

1.本章学习总结（3分）

整理指针主要知识点，必须包含内容有：

1.1 指针定义、指针相关运算、指针做函数参数。

每个知识点具体展开介绍。

指针定义：

指针，是一个无符号整数（unsigned int），它是一个以当前系统寻址范围为取值范围的整数。

在程序中声明一个变量并使用地址作为该变量的值，这个变量就是指针变量。

类型名 *指针变量名;

指针相关运算：

  int i,*p;
  p=&i;             //p指向变量i或存放i的地址。
  p=Null;           //p指向了一个地址为0的内存，赋值给指针时代表空指针。
  p=(int*)1732;     //使用强制类型转换（int *），p指向地址为1732的int型变量，不常用。

将指针p所指向变量的值加1

*p=*p+1;
++*p
(*P)++

将*p的值作为表达式的值，再将指针p的值加1

*p++
*(p++)

指针赋值

int a=3,*p1,*p2;   //定义整型变量指针p1和p2
p1=&a;             //使指针p1指向整型变量a
p2=p1;             //将p1的值赋给指针p2,p2也指向整型变量a

注意：只能将一个指针的值赋值给另一个相同类型的指针。

指针做函数参数：

将变量的地址作为函数的实参时，相应的形参就是指针。

当指针变量作为函数参数时，

1.2 字符指针

包括指针如何指向字符串、字符串相关函数及函数代码原型的理解、字符串相关函数用法（扩展课堂未介绍内容）

指针如何指向字符串：

指针如何指向字符串
	char a[5] = "wolf";     //定义字符数组
	char* p = a;            //指针指向该数组

	printf("%s", p);        //输出首地址字符
	printf("%s", p+n);      //输出首地址之后第n-1个位置对应的地址下的字符

字符串相关函数及函数代码原型：

Strcat函数原型：

char *strcat(char *strDest, const char *strScr) //将源字符串加const，表明其为输入参数
{
       char * address = strDest;             
       assert((strDest != NULL) && (strScr != NULL)); 
       while(*strDest)             //是while(*strDest!=’’)的简化形式
       {                        
              strDest++;               
       }                        
       while(*strDest++ = *strScr++) 
       {
              NULL;                 
       }                      
    return address;               
}
           

Strcpy函数原型：

char *strcpy(char *strDest, const char *strScr)
{
       char *address=strDest;
       assert((strDest != NULL) && (strScr != NULL));
       while(*strScr)                   //是while(*strScr != ’’)的简化形式；
       {
              *strDest++ = *strScr++;
       }
       *strDest = '';                       
       return address;                      
}

3、Strcmp函数原型:

int strcmp (const char *str1,const char *str2)
{           
       int len = 0;
       assert((str1 != '') && (str2 != ''));
       while(*str1 && *str2 && (*str1 == *str2))
       {
              str1++;
              str2++;
       }
       return *str1-*str2;
}

Strlen函数原型：

int strlen(const char *str)
{
    int len = 0;
       assert(str != NULL);
       while(*str++)
       {
              len++;
       }
       return len;
}

字符串相关函数：

函数名	定义	功能	返回值
strcmp	int strcmp(char* str1, char* str2);	比较字符串	返回正值或者1；返回0；返回负值或者-1；
strcat	char* strcat(char* str1, char* str2);	连接字符串	str1字符串的首地址
strcpy	char* strcpy(char* str1, char* str2);	复制字符串	str1字符串
strlen	int strlen(char* str1);	求字符串长度	字符串长度

1.3 指针做函数返回值

具体格式是什么，注意事项。

具体格式：

void Change(char *p) 
            { 
               *p = 'b'; 
            } 
            void main() 
            { 
               char a = 'a'; 
               char* p = &a; 
               Change(p); 
               printf("%c
", a);           //改变a值 

            }

注意事项：

指针做函数返回值时应该返回地址，因为函数运行结束后会销毁在它内部定义的所有局部数据，包括局部变量、局部数组和形式####参数。

1.4 动态内存分配

为什么要动态内存分配，堆区和栈区区别。动态内存分配相关函数及用法。举例为多个字符串做动态内存要如何分配。

动态内存分配的原因：

动态的分配内存。可以做到准确分配空间大小。不浪费资源，而且也不会发生程序不断使用预先分配内存不足。

堆区和栈区：

堆区：内存由用户通过动态分配获取，并指明大小

栈区：栈区内存由系统自动分配，函数结束时释放

申请效率：栈由系统自动分配，速度较快；堆是由new分配的内存，一般速度较慢，容易导致内存碎片出现，但是使用方便。

动态内存分配函数及用法：

动态储存分配函数malloc：

函数原型：
void *malloc(unsigned size);

p=(int *)malloc(n*sizeof(int));
//

计数动态储存分配函数calloc

void *calloc(unsigned n ,unsigned size)

分配调整函数realloc（）

void *realloc (void *ptr ,unsigned size)

1.5 指针数组及其应用

多个字符串用二维数组表示和用指针数组表示区别？

二维数组：存放字符

char str[i][j] = { "have","nice","day"};

指针数组：存放地址

char * str[] ={"joker","always","like","smiling"};

1.6 二级指针

指针是一种变量，它本身也是可用指针指向的对象。

一级指针表示所指向变量的首地址。

二级变量表示对应值。

int  * p1;
int  * * p2;
p2=&p1;

1.7 行指针、列指针

定义格式

行指针： int (*p)[n]

列指针： int *p;

主要用法

示例1：用列指针输出二维数组。

#include<stdio.h>
void main()
{
   int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};
   int *p= a[0];               // 列指针的定义法
     for(; p < a[0] + 12; p++)
    {
    printf("%d ",*p);
    }
   return 0;
}

示例2：用行指针输出整个二维数组。

#include<stdio.h>
void main()
{
   int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};
   int (*p)[4]= &a[0]; // 行指针定义法或者int (*p)[4]= a;
   int i, j;
   for(i = 0; i < 3; i++)
  {
     for(j = 0; j < 4; j++)
   {
     printf("%d ",*(*(p + i) + j));
   }
     return 0;
  }
}

2.PTA实验作业

2.1 题目名1

2.1.1 伪代码

定义 i,j,k,slen,tlen ;
char *p=NULL;
将slen赋值主串长度
将tlen赋值子串长度

for  0 to slen-1   do
  j=i；
  while（主串和子串出现相同）
   k++;
   j++;
    if(k值大于等于子串长度)
     将主串位置传递给p；
     返回p值。
    end if 
     k=0       //清零，开始下一轮
    end while
end  for
未找到，则最终返回p初值NULL

2.1.2 代码截图

2.1.3 找一份同学代码比较，说明各自代码特点。

我的代码：遍历s主串，当s主串与t子串中元素对应时，进行累加，当累加次数超出或等于t子串长度时，返回子串t在s中的首地址。如果没有，则将null输出。

同学代码：先遍历主串，如果有和子串相同，记录其在主串中坐标，在子串主串同时移动，出现不相同或者子串结束停止。

移动结束后，若子串在结束符，说明找到，返回主串位置，否则则表明未找到，子串回到首位，继续下一轮移动。

2.2 题目：合并2个有序数组。

2.2.1 伪代码

定义 i=0,j=0,k=0;
定义 新指针c进行内存动态分配，可存放下m+n个元素；
while（i+j<m+n）    //未完成合并时
  if（j>=n）          //b数组放完，只需放a数组
   then c[k++]=a[i++]；
   else if （i>=m）        //a数组放完，只需放b数组
    then c[k++]=b[j++];
//a、b数组都没放完，比较a、b数组此时需放置的元素数组大小
   else if （a数组元素小于b数组）
    then   放置a数组元素
  else
    then   放置b数组元素
  end if
for  from 0 to m+n-1
   将排序好的c输入回a数组。
end for

2.2.2 代码截图

2.2.3 同学代码比较，说明各自代码特点。

展示同学代码：

代码特点：

同学的想法是从后往前判断，把b数组直接放入a数组。

我的想法是借用指针c，将a、b数组排好序后再放回a数组。

2.3 题目名3 说反话-加强版

2.3.1 伪代码

 定义 数据数组a，指针变量p，j，flag，number，len。
 fgets读取数据
 for p from a+len-1 to 0 //逆向判断   
   do if（对应数据不是空格）
    then number++     //当前单词字母数累加
   else if（number不为0）
    then 
      if（flag==1）
         then  flag=0     //标志可以输出
      else 
       输出空格
      end if
        for j from p+1 to p+number 
         do 正向输出该单词
        end for
    number=0
  end for
  if（只有一个单词）
   then  输出空格
  end if
  for j from p+1 to p+number 
   do 正向输出该单词
  end for

2.3.2 代码截图

根据超星视频和询问同学后

数组做法

2.3.3 和超星视频做法区别，各自优缺点。

超星视频代码：使用函数封装，让主函数简单清晰，同时调试方便。

使用flag作为标志符，用if语句判断单个单词的特殊情况，但感觉还可以简化。

送懒惰的自己一句话：

    It's impossible,so more worthy to be believed.
                                                         Faust 6420