一、內存
1. 內存分配
靜態內存分配:內存空間分配在棧、數據段、代碼段。分配完成後只能由系統釋放,程序無法修改空間大小,也不能自行釋放,這種方式稱為靜態內存分配。它分配的空間大小在【編譯】時就確定下來,【運行】期間無法改變。
【編譯】把我們寫的代碼翻譯成機器能識別的機器碼。
【運行】機器按照編譯好的機器碼逐條執行。
動態內存分配:內存空間分配在堆上,大小由程序員自己決定,可以在運行時通過代碼修改大小,也可以通過代碼手動釋放。這樣分配的空間就稱為動態內存分配。
2. 動態與靜態內存分配的區別
靜態內存分配:
① 由系統創建,由系統釋放;
② 分配在棧、數據段、只讀數據段;
③ 編譯時確定大小,運行時無法修改;
④ 自動釋放。
動態內存分配:
① 由程序員創建,由程序員釋放;
② 分配在堆上;
③ 運行時確定大小,運行時可以修改;
④ 需手動釋放。
3. 動態內存分配的概念與注意事項
① 概念
【開闢空間】把一段內存在系統中標記為已被佔用。
【釋放空間】在系統中解除標記,這段空間重新變回自由空間(注意:釋放並不會清除裡面的數據)。
② 注意事項
【內存洩露】一直佔用內存不釋放。
【重複釋放】同一空間被釋放多次。
【提前釋放】釋放之後仍繼續使用該空間。
4. 手動開闢一塊內存並在使用後釋放,需要導入 #include <stdlib.h> 頭文件。
#include <stdio.h>
#include <stdlib.h>
int main(int argc, const char * argv[]) {
char *p = NULL;
// 在堆裡開闢 1000 個字節的空間
p = malloc(1000);
if (!p) {
// perror 不僅會打印文字,還會打印錯誤原因
perror("malloc error");
}
// 堆空間使用完畢,必須釋放
free(p);
return 0;
}
5. 內存分區示意圖

#include <stdio.h>
#include <stdlib.h>
int c;
void func(void) {
}
int main(int argc, const char * argv[]) {
int a;
printf("棧:%p\n", &a);
char *p = malloc(1000);
printf("堆:%p\n", p);
free(p);
printf("數據段:%p\n", &c);
char *q = "I have a dog";
printf("只讀數據段:%p\n", q);
printf("代碼段:%p\n", func);
return 0;
}
二、字符串
1. 字符串就是一串字符,其中每個字符佔 1 個字節。字符串末尾還有一個 ’\0’,稱為【尾零】,它的 ASCII 值為 0。所以字符串的字符個數比可見字符多一個。
例如 char *p = "hello world"; 這串字符串共有 12 個字符,其中 11 個是可見的有效字符。
2. 網絡傳輸常用的 JSON 和 XML 兩種數據格式,本質上都是字符串。
3. 字符串常用函數,需導入 #include <string.h> 頭文件。
#include <stdio.h>
#include <string.h>
int main(int argc, const char * argv[]) {
char *p = "hello world";
char a[] = "unverlivb!";
size_t count = strlen(p);
size_t countArr = strlen(a);
printf("%ld\n", count);
printf("%ld\n", countArr);
return 0;
}
② 拷貝字符串:char *strcpy(char *s1, const char *s2),把字符串 s2 拷貝到字符數組 s1 中並返回 s1(即首元素地址)。使用前提是 s1 的空間要足夠大,否則越界可能導致未知錯誤。
char a[200] = "他悄悄的走了,正如他悄悄的來";
char *p = "揮一揮衣袖,不帶走一片雲彩";
strcpy(a, p);
printf("%s\n", a);
③ 拼接字符串:char *strcat(char *s1, const char *s2),把 s2 的內容拼接到 s1 後面,結果存在 s1 中並返回 s1。
char a[200] = "春水初生,春林初盛,春風十裡,";
char *p = "不如你!";
printf("%s\n", strcat(a, p));
④ 查找並截取字符串:char *strstr(const char *s1, const char *s2),在 s1 中查找子串 s2 首次出現的位置,返回該位置首字符的地址;若沒找到則返回空指針。
char *s1 = "aaabb123bccc1234";
char *s2 = "123";
char *s3 = "123456";
printf("%s\n", strstr(s1, s2));
printf("%s\n", strstr(s1, s3));
⑤ 比較字符串大小:int strcmp(const char *s1, const char *s2),s1 大返回正數,s2 大返回負數,相等返回 0。
char *s1 = "abcdexyz";
char *s2 = "bcdefyza";
int differ = strcmp(s1, s2);
if (differ < 0) {
printf("%s 大於 %s", s2, s1);
} else if (differ > 0) {
printf("%s 小於 %s", s2, s1);
} else {
printf("相等");
}
⑥ 分割字符串:char *strtok(char *s, const char *sep),按分隔符把字符串切成一個個子串。
char a[200] = "c oc ios swift";
char *p = strtok(a, " ");
while (p != NULL) {
printf("%s\n", p);
p = strtok(NULL, " ");
}
小練習
1. 把字符串 "I love you forever" 按單詞逆序輸出為 "forever you love I"。
2. 輸入一個字符串,清除其中所有標點符號,例如輸入 "hello,world!",輸出 helloworld。
參考答案(一萬個程序員有一萬種編碼風格,答案僅供參考)
#include <stdio.h>
#include <string.h>
int main(int argc, const char * argv[]) {
char buf[64] = "I love you forever";
char *nx[13] = {};
char ret[64] = {};
char *p = strtok(buf, " ");
int i = 0;
while (p != NULL) {
nx[i++] = p;
p = strtok(NULL, " ");
}
for (int j = i - 1; j >= 0; j--) {
strcat(ret, nx[j]);
strcat(ret, " ");
}
printf("%s\n", ret);
return 0;
}
#include <stdio.h>
#include <string.h>
int main(int argc, const char * argv[]) {
char *a = "hello,world!";
char h[64] = {};
strcpy(h, a);
char ret[64] = {};
char *p = strtok(h, " ,!");
while (p != NULL) {
strcat(ret, p);
p = strtok(NULL, " ,!");
}
printf("%s\n", ret);
return 0;
}