C++中std::distance 和 .size()的區(qū)別小結

更新時間：2025年07月10日 09:06:51 作者：Ring__Rain

在C++中,std::distance和.size()雖然都能獲取元素數(shù)量,但二者的設計目的、適用場景和性能特性有顯著差異,下面就來介紹一下兩者的區(qū)別,感興趣的可以了解一下

?? ?一、核心區(qū)別?

?特性?	?std::distance(first, last)?	?container.size()?
?使用范圍?	任意迭代器范圍（包括子范圍、非容器序列）	僅限完整容器（begin() 到 end()）
?時間復雜度?	隨機訪問迭代器：?O(1)?；非隨機訪問：?O(n)?	隨機訪問容器：?O(1)?；部分容器（如 std::list）：?O(n)??
?實現(xiàn)原理?	根據(jù)迭代器類型動態(tài)選擇（減法或遍歷）	容器內(nèi)部計數(shù)器（或遍歷計算）
?靈活性?	可計算任意兩個迭代器的距離（如子區(qū)間）	僅返回容器總元素數(shù)

?? 示例：計算子范圍長度時只能用 distance

std::vector<int> vec{1, 2, 3, 4, 5};
auto start = vec.begin() + 1; // 指向 2
auto end = vec.end() - 1;    // 指向 5
int len = std::distance(start, end); // 3（正確）
int size = vec.size();               // 5（無法獲取子范圍）

? ?二、性能差異：何時優(yōu)先用.size()？??

?隨機訪問容器（如 std::vector）??
- ? ?**.size() 更高效?：直接讀取內(nèi)部計數(shù)器，時間復雜度 ?O(1)?**?。
- ? std::distance(begin(), end()) 雖也是 O(1)，但多一次函數(shù)調(diào)用開銷。
?非隨機訪問容器（如 std::list, std::set）??
- ?? ?兩者性能可能相同?：
  - std::list::size() 在部分實現(xiàn)中需遍歷鏈表（O(n)），與 std::distance 遍歷代價一致。
  - 例如 GCC 的 std::list::size() 可能調(diào)用 std::distance 實現(xiàn)。
- ? ?建議用 empty() 替代?：若只需檢查容器是否為空，empty() 是 ?O(1)?? 且更安全。

?? ?三、必須用std::distance的場景?

?計算子范圍長度?

auto mid = vec.begin() + 3;
int sub_len = std::distance(vec.begin(), mid); // 3（前3個元素）[7,10](@ref)

?處理非容器序列（如數(shù)組、自定義迭代器）??

int arr[] = {10, 20, 30};
auto len = std::distance(std::begin(arr), std::end(arr)); // 3[3,9](@ref)

?泛型編程中兼容任意迭代器?
模板代碼需支持各種容器時，distance 可統(tǒng)一處理：

template <typename Iter>
void process(Iter start, Iter end) {
    int n = std::distance(start, end); // 兼容鏈表、向量等[5,8](@ref)
    // ...
}

?四、總結：選擇策略?

?場景?	?推薦方法?	?原因?
獲取完整容器元素總數(shù)	.size()	語義清晰，可能更高效（O(1)）
檢查容器是否為空	.empty()	絕對 O(1)，避免遍歷
計算子范圍、數(shù)組或泛型迭代器的距離	std::distance	唯一可行方案，靈活兼容
非隨機訪問容器（如鏈表）的完整范圍長度	?均可，優(yōu)先 .size()?	性能相同，但 .size() 可讀性更佳