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
进阶版