快捷導(dǎo)航

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

更新時(shí)間：2025年04月07日 11:53:32 作者：點(diǎn)云SLAM

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

std::distance 是 C++ 標(biāo)準(zhǔn)庫(kù)中的一個(gè)函數(shù)，用于計(jì)算兩個(gè)迭代器之間的距離，即從一個(gè)迭代器到另一個(gè)迭代器的元素個(gè)數(shù)。它可以用于各種容器的迭代器（如 std::vector、std::list 等）。

語(yǔ)法

#include <iterator>

std::distance(iterator1, iterator2);

參數(shù)：

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

返回值：

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

使用方式

以下是一個(gè)簡(jiǎn)單的示例，演示如何使用 std::distance：

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

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

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

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

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

    return 0;
}

解釋

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

示例輸出：

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

其他說(shuō)明：

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

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