我要成为嵌入式高手之1月30日第十四天！！

最新推荐文章于 2024-05-20 20:08:58 发布
最新推荐文章于 2024-05-20 20:08:58 发布
阅读量499 收藏 9
点赞数 14
文章标签： 算法 linux c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_71850179/article/details/135920719
版权

昨日回顾

快速排序

1、注意：第2、3步不能交换

2、快速排序流程图

3、指针迭代方式实现选择排序 和 冒泡排序

#include <stdio.h>

void Input(int *a,int len)
{
    int i = 0;
    for (i = 0; i < len; ++i)
    {
        scanf("%d",a+i);
    }
}

void swap (int *a,int *b)
{
    int t = *a;
    *a = *b;
    *b = t;
}

void ChooseSort(int *a,int len)
{
    int i,j;

    for (i = 0; i < len-1; ++i)
    {
        for (j = i+1; j < len; ++j)//从i后面的一个数起
        {
            if (*(a+j) < *(a+i))
            {
                swap ((a+j) , (a+i));
              // int t = *(a+j);
              // *(a+j) = *(a+i);
              // *(a+i) = t;
            }
        }
    }
}

void BubbleSort(int *a,int len)
{
    int i,j;

    for (j = 1; j < len; ++j)
    {
        for (i = 0; i < len-j; ++i)
        {
            if (*(a+i) > *(a+i+1))
            {
                swap((a+i),(a+i+1));
               // int t = *(a+i);
               // *(a+i) = *(a+i+1);
               // *(a+i+1) = t;
            }
        }
    }
}

void Output(int *a,int len)
{
    int i = 0;
    for (i = 0; i < len; ++i)
    {
        printf("%d ",*(a+i));
    }
    putchar('\n');
}

int main(void)
{
    int len;
    printf("Input array len: ");
    scanf("%d",&len);
    int a[len];

    Input(a,len);
    ChooseSort(a,len);
    //BubbleSort(a,len);
    Output(a,len);
}

4、编写程序实现单词的倒置

     如："how are you" -> "you are how" 

#include <stdio.h>
#include <string.h>

void Gets(char *s)
{
    do
    {
        *s = getchar();
    }while (*s++ != '\n');
    s--;
    *s = '\0';
}

void Puts(const char *s)
{
    while (*s != '\0')
    {
        putchar(*s);
        ++s;
    }
    putchar('\n');
}

void ReverseStr(char *begin,char *end)
{
    while (begin < end)
    {
        char t = *begin;
        *begin = *end;
        *end = t;
        ++begin;
        --end;
    }
}

void ReverseWord(char *begin,char *end)
{
    ReverseStr(begin,end);

    char *p = begin;
    char *q = NULL;

    while (p <= end)
    {
        q = p;//记录单词开始的位置
        while (*p != ' ' && *p != '\0')
        {
            ++p;//记录空格处或者整个字符串结束处的位置
        }
        ReverseStr(q,p-1);//将单词逆序
        ++p;//从空格处的下一个位置继续循环
    }
}

int main(void)
{
    char s[100];

    printf("Input string: \n");
    Gets(s);
    printf("Before: %s\n",s);
    ReverseWord(s,s+strlen(s)-1);
    printf("After: ");
    Puts(s);
   
    return 0;
}

5、编写程序实现将"12345" 转化为12345 (数值)

#include <stdio.h>

void Gets(char *s)
{
    do
    {
        *s = getchar();
    }while (*s++ != '\n');
    s--;
    *s = '\0';
}

void Puts(const char *s)
{
    while (*s != '\0')
    {
        putchar(*s);
        ++s;
    }
    putchar('\n');
}

int Atoi(const char *s)
{
    int k = 0;
    while (*s != '\0')
    {
        if (*s >= '0' && *s <= '9')
        {
            int t = *s - '0';//字符转为数字
            k = k * 10 + t;
        }else
        {
            break;
        }
        ++s;
    }
    return k;
}

int main(void)
{
    char s[100];

    printf("Input string: \n");
    Gets(s);
    printf("Before: %s\n",s);
    printf("After: %d\n",Atoi(s));
    
    return 0;
}

 

一、指针 + 一维字符型数组

        char  *s = "hello" ; （空间在常量区，不能被修改）

        char   s[ ] = "hello" ; （空间在栈上，可以修改）

     练习1：指针实现字符串的输入输出

     练习2： 字符串逆序（最后一个字符位置不要定位到‘ \ 0 ’）

#include <stdio.h>
#include <string.h>

void Gets(char *s)
{
    do
    {
        *s = getchar();
    }while (*s++ != '\n');
    s--;
    *s = '\0';
}

void Puts(const char *s)
{
    while (*s != '\0')
    {
        putchar(*s);
        ++s;
    }
    putchar('\n');
}

void ReverseStr(char *begin,char *end)
{
    while (begin < end)
    {
        char t = *begin;
        *begin = *end;
        *end = t;
        ++begin;
        --end;
    }
}

int main(void)
{
    char s[100];
    printf("Input string: \n");
    Gets(s);
    printf("Before: %s\n",s);
    ReverseStr(s,s+strlen(s)-1);
    printf("After: ");
    Puts(s);

    return 0;
}

        

练习3：指针实现

puts        gets        strlen        strcat        strcpy        strcmp

#include <stdio.h>

void Gets(char *s)
{
    do
    {
        *s = getchar();
    }while (*s++ != '\n');
    --s;
    *s = '\0';
}

void Puts(char *s)
{
    while (*s != '\0')
    {
        putchar(*s);
        ++s;
    }
    putchar('\n');
}

size_t Strlen(char *s)
{
    int i = 0;
    while (*s != '\0')
    {
        ++i;
        ++s;
    }
    return i;
}

char * Strcat(char *dest,const char *src)
{
    char *ret = dest;

    while (*dest != '\0')
    ++dest;
    while ((*dest = *src) != '\0')//将src中字符赋值给dest‘\0’位置及以后
    {
        ++dest;
        ++src;
    }
    return ret;
}

char *Strcpy(char *dest,const char *src)
{
    char *ret = dest;
    
    while (*dest = *src)
    {
        ++dest;
        ++src;
    }

    return ret;
}

int Strcmp(const char*s1,const char *s2)
{
    while (*s1 == *s2 && *s1 != '\0' && *s2 != '\0')
    {
        ++s1;
        ++s2;
    }

    return *s1 - *s2;
}

int main(void)
{
    char s1[100];
    char s2[100];
    printf("请输入字符串s1和s2：\n");
    Gets(s1);
    Gets(s2);

    printf("s1的长度为：%ld\n",Strlen(s1));
    printf("s2的长度为：%ld\n",Strlen(s2));

    Strcat(s1,s2);
    printf("将s2拼接到s1后：");
    Puts(s1);

    Strcpy(s1,s2);
    printf("将s2拷贝到s1后：");
    Puts(s1);
    
    Strcmp(s1,s2);
    int t = Strcmp(s1,s2);
    if (t > 0)
    {
        printf("s1 > s2\n");
    }else if (s1 < s2)
    {
        printf("s1 < s2\n");
    }else
    {
        printf("s1 = s2\n");
    }

    return 0;
}

练习4： strn

strncat

        // n < strlen(src) 拼n下就结束   n == 0
        // n >= strlen(src) src拼完就结束  src=='\0'

strncpy

        // 结束条件 *src == '\0'
        // n次 拷贝完成没有

strncmp

#include<stdio.h>

void Gets(char *s)
{
    do
    {
        *s = getchar();
    }while (*s++ != '\n');
    --s;
    *s = '\0';
}

void Puts(char *s)
{
    while (*s != '\0')
    {
        putchar(*s);
        ++s;
    }
    putchar('\n');
}

char *Strncat(char *dest,const char *src,int n)//将src字符串的前n项拼接到dest字符串后面
{
    char *ret = dest;

    while (*dest != '\0')
    {
        ++dest;
    }
    while (n && *src != '\0')//n给完或者src给完为结束条件
    {
        *dest = *src;
        ++src;
        ++dest;
        --n;
    }
    *dest = '\0';
    return ret;
}

char *Strncpy(char *dest,const char *src,int n)
{
	char *ret = dest;

	while (n && (*dest = *src) )//n降为0或者src全部拷贝到dest里结束
	{
		dest++;
		src++;
		--n;
	}
    if (n == 0)
    {
        *dest = 0;
        ++dest;
    }else
    {
	    while(n)//若全部拷贝完，则将dest后面的值全置为0，直到n为0
	    {
		*dest = '\0';
		++dest;
		--n;
	    }
    }
	return ret;
}

int Strncmp(const char *s1,const char *s2,int n)//比较s1和s2的前n项
{
	n--;
	while (n&&*s1==*s2 && *s1!='\0' && *s2 != '\0')//n为0、s1字符与s2字符相同、s1为0、s2为0 四种情况任一发生时停止
	{
		++s1;
		++s2;
	    --n;
	}
	return *s1 - *s2;
}

int main(void)
{
    char s1[100];
    char s2[100];
    int n;
    int t;
    
    printf("请输入字符串s1和s2：\n");
    Gets(s1);
    Gets(s2);
#if 0
    printf("请输入n(将s2的前n个字符拼接到s1后面）:");
    scanf("%d",&n);
    Strncat(s1,s2,n);
    Puts(s1);
#endif
#if 0
    printf("请输入n(将s2的前n个字符拷贝到s1）:");
    scanf("%d",&n);
    Strncpy(s1,s2,n);
    Puts(s1);
#endif
    printf("请输入n(比较s1和s2的前n位):");
    scanf("%d",&n);
    t = Strncmp(s1,s2,n);
    if (t > 0)
    {
        printf("s1 > s2\n");
    }else if (t < 0)
    {
        printf("s1 < s2\n");
    }else
    printf("s1 = s2\n");
    
    return 0;
}

注意：

        1. const能加都加

        2. 函数功能  尽可能写的全面

二、指针操作二维数组

int a[3][4]; //本质还是一维数组

int[4] a[3]; //a --数组名 --代表类型 int [3][4]

                //a --代表的值 -- 首元素的地址 -- a[0] 

                //a[0] 的数据类型 int[4]

                //&a[0]--对应的数据类型 int(*)[4] //数组类型 (一维整型数组类型)

                //数组类型的指针 --- 数组指针  int *

int (*p)[4] = a;

                *p 就相当于 int[4]这个数组的 数组名

*(*(p+i) + j)<=>a[i][j]

练习1：定义一个二维数组，找出数组中的最大值

#include <stdio.h>

int Max(int (*p)[4],int row)
{
    int i = 0;
    int j = 0;
    int max = **p;
    for (i = 0; i < row; ++i)
    {
        for (j = 0; j < 4; ++j)
        {
            if (*(*(p+i)+j) > max)
            {
                max = (*(*(p+i)+j));
            }
        }
    }

    return max;
}

int main (void)
{
    int a[3][4] = {2,4,3,2,6,7,3,5,6,9,5,6};

    printf("max = %d\n",Max(a,3));

    return 0;
}

三、指针 + 函数

char * strcpy() ; // 返回值类型 —— 指针类型 —— 指针函数

函数类型：去掉函数名，剩下的是函数类型

回调函数：通过函数指针调用的函数

                  技术上：通过函数指针的实现

                  函数指针（ ） 

1、指针 操作 函数

2、函数名  就是函数的入口地址

3、定义一个 函数指针变量 获得 函数名

4、使用   通过指针变量的方式   进行函数调用

5、用途   回调

7.25！
关注
  • 14
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
要想成为ARM嵌入式硬件高手，你得这么做！
07-06
ARM嵌入式和单片机学习有着密不可分的关系，在学习单片机的过程中积累必要的学习经验和知识是非常有必要的，如何在这一过程中逐渐成为高级嵌入式工程师呢？本文将为大家介绍如何在学习过程中，积累成为高级嵌入式...
如何成为ARM嵌入式系统硬件高手
01-19
ARM嵌入式和单片机学习有着密不可分的关系，在学习单片机的过程中积累必要的学习经验和知识是非常有必要的，如何在这一过程中逐渐成为嵌入式工程师呢？本文将为大家介绍如何在学习过程中，积累成为嵌入式系统硬件...
【蓝桥杯嵌入式】第十二届蓝桥杯嵌入式省赛程序设计试题以及详细题解
热门推荐
黑心萝卜三条杠的博客
12-31 1万+
通读第十二届蓝桥杯嵌入式试题后，可以知本试题所涉及到的模块有五个部分，试题的总体变化不大。在试题要求的所有功能中，这部分是侧重点，它既要，又要，可谓是试题所有功能中最难的部分。话不多说，下面小编就带大家一起来看看第十二届省赛试题吧！😍😍😍。
《痞子衡嵌入式半月刊》 第 30 期
痞子衡嵌入式
04-25 328
痞子衡嵌入式半月刊： 第 30 期 这里分享嵌入式领域有用有趣的项目/工具以及一些热点新闻，农历年分二十四节气，希望在每个交节之日准时发布一期。 本期刊是开源项目(GitHub: JayHeng/pzh-mcu-bi-weekly)，欢迎提交 issue，投稿或推荐你知道的嵌入式那些事儿。 上期回顾 ：《痞子衡嵌入式半月刊： 第 29 期》 唠两句 这周二是谷雨，历史上的今天：1986年4月2...
第十二届蓝桥杯嵌入式省赛第一场真题(基于HAL库的巨简代码＋超级详解)
关于你的一切我都在意
03-20 5436
开发板：CT117E-M4(STM32G431RBT6) 开发环境： CubeMX+Keil5 涉及题目：第十二届蓝桥杯嵌入式省赛第一场真题 技巧：字符串比较 、字符串数组转移提取、for和return搭配使用、goto语句、利用%c和%s打印
《痞子衡嵌入式半月刊》 第 68 期
痞子衡嵌入式
12-18 2027
这里分享嵌入式领域有用有趣的项目/工具以及一些热点新闻，农历年分二十四节气，希望在每个交节之日准时发布一期。本期刊是开源项目（GitHub:），欢迎提交 issue，投稿或推荐你知道的嵌入式那些事儿。
《痞子衡嵌入式半月刊》 第 1 期
痞子衡嵌入式
02-09 2636
痞子衡嵌入式半月刊： 第 1 期 这里分享嵌入式领域有用有趣的项目/工具以及一些热点新闻，农历年分二十四节气，希望在每个交节之日准时发布一期。 本期刊是开源项目（GitHub: JayHeng/pzh-mcu-bi-weekly），欢迎提交 issue，投稿或推荐你知道的嵌入式那些事儿。 唠两句 今天是农历庚子鼠年正月十五，传统元宵佳节，但因为 2019-nCoV 肺炎疫情不减，节日气氛平淡了些...
《痞子衡嵌入式半月刊》 第 25 期
痞子衡嵌入式
02-12 321
痞子衡嵌入式半月刊： 第 25 期 这里分享嵌入式领域有用有趣的项目/工具以及一些热点新闻，农历年分二十四节气，希望在每个交节之日准时发布一期。 本期刊是开源项目(GitHub: JayHeng/pzh-mcu-bi-weekly)，欢迎提交 issue，投稿或推荐你知道的嵌入式那些事儿。 上期回顾 ：《痞子衡嵌入式半月刊： 第 24 期》 唠两句 立春是上周三的事了，很抱歉推迟了近1...
【蓝桥杯嵌入式】蓝桥杯第十二届省赛程序真题，真题分析与代码讲解
勾栏听曲_0的博客
04-01 5631
蓝桥杯第十二届真题，蓝桥杯嵌入式第十二届省赛真题，程序题全解析，老三样（LED，按键，LCD），加串口通信（接收与发送），PA7脉冲输出（调节占空比）。包含各功能模块解析，整题思路，题目分析，注意事项提醒，代码实现，效果展示。
4月14日~15日，2021慕尼黑上海电子展，我等你来！
strongerHuang
04-12 534
关注+星标公众号，不错过精彩内容转自| 达尔闻说4月14日~15日，2021慕尼黑上海电子展，有小伙伴要去吗？（我要去，但我不告诉你）3分钟快速了解得捷时刻，片尾有惊喜4月14与4月15...
肝一个嵌入式日历吧！LVGL『Calendar日历控件』介绍
朝气蓬勃
02-24 6177
一. LVGL GUI按键矩阵控件的概念 LVGL做的日历空间还是比较好看的，而且需要我们做的事情很少，LVGL的日历控件有以下功能 突出显示当天 突出显示任何用户定义的日期 显示日期名称 单击按钮进入下一个/上一个月 突出显示点击的日子 二. LVGL GUI按键矩阵小部件和样式 日历的主要部分称为 LV_CALENDAR_PART_BG 。它使用典型的背景样式属性绘制背景。 还有以下虚拟部分外： LV_CALENDAR_PART_HEADER 显示当前年和月名称的上部区域。它还具有用于移动
嵌入式单片机入职第一天-发现并记录雷点
weixin_50833257的博客
04-10 406
道友：把圈子变小，把语速放缓，把心放宽，把生活打理简单，用心做好手边的事情，不恋尘世浮华，不写红尘纷扰。看天上的月，吹人间的风。过平常的日子，该有的总会有。
成为ARM嵌入式系统硬件高手的要素
01-19
ARM嵌入式和单片机学习有着密不可分的关系，在学习单片机的过程中积累必要的学习经验和知识是非常有必要的，如何在这一过程中逐渐成为嵌入式工程师呢？本文将为大家介绍如何在学习过程中，积累成为嵌入式系统硬件...
嵌入式的坑！
01-19
　硬件要做一款产品很不容易，要考虑各种方案的选型，而硬件方案的选型可不像移动开发一样是选Android呢还是iOS，是用Java还是Delphi那么简单，哦，你问我用什么框架？我还想问框架是什么意思呢！硬件工程师眼中只有...
蓝桥杯嵌入式第十四届资源包
04-10
蓝桥杯嵌入式第十四届资源包
【算法】二分算法——x的平方根
2302_79031646的博客
05-17 789
用二分边界算法来求解——x的平方根，从暴力求解到二分的优化细说
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 496
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
力扣62 不同路径 Java版本
最新发布
m0_47066863的博客
05-20 187
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
【二叉树算法题记录】从中序与后序遍历序列构造二叉树，从前序与中序遍历序列构造二叉树
weixin_43627638的博客
05-15 379
这样我们就能确定整棵树的根节点在。
成为嵌入式工程师要学习什么技术
07-16
作为嵌入式工程师，你需要学习以下技术： 1. C/C++编程语言：嵌入式系统大多使用C/C++进行开发，因此熟练掌握这两种编程语言是必要的。 2. 微控制器和处理器架构：了解不同的微控制器和处理器架构，比如ARM、AVR、PIC等，并学会使用相应的开发工具和编程环境。 3. 嵌入式系统设计：学习嵌入式系统的硬件和软件设计，包括电路设计、传感器和执行器的接口、嵌入式操作系统等。 4. 实时操作系统（RTOS）：掌握实时操作系统的原理和应用，如FreeRTOS、uC/OS等，用于处理实时任务和调度。 5. 性能优化和调试：学习如何优化嵌入式系统的性能，包括减少功耗、提高响应速度和内存管理等，并掌握调试工具的使用。 6. 通信协议：了解常用的通信协议，如UART、SPI、I2C、CAN等，并学会使用它们进行设备间的通信。 7. 嵌入式软件开发工具：熟悉使用开发工具，如编译器、调试器、仿真器等，用于开发、调试和测试嵌入式软件。 8. 物联网（IoT）技术：了解物联网的原理和应用，包括传感器、通信技术、云平台等，以便实现嵌入式系统与互联网的连接。 除了上述技术外，还需要具备良好的问题解决能力、团队合作精神和持续学习的能力，这些都是成为一名优秀的嵌入式工程师所必备的素质。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值