C博客作业05--指针

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

0.展示PTA总分(0----2)

1.本章学习总结(3分)

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

指针定义

  • 使用指针可以对复杂数据进行处理,能对计算机的内存分配进行控制。
  • 在函数调用中使用指针还可以返回多个值。
  • 指针可以实现存储空间的动态分配。
  • 指针所指的内容要初始化不然是野指针

| 定义 | 指针类型 |
| ---- | ---- | ---- |
| int *p | 指向p的整形指针 |
| char *q | 指向q的字符指针 |
| float *pp | 指向pp的浮点型指针 |
| double *qq | 指向qq的双精度浮点数型指针 |

指针相关运算

| 定义 | 运算类型 |
| ---- | ---- | ---- | ---- |
| (p)++ | 指针p所指内容+1 |
| ++
p | 指针指的的值+1 |
| p++ | 指针移到下一位 |

指针做函数参数

void Printf( int *a , int *b)//传地址进去
int a = 5;
int *b;
b = &a;
Printf ( &a , b);

1.2字符指针

指向字符串、字符串相关函数及函数代码原型的理解、字符串相关函数用法

指向字符串

  • 定义字符指针:char *p;
  • 内容为字符串,同字符数组;
  • 来输出字符指针的内容:使用printf("%s",p);
  • p->str 首地址

字符串相关函数

函数名 函数格式 作用 tip
#include<string.h> 使用下列函数时候 必须包括
strlen strlen(a) 计算字符串的长度 不包括字符串结束符'\0'
strcpy strcpy(a,b) 把b字符串内容赋给a字符串 注意第二个不要比越出第一个的长度
strcat strcat(a,b) 连接a,b2个字符串 第二个字符串的首字符在第一个的休止符上
strcmp strcmp(a,b) 比较两个字符串的大小 a大1,b大-1,等大0
strstr strstr(a,b) 找第二个字符串在第一个字符串的出现的第一个地址 没找到为NULL
malloc a = (char)malloc(msizeof(char)) 动态申请 用完要释放内存

1.3 指针做函数返回值

  • 指针在函数内无返回值时应return NULL;
  • 指针在不同定义类型的函数内的返回值应切合题意返回。

1.4动态内存分配

  1. 堆区和栈区
  • 栈区(stack)
    由编译器自动分配释放 ,存放函数的参数值,局部变量的值等,内存的分配是连续的,类似于平时我们所说的栈。
    大小: 栈的大小是2M(也有的说是1M)

  • 堆区(heap)
    一般由程序员分配释放, 若程序员不释放,程序结束时可能由操作系统回收.类似于链表,在内存中的分布不是连续的,它们是不同区域的内存块通过指针链接起来的.一旦某一节点从链中断开,我们要人为的把所断开的节点从内存中释放.
    大小 :栈的大小是4G

申请堆区空间后要记得在使用完之后释放.

  1. 定义堆区
函数名 函数格式 作用
calloc calloc(n,s) 分配n个大小为s的堆区
malloc malloc(s) 分配一个内存大小为s的堆区
  1. 举例多个字符串做动态内存要如何分配
#include<stdio.h>
#include<string.h>
int main()
{
	char* s1;
	char* s2;
	s1 = (char*)malloc(8000000 * sizeof(char));//申请8000000个char单位的空间;
	s2 = (char*)malloc(46000000 * sizeof(char));//申请46000000个char单位的空间;
	free(s1);
	free(s2);
	return 0;
}

1.5 指针数组及其应用

二维字符数组与字符指针数组的区别

  • 二维数组:一旦定义,那么每个字符数组的字符串最大长度和首地址都不能改变
  • 字符指针数组:比二维字符数组更加灵活,其指向的每个字符串的首地址可以改变,字符串最大长度也可以改变。

1.6 二级指针

  • 二级指针就是指向指针的指针,用于获取一级指针的地址

1.7 行指针、列指针

  1. 定义格式

行指针 :int (*p)[5];

格式 用法
p+0或&p[0] 指向第1个行的地址
p+1或&p[1] 指向第2个行的地址
p+n-1或&p[n - 1] 指向第n-1个行的地址

2.PTA实验作业

2.1 删除字符串中的子串

2.1.1 伪代码

    char big[81];
    char son[81];//定义主串和子串
    char* p;//记录找到的子串的首地址
    gets(big);
    gets(son);//输入主串和子串
    len = strlen(son);//记录子串长度
    while (主串中找得到子串) {
        归零*p;
        strcat(big, p + len);//链接主串和主串+子串长度之后的字符串
    }
    输出重整后的主串

2.1.2 代码截图

同学的:

ta的代码比较繁琐对于判断子串的有无的代码较多。

俺的:

我的代码较为简洁,用strstr代替了较多繁琐代码。

2.2 合并2个有序数组

2.2.1 伪代码

void merge(int* a, int m, int* b, int n)
{
int sum = m + n;计录a最后的长度
int* c;
c = (int*)malloc((m + n) * sizeof(int));//定义新指针
if (m == 0) //把b数组给a,结束
if (n == 0) //直接结束
for (; k < sum; k++)//输入到c直到最后
    {
        if (j >= n)//如果数组b到结束
        else if (i >= m)//如果数组a到结束
        else if (a[i] < b[j])//正常判断输入a还是b到c中
     }
把c的内存释放

2.2.2 代码截图

2.2.3 找一份同学代码

我的代码用了较多的分支进行分类讨论判断时和最后的比较,显得比较繁琐。

ta的代码写得较为简洁,但运行速度较慢。

2.3说反话-加强版

2.3.1 伪代码

{
定义一个输出结果数组
在堆中申请内存p = (char*)malloc(5000001 * sizeof(char*));
计算出字符串的总长度
for (小于总长度后退出)
	{
		if ()//判断是否为空格
		{
			把读输入到结果数组
                        计数长度
		}
		else//退出
		{
			长度归零
		}
		if (p[i] != ' ' && (p[i + 1] == ' ' || p[i + 1] == '\0'))//判断是否最后一位
		{
			result[j][k] = 0;//输入休止符
			j++;
		}
	}
  }
  输出第一个单词
 }

2.3.2 代码截图

2.3.3超星视频做法区别

  • 我的代码是从前到后逐个判断判断到最后,扫描结束后逐个输出字符串。
  • 超新星:指针定位在字符串最后一个字符,从后往前逐个扫描到第一个空格,扫描结束后则输出指定长度字符串。
posted @ 2020-12-27 23:04  一笑惜命  阅读(152)  评论(0编辑  收藏  举报