CS50笔记（查漏补缺）

准备一个暑假在跑外卖的时候干点有用的事，就从学习CS50开始吧，正好学点自己不知道到的知识。

2024-07-17~2024-08-17 结束正好用时一个月，也终于结束了，因为不是零基础，所以有些课程跳了，有的太简单了，还是挺有感慨的，以前发现自己编程同龄人无敌，现在才发现任重道远，开学后要好好学学指针。

并归排序

还是基础功不太扎实，连这个都不知道。

归并排序基于分治思想将数组分段排序后合并，主要思想是将两个已经排好序的数合并在一起。

  1. 注意：这个算法必须申请至少两倍空间，首先，设定两个指针，这两个指针在两个已经排好的数组的起始位置。

  2. 合并：从左向右，枚举两个数组a[i]和b[i]，找出最小的数放入新数组，直到有一个数组为空时，把另一个数组的剩下的元素放入新数组。

  3. 分治：如果数组长度为 1，该数组就是有序的，不用排序。如果数组长度大于 1，此时应将该数组分为两段，等分成左边和右边，检查有无序，无序重复此操作，左边有序后检查右边，两变边都有序了，合并（见2操作）。

给一张动图吧，好理解一些，网上的：sort

C 标准库 <string.h>

strcmp()

int strcmp(const char *str1, const char *str2)

str1 ------ 要进行比较的第一个字符串

str2 ------ 要进行比较的第二个字符串

返回值如下： * 如果返回值小于 0，则表示 str1 小于 str2。 * 如果返回值大于 0，则表示 str1 大于 str2。 * 如果返回值等于 0，则表示 str1 等于 str2。

strcpy()

char *strcpy(char *dest, const char *src)

dest -- 指向用于存储复制内容的目标数组。
src -- 要复制的字符串。

C 标准库 <stdlib.h>

malloc()

C 库函数 void *malloc(size_t size) 分配所需的内存空间，并返回一个指向它的指针。

void *malloc(size_t size)

size -- 内存块的大小，以字节为单位。

free()

C 库函数 void free(void *ptr) 释放之前调用 calloc、malloc 或 realloc 所分配的内存空间。

void free(void *ptr)

ptr -- 指针指向一个要释放内存的内存块，该内存块之前是通过调用 malloc、calloc 或 realloc 进行分配内存的。如果传递的参数是一个空指针，则不会执行任何动作。

C 标准库 <stdio.h>

文件操作

fopen()

可以使用 fopen() 函数来创建一个新的文件或者打开一个已有的文件，这个调用会初始化类型 FILE 的一个对象，类型 FILE 包含了所有用来控制流的必要的信息。下面是这个函数调用的原型：

FILE *fopen( const char *filename, const char *mode );

filename ----- 字符串，用来命名文件。

mode --------- 访问模式，有下面几种格式：

模式 描述
r 打开一个已有的文本文件，允许读取文件。
w 打开一个文本文件，允许写入文件。如果文件不存在，则会创建一个新文件。在这里，您的程序会从文件的开头写入内容。如果文件存在，则该会被截断为零长度，重新写入。
a 打开一个文本文件，以追加模式写入文件。如果文件不存在，则会创建一个新文件。在这里，您的程序会在已有的文件内容中追加内容。
r+ 打开一个文本文件，允许读写文件。
w+ 打开一个文本文件，允许读写文件。如果文件已存在，则文件会被截断为零长度，如果文件不存在，则会创建一个新文件。
a+ 打开一个文本文件，允许读写文件。如果文件不存在，则会创建一个新文件。读取会从文件的开头开始，写入则只能是追加模式。

fclose()

为了关闭文件，请使用 fclose() 函数。函数的原型如下：

int fclose( FILE *fp );

如果成功关闭文件，fclose() 函数返回零，如果关闭文件时发生错误，函数返回 EOF。

fprintf()

函数 fprintf() 函数根据指定的格式发送信息到由stream（流）指定的文件。因此 fprintf() 可以使得信息输出到指定的文件。

int fprintf( FILE *stream, const char *format, ... );

第一个参数是文件指针，第二个和后面都和printf() 一样的。将内容输出到字符串中。

fread()

C 库函数 size_t fread(void ptr, size_t size, size_t nmemb, FILE stream) 从给定流 stream 读取数据到 ptr 所指向的数组中。

size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream)

参数：

  • ptr -- 这是指向带有最小尺寸 size*nmemb 字节的内存块的指针。
  • size -- 这是要读取的每个元素的大小，以字节为单位。
  • nmemb -- 这是元素的个数，每个元素的大小为 size 字节。
  • stream -- 这是指向 FILE 对象的指针，该 FILE 对象指定了一个输入流。

SQL

SELECT

1
2
SELECT column1, column2, ...
FROM table_name;

  • column1, column2, ...：要选择的字段名称，可以为多个字段。如果不指定字段名称，则会选择所有字段。

  • table_name：要查询的表名称。

  • 注意：在 SELECT 后在加 DISTINCT 可以去重

WHERE

1
2
3
SELECT column1, column2, ...
FROM table_name
WHERE condition;

WHERE 相当于 if ，condition 是条件。

ORDER BY

1
2
3
SELECT column1, column2, ...
FROM table_name
ORDER BY column1, column2, ... ASC|DESC;
  • column1, column2, ...：要排序的字段名称，可以为多个字段。
  • ASC：表示按升序排序。
  • DESC：表示按降序排序。