快捷導(dǎo)航

C++中std::distance使用方法示例

更新時間：2025年04月07日 11:53:32 作者：點云SLAM

std::distance?是 C++ 標(biāo)準(zhǔn)庫中的一個函數(shù),用于計算兩個迭代器之間的距離,本文主要介紹了C++中std::distance使用方法示例,具有一定的參考價值,感興趣的可以了解一下

語法

#include <iterator>

std::distance(iterator1, iterator2);

參數(shù)：

iterator1：起始迭代器。
iterator2：結(jié)束迭代器。

返回值：

返回 iterator1 和 iterator2 之間的元素個數(shù)（即它們之間的距離）。

使用方式

以下是一個簡單的示例，演示如何使用 std::distance：

#include <iostream>
#include <vector>
#include <iterator>  // std::distance

int main() {
    std::vector<int> vec = {10, 20, 30, 40, 50};

    // 獲取兩個迭代器之間的距離
    auto it1 = vec.begin();
    auto it2 = vec.end();

    // 計算從 it1 到 it2 的距離
    std::cout << "Distance between it1 and it2: " << std::distance(it1, it2) << std::endl;

    // 獲取元素的索引位置
    auto it3 = vec.begin() + 2;  // 指向第三個元素
    std::cout << "Distance from begin to it3: " << std::distance(it1, it3) << std::endl;

    return 0;
}

解釋

std::distance(it1, it2)：返回 it1 到 it2 之間的元素個數(shù)。
it1 是指向容器 vec 開始位置的迭代器，it2 是指向容器 vec 結(jié)束位置的迭代器（即 vec.end()）。
返回值是 5，表示 it1 到 it2 之間有 5 個元素。

示例輸出：

Distance between it1 and it2: 5
Distance from begin to it3: 2

其他說明：

時間復(fù)雜度：std::distance 的時間復(fù)雜度與容器類型有關(guān)。如果是隨機(jī)訪問迭代器（如 std::vector），時間復(fù)雜度為 O(1)。如果是雙向或前向迭代器（如 std::list），時間復(fù)雜度為 O(n)，其中 n 是兩個迭代器之間的元素個數(shù)。

注意：對于非隨機(jī)訪問的容器（如 std::list 或 std::set），std::distance 可能會涉及到迭代器的逐個遍歷，因此效率較低。