C++ 基礎知識

1、經常使用數據結構：

1. list

http://www.cplusplus.com/reference/list/list/

https://www.geeksforgeeks.org/list-cpp-stl/

表示雙向鏈表；單向鏈表用forward_list;

能夠在常數時間複雜度內進行插入和刪除，可是不能經過下標直接獲取相應位置元素。

缺點是，須要存儲額外的連接信息。

 

2、使用方法

1. C++用Vector定義二維數組並使用

https://blog.csdn.net/a819825294/article/details/52088732

https://leetcode.com/problems/longest-common-subsequence/discuss/348884/C%2B%2B-with-picture-O(nm)

2. for_each loop in C++

https://www.geeksforgeeks.org/for_each-loop-c/

for_each (InputIterator first, InputIterator last, Function fn)

fnc/obj_fnc : The 3rd argument is a function or 
an object function which operation would be applied to each element. 

3. lambda表達式使用：

https://www.geeksforgeeks.org/lambda-expression-in-c/

https://zh.cppreference.com/w/cpp/language/lambda

[ capture clause ] (parameters) -> return-type { definition of method } 

 

3、語言特性

1. 虛函數和純虛

http://www.javashuo.com/article/p-fzzdhmat-nt.html

2. 函數指針和指針函數

http://www.javashuo.com/article/p-kjdoleqw-gp.html

3. python和C++的區別

http://www.javashuo.com/article/p-kjdoleqw-gp.html

4. 何時使用引用、何時使用指針

https://blog.csdn.net/hao5335156/article/details/53893714

5. 關於C++中的匿名函數-Lambda表達式

https://www.geeksforgeeks.org/lambda-expression-in-c/

https://zh.cppreference.com/w/cpp/language/lambda

https://www.cnblogs.com/pzhfei/archive/2013/01/14/lambda_expression.html

6. C++中結構體佔用空間大小問題：

https://blog.csdn.net/u012243115/article/details/44563331

在用sizeof運算符求算某結構體所佔空間時，並非簡單地將結構體中全部元素各自佔的空間相加，這裏涉及到內存字節對齊的問題。
什麼是內存對齊：從理論上講，對於任何變量的訪問均可以從任何地址開始訪問，可是事實上不是如此；實際上訪問特定類型的變量只能在特定的地址訪問，這就須要各個變量在空間上按必定的規則排列，而不是簡單地順序排列，這就是內存對齊。
結構體字節對齊遵頊兩個原則

7. 

https://www.geeksforgeeks.org/lambda-expression-in-c/