C++/VC++ 進階疑難雜症解析 (二)：STL 迭代器、vector 內存管理、靜態/動態庫實戰

標準解法：std::advance

#include 
#include  // advance 所在

std::list myList;
// ... 初始化 ...
std::list::const_iterator it = myList.begin();
std::advance(it, 10); // 向前移動 10 位置，負數向後

// advance 內部針對隨機存取迭代器 (vector/deque) 優化為 O(1)，
// 雙向迭代器 (list/map/set) 則迴圈 ++，完全封裝細節。

建議： 永遠使用 std::advance、std::distance、std::next/std::prev (C++11) 處理迭代器位移，容器無關、意圖清晰。

二、 vector::resize() 與 reserve() 本質區別

std::vector v;
v.reserve(100);        // 容量 100，size=0
for(int i=0;i<100;i++) v.push_back(i); // 逐個構造

v.resize(102);         // size=102，新增 2 個 0
v[100] = 1; v[101] = 2; // 直接操作

三、 vector 內存重分配導致指針/引用失效 — 經典陷阱

場景： 結構體內含指向同 vector 內其他元素的指針。

struct Node { std::string name; Node* prev; };
std::vector vec;
for(...) {
    Node n; n.prev = &vec[some_index]; // 危險！
    vec.push_back(n); // 可能觸發擴容，導致所有 prev 指針失效 (懸空指針)
}

解決方案：

1. 預留足夠空間： vec.reserve(estimated_max) 避免重新分配。
2. 用索引代替指針： size_t prev_index，存取時 vec[prev_index]，索引不隨移動失效。
3. 用 std::list： 節點記憶體地址穩定，指針/引用永不失效 (但失去隨機存取)。

四、 靜態庫 (.lib) 與動態庫 (.dll) 建立與使用全流程 (Visual C++.NET / 200x+)

1. 靜態庫

• 建立： 專案類型選 Static Library。介面函數宣告：extern "C" RetType FuncName(Params); (防止 C++ 名稱修飾)。
• 輸出： .lib + .h。
• 使用者端： 包含 .h，專案屬性 Linker -> Input -> Additional Dependencies 加入 mylib.lib。直接調用函數。

2. 動態庫

• 建立： 專案類型 DLL。導出宣告：extern "C" __declspec(dllexport) RetType FuncName(Params);。
• 輸出： .dll、.lib (導入庫)、.h。
• 使用者端：
  • 專案屬性 Linker -> Input 加入 mydll.lib。
  • 不包含廠商 .h，自行按規範聲明導入：extern "C" __declspec(dllimport) RetType FuncName(Params);。
  • 執行時 .dll 需在 PATH 或同目錄。

3. 關鍵差異總結

掌握這些核心概念，能讓你在 C++ 基礎設施層面遊刃有餘。