嵌入式day8

1.时间空间复杂度o(n)

2.复习插排，冒泡
3.算法 
  a.找一个数 
  b.求极值 
  c.逆序 
  d.排序 
4.变长数组

---

时间复杂度以及空间复杂度 稳定性一览

---

一、什么是稳定性？

稳定排序算法可以保持金额相同的两个对象，在排序之后的前后顺序不变。第一次排序之后，所有的订单按照下单时间从早到晚有序了。在第二次排序中，我们用的是稳定的排序算法，所以经过第二次排序之后，相同金额的订单仍然保持下单时间从早到晚有序。

二、字符数组

字符串的输出

#include <stdio.h>
#include <string.h>
 
int main(void)
{
    int len;
    
    char str[30] = "www.baidu.com";
 
    printf("%s\n", str); //通过字符串输出 
    printf("%s\n", "www.baidu.com");
 
    puts(str);
    puts("www.baidu.com");
 
    return 0;

一维字符型数组:

字符数据：
unsigned char  s[10]; // 

unsigned char  s[10] = {'h','e','l','l','o'}; //数组考虑  
字符数组:  主要作用，想处理字符串数据 

unsigned char  s[10] = {'h','e','l','l','o'};//数组考虑 

"hello" -->  unsigned char  s[10] = {'h','e','l','l','o','\0'};  

'\0' 对于字符串来说，叫结束标志 

unsigned char  s[10] = "hello"; 

unsigned char  s[10] = {'h','e','l','l','o','\0'};  
unsigned char  s[10] = {'h','e','l','l','o'};  

unsigned char  s[] = {'h','e','l','l','o','\0'};  
unsigned char  s[] = {'h','e','l','l','o'};  

注意:
 1.字符串 -- 更关注的是字符串整体，而不是单个字符 
 2.字符串的结束标志 比较重要 ，表示字符串结束 
 3.处理字符串时，常常使用结束标志作为判断 

三， 字符串处理函数

    getchar()

• 原理：从输入缓冲区中读取一个字符，可以读取空格'\0'.直至读到换行'\n',将其从输入缓冲区中去除舍弃

• scanf的注意点：

• 使用scanf时，最后的“敲”(回车\n)会遗留在缓冲区中，如果使用scanf，则需要使用gerchar（）将缓冲区的Enter吃掉

gets()
弊端：gets() 函数的功能是从输入缓冲区中读取一个字符串存储到字符指针变量 str 所指向的内存空间.该函数只知道数组的开始处，并不知道数组的大小，如果输入的字符串过长容易溢出，可能擦写掉程序中的其他数据导致程序异常终止。

原理：读取整行的输入直至遇到换行符，然后丢弃换行符，所以缓冲区中不会遗留换行符；储存其余字符，并在这些字符末尾添加一个空字符‘\0’使其成为一个字符串。()
 

#include <stdio.h>
#include <string.h>
int main(){
    char str1[10] ="";     //定义空数组str1
    char str2[10] = "kgtj";//定义数组str2
 
    strncat(str1, str2, 1);
 
    printf("%s\n", str1);
 
    return 0;
}

三，总结
字符串的输入输出

(1)使用scanf和printf

这俩函数用途比较广泛，可以用来输入输出int char float等。同样可以输入输出字符串，只不过这里的占位符是%s，

(2)使用gets和puts

这俩函数只能用于字符串的输入输出

(3)这两套的区别:

scanf遇到空格、回车就会终止！会把'\n'留在缓存区，通常需要与getchar()相结合，去除‘\0’ 并在字符串末尾自动添加‘\0’;

gets认为空格也是字符，可以将空格输入，遇到回车才会终止！会吃掉‘\n’，不会留在缓冲区, 并在字符串末尾自动添加‘\0’；

getchar()一次只能读取一个字符，可以读取空格，遇到回车才会终止！会吃掉‘\n’，不会留在缓冲区，不会在字符串末尾添加‘\0’，通常需要手动添加。

printf输出时，需要加\n才会换行；而puts函数自带换行功能！！！

输入和计算字符

把字符串s1的给s2

进阶版

                           

---