編碼：
float編碼：高8位存階碼，低24位存尾數
int編碼：用補碼
正數的原碼，反碼，補碼相同
例如：7=（0111）
負數的原碼-7=（1111）
反碼（1000）除了第乙個符號位不變，其他取反
補碼（1001）反碼加一
其中，負數的符號位為1，整數為0.
三目操作符：(a>b)?a:b
式1成立則去式2，否則取式3
switch()
遞迴保護現場，把所有資訊壓棧
執行，返回
遞推比遞迴執行更快。
strcpy 字串複製
strcmp比較字串大小
strlen(「china」)=5;
sizeof(「china」)=6; //字串結尾處有\0
8.迴圈語句
forwhile
do while
9.指標
指標儲存的是首位址
int *pi=null; //指標的初始化
指標的加減
pi+1的值與型別有關，int型+4,char型+1
一般用於陣列，否則會出現野指標。
10.陣列
對於乙個陣列a
a[el]與（a+el）等價；
對於指標變數p
*（p+el）與p[el]等價
陣列變數a的右值為陣列首元素的位址（&a[0]）
11.一維陣列作為形參會：丟失長度；退化為指標
12.選擇排序
13.氣泡排序
14.malloc函式常用方式：
int *pi=(int *)malloc(2*sizeof(int));
15.鍊錶
資料域指標域
頭指標16.函式形參出現指標的原因：
指標指向結構體，提高傳參效率
修改對應實參的值
17.棧：
只有頂棧可以操作
先進後出
18.佇列：
隊頭：允許刪除
隊尾：允許插入
先進先出
19.完全二叉樹
n個結點的完全二叉樹的深度為：k=|log2 (n)|+1
n個結點的完全二叉樹,按層序編號：
i=1,結點i是二叉樹的根，無雙親
i>1,其雙親結點[i/2]
如果2i>n，結點i無左孩子，否則其左孩子為2i
如果2i+1>n，結點i無右孩子，否則其右孩子為2i+1
20.前序遍歷
21.中序遍歷
22.後序遍歷
23.堆調整
24.時間複雜度
25.二叉樹的深度（n個結點）
[log2(n)]+1
26.核心空間從內到外：核心，系統呼叫
使用者空間從內到外：shell/公用函式庫，應用程式 （shell和公用函式庫在同一層）
從使用者空間跨到核心空間有較大的系統開銷
27.檔案程式設計
檔案io：系統呼叫次數多，開銷大
標準io：帶有緩衝機制
28.網路程式設計基礎
伺服器的ip位址和埠號必須是固定值
29.資料庫
建立和開啟資料庫：sqlite3 stu.db
在資料庫裡建表：>create table student(
>id integer primary key,
>name text,
>*** integer);
以及其他的插入，檢視等操作
30.視窗操作（ncurses）
建立子視窗
清空子視窗
銷毀子視窗
C 語言知識整理
c 語言知識整理 前言 c語言語法即關鍵字的使用方法 1.關鍵字介紹如何處理01 記憶體意識 1.關鍵字分類 2.變數符號實質宣告 定義 賦值 3.型別符號的使用struct union enum typedef 4.符號修飾關鍵字extern volatile static const restr...
c語言指標知識整理
謹以此文送給初入程式設計坑的女票梁童鞋。目錄 基本概念 位址和指標的關係 指標操作 指標運算 指標與陣列 指標與一維陣列 指標與二維陣列 指標陣列 指標 是指向另一變數在記憶體中位置的位址。在程式中定義乙個變數，進行編譯時就會給這個變數在記憶體中分配乙個位址，通過訪問這個位址即可以找到所需變數，這個...
C語言基礎知識整理
一 關於sizeof和strlen。sizeof 用於計算某型別或者某變數在記憶體中所佔空間。比如整數分為short型，int型，long整型，分別佔2,2 4,4個位元組，int型具體占用幾個位元組和編譯系統有關。我們輸入字串時通常用char陣列 char s 10 scanf s s 輸入的字串...