遍歷QMap的方法

1、使用迭代器（STL風格）

QMap<QString, int> map;
for (auto it = map.begin(); it != map.end(); ++it) {qDebug() << it.key() << it.value();
}

特點：

• 提供最大的靈活性
• 可以在遍歷時修改值（非const迭代器）
• 性能與范圍for循環相當

2、使用Java風格迭代器

QMapIterator<QString, int> it(map);
while (it.hasNext()) {it.next();qDebug() << it.key() << it.value();
}

特點：

• 語法類似Java
• 只能向前迭代‘
• 性能略低于STL風格迭代器

3、使用C++11范圍循環

for (const auto &pair : map) {qDebug() << pair.first << pair.second;
}

特點：

• 簡潔直觀
• 直接訪問鍵值對
• 性能較好，不需要創建臨時列表

4、使用鍵值分離遍歷

foreach (const QString &key, map.keys()) {qDebug() << key << map.value(key);
}

性能問題：

• keys()會創建一個包含所有鍵的臨時列表，占用額外內存
• 對每個鍵調用value(key)需要O(log n)的查找時間
• 總體時間復雜度為O(n log n)，而非最優的O(n)

性能分析

STL風格迭代器

• 直接訪問底層數據結構，性能最優
• 適合需要修改值的場景（非const迭代器）

Java風格迭代器

• 內部封裝了STL迭代器，性能略低于STL風格
• 提供更安全的API，適合只讀操作

C++11范圍循環

• 語法簡潔，編譯器會優化為類似STL迭代器的形式
• 實際性能與STL迭代器相當

鍵值分離遍歷

• keys()會生成臨時QList，存在額外內存開銷
• value()查找有O(log n)復雜度，整體效率最低

使用建議

高頻遍歷或性能敏感場景優先選擇STL迭代器或C++11范圍循環。需要代碼簡潔時可用Java風格迭代器。鍵值分離遍歷僅適合簡單調試或鍵列表另有用途的場景。