7/12作业

已于 2024-07-13 08:58:43 修改
阅读量366 收藏 5
点赞数 3
文章标签： 算法 linux c语言
于 2024-07-12 23:09:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyzzhd/article/details/140376912
版权

三、指针指向数组

3.1 指针与数组的关系

1> 一维数组的数组名，本质上是一个该数组的第一个元素的地址

int arr[5]; arr &arr[0]

2> 数组名是一个地址常量，不能被重新赋值，但是，数组名可以进行偏移

3> 二维数组的数组名，从数值上来说也是一个该数组第一个元素的地址

int arr[3][4]; arr &arr[0] arr[0] &arr[0][0] arr[1] &arr[1][0]

3.2指针与一维数组的关系实现

1：指针与一维数组的关系

#include<stdio.h>

int main(int argc, char const *argv[])
{
    int arr[]={1,2,3,4,5};
    int len = sizeof(arr)/sizeof(arr[0]);

    int *ptr =arr;

    
    //从值的角度
    printf("数据元素分别是:\n");
    for (int i = 0; i < len; i++)
    {
        printf("%d\t",*(arr+i));//arr是指针常量不能自增
    }
    printf("\n");

    //从数组名的角度
    for (int i = 0; i < len; i++)
    {
        printf("%d\t",arr[i]);
    }
    printf("\n");  

    //从指针变量的角度
        for (int i = 0; i < len; i++)
    {
        printf("%d\t",*(ptr+i));
    }
    printf("\n");

    //从指针的角度
        for (int i = 0; i < len; i++)
    {
        printf("%d\t",ptr[i]);
    }
    printf("\n");

        for (int i = 0; i < len; i++)
    {
        printf("%d\t",*(ptr++));//ptr是指针变量，可以自增
    }
    printf("\n");

    return 0;
}

2： 指针指向一维整型数组作为函数参数传递

当实参使用的是数组名进行传递时，本质上传递的是数组首元素的地址

被调函数的形参可以是一个数组接收，也可以是一个指针变量接收

虽然使用的是数组接收，但是，本质上也还是使用的是指针接收

#include<myhead.h>

//使用数组接受
/*
void sort(int arr[], int n)
{
    for(int i=1; i<n; i++)
    {
        for(int j=0; j<n-i; j++)
        {
            if(arr[j] > arr[j+1])
            {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    printf("排序成功\n");
}
*/

//使用指针接受
void sort(int *arr, int n)
{
    for(int i=1; i<n; i++)
    {
        for(int j=0; j<n-i; j++)
        {
            if(arr[j] > arr[j+1])   //if(*(arr+j) > *(arr+j+1))
            {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    printf("排序成功\n");
}









/***************************主程序**********************/
int main(int argc, const char *argv[])
{
    int arr[5] = {3,9,2,7,6};

    //调用排序函数，将数组进行排序
    sort(arr, 5);     //sort(&arr[0], 5)

    printf("排序后的结果为：");
    for(int i=0; i<5; i++)
    {
        printf("%d\t", arr[i]);
    }
    printf("\n");

    return 0;
}

练习：

主函数中定义一个长度为8的数组，调用自定义函数完成输入、自定义函数完成输出、自定义函数求最大值、自定义函数完成数组的逆置。并对这些函数进行测试。要求，形参使用指针接收

#include<stdio.h>
//(排序)使用指针来接受
void sort(int *arr,int n)
{
    for (int i = 1; i < n; i++)
    {
        for (int j = 0; i < n-i; j++)
        {
            if (arr[j]>arr[j+1])
            {
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
            
        }
        
    }
    
}
//求数组最大值
int max(int *arr,int *size)
{
    int max=0;
    for (int i = 0; i < *size; i++)
    {
        if (arr[i]>max)
        {
            max=arr[i];
        }
        
    }
    return max;
}
//输入数组
void input_arr(int *arr,int *size)
{
    printf("请输入实际个数数");
    scanf("%d",size);
    for (int i = 0; i < *size; i++)
    {
        printf("请输入第%d个数:",i+1);
        scanf("%d",arr+i);
        getchar();

    }
    
}

//输出数组
void print_arr(const int *arr,int *size)
{
    for (int i = 0; i < *size; i++)
    {
        printf("%d\t",arr[i]);
    }
    printf("\n");
}

//倒置
void daozhi(const int *arr,int *size)
{
    int brr[8]={0};
    for (int i = 0; i < *size; i++)
    {
        brr[i]=arr[*size-1-i];
    }
    for (int i = 0; i < *size; i++)
    {
        printf("%d\t",brr[i]);
    }
    printf("\n");
    
}

int main(int argc, char const *argv[])//*argv[]是指针数组
{
    int arr[8]={0};
    int size=0;  //数组实际大小
    input_arr(arr,&size);
    printf("最大值为%d\n",max(arr,&size));
    daozhi(arr,&size);
    print_arr(arr,&size);
    return 0;
}

3： 指针指向一维字符数组作为函数参数传递

1、由于字符串有结束标识，所以接收字符串时，可以不用接收字符串长度

2、一般对传入的字符串如果不进行更改操作的话，需要加上关键字const修饰

#include<myhead.h>
#include<ctype.h>

//定义筛选函数
void fun(const char *src, char *dest)
{
    char temp = 0;

    //遍历所有src中的字符
    while(temp = *src++)
    {
        //判断该字符是否为字母字符
        if(isalpha(temp))
        {
            *dest++ = temp;
        }
    }
    *dest = '\0';          //给新串放入结束标志
}


/***************主程序*********************/
int main(int argc, const char *argv[])
{
    //功能：传入一个源字符串，调用函数实现，将该字符串中的
    //字母字符放入新数组中传递给主调函数
    char src[100] = "";
    char dest[100] = "aaaaaaaaaaaaaaa";

    printf("请输入一个字符串：");
    gets(src);

    //调用挑选数据的函数
    fun(src, dest);

    printf("新字符串为：%s\n", dest);


    return 0;
}

3、指针与字符串的关系

1、字符串本质上是一个指针常量，可以定义一个指针指向一个字符串
2、当一个指针指向一个字符串时，不能通过该指针改变字符串中的内容

#include<myhead.h>

int main(int argc, const char *argv[])
{
    //定义数组存储字符串、
    char str[100] = "hello world";

    //定义指针指向字符串常量
    char *ptr = "I love China";

    printf("str = %s, ptr = %s\n", str, ptr);

    str[0] = 'H';         //给数组元素进行重新赋值
    //ptr[0] = 'i';        //?

    printf("str = %s, ptr = %s\n", str, ptr);

    //请看案例
    char s[100] = "acb\x12ef";
    printf("strlen(s) = %ld\n", strlen(s)); //?

    char c = '\x12';
    printf("c = %d\n", c);

    return 0;
}

4： const 关键字

1、const 中文含义 常量，常属性

2、该关键字是一个变量的存储格式，修饰变量时，表示给该变量添加常属性

3、const修饰的变量，虽然有常属性，但是，还依然是一个变量

4、定义变量的格式 const 数据类型 变量名；

5、修饰变量时，包括修饰普通变量和指针变量，有所不同

#include<myhead.h>

int main(int argc, const char *argv[])
{
    int num = 520;       //定义的是普通变量
    const int key ;   //定义的是常变量

    //常变量跟普通变量一样，可以被访问
    printf("num = %d, key = %d\n", num, key);

    num = 999;
    //key = 666;   //不能直接通过key对key的值进行修改
    int *ptr = &key;
    *ptr = 666;
    printf("num = %d, key = %d\n", num, key);

    return 0;
}

6> const修饰指针变量（重要）

定义指针变量的格式： 数据类型 * 指针名；

#include<myhead.h>

int main(int argc, const char *argv[])
{
    int num = 520;
    int key = 1314;

    //定义指针变量指向普通变量
    const int *p1 = &num;    //p1保护的是指针指向内存空间中的值
    int const *p2 = &num;    //与p1一样
    int * const p3 = &num;   //p3保护的是指针中的值
    const int * const p4 = &num; //两个都保护

    //验证p1保护哪个内容
    //*p1 = 999;           //更改指针指向内存空间中的值,报错
    //p1 = &key;           //更改指针的值
    
    //验证p2保护哪个内容
    //*p2 = 999;           //更改指针指向内存空间中的值,报错
    // p2 = &key;           //更改指针的值

    //验证p3保护哪个内容
    //*p3 = 999;           //更改指针指向内存空间中的值,报错
    // p3 = &key;           //更改指针的值

    //验证p4保护哪个内容
    *p4 = 999;           //更改指针指向内存空间中的值,报错
    p4 = &key;           //更改指针的值


    return 0;
}

作业

1> 自定义函数（my_strlen）实现strlen函数的功能

//1>    自定义函数（my_strlen）实现strle
#include<stdio.h>
int my_strlen(char *arr)
{   
    int n;
    while(*arr++)
    {
        n++;
    }
    return n;
}

int main(int argc, char const *argv[])
{   
    char str[100]={};
    printf("请输入一个字符串：");
    scanf("%s",str);
    printf("%d\n",my_strlen(str));
    return 0;
}

2> 自定义函数（my_strcpy）实现strcpy函数的功能

//2>    自定义函数（my_strcpy）实现strcpy函数的功能
#include<stdio.h>
void my_strcpy(char *src,const char *dest)
{
    char temp = 0;

    //遍历所有src中的字符
    while(temp = *dest++)
    {
        *src++ = temp++;
    }
    *src = '\0';          
}



int main(int argc, char const *argv[])
{   
    char str[100]={""};
    char arr[100]={""};
    printf("请输入一个str字符串:");
    scanf("%s",str);
    printf("请输入一个arr字符串:");
    scanf("%s",arr);
    my_strcpy(str,arr);
    printf("%s\n",str);
    return 0;
}

3> 自定义函数（my_strcmp）实现strcmo函数的功能

//3>    自定义函数（my_strcmp）实现strcmo函数的功能
#include<stdio.h>

int my_strcmp(const char *arr,const char *brr)
{

    char temp = 0;

    //遍历所有src中的字符
    while(temp = *arr++)
    {
        if (*brr > temp)
        {
            return -1;
        }else if (*brr < temp)
        {
            return 1;
        }
        else
        {
            *brr++;
        }
        
    }
    return 0;
}








int main(int argc, char const *argv[])
{   
    char str[100]={""};
    char arr[100]={""};
    printf("请输入一个str字符串:");
    scanf("%s",str);
    printf("请输入一个arr字符串:");
    scanf("%s",arr);
    printf("%d\n",my_strcmp(str,arr));
    return 0;
}

4> 自定义函数（my_strcat）实现strcat函数的功能

//4>    自定义函数（my_strcat）实现strcat函数的功能
#include<stdio.h>

void my_strcat(char *arr,const char *brr)
{
    char temp = 0;

    //遍历所有arr中的字符
    while(*arr)
    {
        *arr++;
    }
        while(temp = *brr++)
    {
        *arr++ = temp++;
    }
    *arr = '\0'; 
}

int main(int argc, char const *argv[])
{   
    char str[100]={""};
    char arr[100]={""};
    printf("请输入一个str字符串:");
    scanf("%s",str);
    printf("请输入一个arr字符串:");
    scanf("%s",arr);
    my_strcat(str,arr);
    printf("%s\n",str);
    return 0;
}

5> 自定义函数（my_strstr）实现求src字符串中是否包含子串dest字符串

// 5>    自定义函数（my_strstr）实现求src字符串中是否包含子串dest字符串
#include <stdio.h>

char *my_strstr(const char *src, const char *dest)
{
    // 初始化三个字符指针：s1,s2和stu，其中stu初始指向src的首地址
    char *s1 = NULL;
    char *s2 = NULL;
    char *str = (char *)src;

    // 特殊情况：如果dest为空字符串（只包含结束符'\0'），则返回src的首地址
    if (*dest == '\0')
    {
        return (char *)src;
    }

    // 主循环，遍历字符串src直到遇到结束符'\0'
    while (*str)
    {
        // 将s1和s2分别复位
        s1 = str;
        s2 = (char *)dest;

        // 内部循环，逐个比较s1和s2指向的字符，如果相同则继续比较下一个字符
        // 直到遇到任意一个字符串的结束符'\0'或者发现不相等的字符为止
        while (*s1 && *s2 && (*s1 == *s2))
        {
            s1++;
            s2++;
        }

        if (*s2 == '\0') // 如果s2已经指向结束符'\0'，则说明在stu开始的位置找到了子串dest，返回stu
        {
            return str; // 找到子串dest
        }

        if (*s1 == '\0') // 如果s1已经指向结束符'\0'，说明当前stu所在子串长度不足以匹配dest，终止本次查找
        {
            return NULL;
        }

        *str++; // 移动stu指针，使其指向下一个可能的子串起始位置
    }

    // 遍历结束后仍未找到子串dest，则返回NULL
    return NULL; // 没找到
}

int main(int argc, char const *argv[])
{
    char str[100] = {""};
    char arr[100] = {""};
    printf("请输入一个str字符串:");
    scanf("%s", str);
    printf("请输入一个arr字符串:");
    scanf("%s", arr);
    printf("%s\n", my_strstr(str, arr));
    return 0;
}

yyzzhd
关注
19-7/8作业：编写学员类/教员类，输出学员/教员相关信息
weixin_30729609的博客
07-08 3681
|--作业要求 |--实现思路 --------- |--代码内容 1 public class Students { 2 String name; 3 int age; 4 String hobby; 5 String grade; 6 7 public void showInfo()...
西北工业大学C/C++程序设计大作业（包含作业文档和代码）（全）
06-11
7. **面向对象编程**：C++特有的面向对象特性，如类的定义、对象的创建、封装、继承、多态等。 8. **异常处理**：理解C++的异常处理机制，学会try-catch块的使用。 9. **模板编程**：学习函数模板和类模板，理解...
基于eNSP的IPv4加IPv6的企业/校园网络规划设计(综合实验/大作业)
m0_46179473的博客
04-28 7万+
该topo网络中用到的技术有vlan划分、eth-trunk捆绑、MSTP、VRRP、、DHCP中继、OSPF、BFD故障检测、端口安全及隔离、无线WLAN、PPPoE、IS-IS、BGP、MPLS V*N、DHCPsnooping、NQA、NATserver地址映射、NAT(地址池、easyIP两种转换)、telnet、ACL、IPsec V*N、路由引入、默认路由、FW的安全策略规划、ISISv6、OSPFv3、DHCPv6、6to4隧道、BGP4+等。该实验非常具有代表性
ASP.NET大作业/ASP.NET期末项目/大作业
weixin_44971189的博客
05-24 1万+
ASP.NET项目期末大作业 这是一些纯asp.net开发的一些项目(7个)，在我的github账号里面。每个项目还有相对应的开发文档，mdf,ldf文件都在里面，感兴趣的朋友可以通过我的链接跳转到我的github，进不去的朋友可以访问国内的gitee。 github链接跳转 gitee跳转 如果觉得有用的话可以点个星哦，有什么不懂的可以私信我。 截图 ...
万年历(C语言)-程序设计/作业
Mzyh的博客
11-28 5922
程序设计, C语言实现万年历系统代码，可带有颜色突出显示，计算星期，使用struct tm结构体，可查询当前的月历和年历，也可查询给定时间的月历和年历，可修改当前的时间。 预备讲解, 分段式展示, 提供全部代码
纯HTML+CSS网页设计期末作业（个人网站）
热门推荐
weixin_47138646的博客
11-14 31万+
目录纯HTML+CSS网页设计期末作业（个人网站）效果展示源码index.htmlindex.cssabout.htmlhobbies.htmlhobbies.cssme.htmlme.cssbook1.htmlbook.csssongci.htmlsongci.css缺陷 纯HTML+CSS网页设计期末作业（个人网站） 效果展示 index 页面 about 页面 hobbies 页面 书籍介绍页面 元曲介绍页面 源码 index.html <!DOCTYPE html> <h
基于eNSP中大型校园/企业网络规划与设计_ensp综合大作业(ensp综合实验)
m0_46179473的博客
11-17 10万+
该topo网络中用到的技术有vlan划分、eth-trunk捆绑、RSTP、MSTP、VRRP、OSPF、RIP、IS-IS、NAT(地址池、easyIP两种转换)、单臂路由、ACL、DHCP子接口分配、DHCP中继、Vlink、IPsec VPN、路由引入、默认路由、FW的安全策略规划、dns/web/ftp服务等。该实验非常适合于把相应的单个技术学完想把这些技术综合起来的小伙伴，对于毕设课设小伙伴可以进行参考，进行自己的规划与设计，最后对于软考网工/网规的小伙伴来说个人建议是有必要抽个时间好好的做一下的
Activiti7异步定时作业源码解析篇
Me的专栏
11-04 9109
Activiti7定时作业 初始化与启动作业 初始化时钟 ：提供默认实现DefaultClockImpl public void initClock() { if (this.clock == null) { this.clock = new DefaultClockImpl(); } } 初始化作业处理器 ：Activiti7将采用HashMap : ...
数电课程设计/数电大作业/VerilogHDL/电梯运行模拟器
jiashuchampion的博客
11-24 1603
数电课程设计/数电大作业/VerilogHDL/电梯运行模拟器/含报告和完整工程文件，可以直接下载运行
作业管理系统
weixin_42460453的博客
06-17 6759
1.系统框架 springboot+springsecurity+mybatis+websocket+thymeleaf+layui 2.功能描述 教师功能： 1.发布作业 （1）教师可以发布多种格式的作业。1纯文本作业，2.纯文件作业，3.混合式作业。 2.修改作业 (1).教师可以修改发布作业（修改发布时间）。 3.批改作业 （1）可以对成绩打分。 （2）对于不合格的作业，老师可以打回让学生从做. 4.作业统计 （1）分数段统计 (2).作业评价关键字统计 5.信箱 （1）.消息 学生功能： 1.提交作
流水作业调度johnson法则
Shipshape的博客
07-23 1431
问题描述： n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。 源代码： public class 流水作业调度 { public ...
电子科技大学机器学习大作业.7z
06-07
假设x=(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20),y=( 2.94, 4.53, 5.96, 7.88, 9.02, 10.94, 12.14, 13.96, 14.74, 16.68, 17.79, 19.67, 21.20, 22.07, 23.75, 25.22, 27.17, 28.84, 29.84, 31.78)....
JavaWeb大作业Web上机考试系统源代码.zip
06-08
JavaWeb大作业Web上机考试系统功能： - 管理增删改查老师、重置密码 - 管理员查看所有考试的分数段分布、及格率、成绩统计图 - 管理员修改全局配置信息 - 管理员监测系统硬件配置 - 老师增删改查考试 - 老师导入...
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1080
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 248
试除法求约数、约数个数、约数之和、最大公约数
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 1139
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
C语言程序设计-练习篇
最新发布
2402_85207276的博客
09-14 660
·三角形的判断 ·使用指针打印数组内容 ·字符串逆序 ·计算求和 ·打印水仙花数
Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理）
2302_79440616的博客
09-10 423
取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去。所以在这时候我们就可以让输入的所有数都去对。那么在取模之后我们现在排序，得到的极差就是。可以想到使用同样是需要给出两个定值的。由于这里给出了a和b两个数，我们。的判断，因为不排除有这种情况存在。，那么这里我们还要进行一次。，这样我们会取到最优解。
leecode100题-双指针-三数之和
kian9one的博客
09-10 401
固定i，即可转换为寻找满足 nums[l]+nums[r]=−nums[i] 的三元组，因为不能包含重复的三元组，以下两个三元组只能取一个，而后我们再考虑其是否满足 nums[l]+nums[r]=−nums[i]。先对数组排序，设一非递减的数组示例和初始三指针位置及名字如下所示。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。移动指针的时候，需要规避连续的重复元素。答案中不可以包含重复的三元组。，判断是否存在三元组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值