C++中std::distance使用方法示例
std::distance 是 C++ 標(biāo)準(zhǔn)庫中的一個函數(shù)，用于計(jì)算兩個迭代器之間的距離，即從一個迭代器到另一個迭代器的元素個數(shù)。它可以用于各種容器的迭代器（如 std::vector、std::list 等）。
語法
#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();
// 計(jì)算從 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 可能會涉及到迭代器的逐個遍歷，因此效率較低。
總結(jié)
std::distance 是一個用于計(jì)算兩個迭代器之間元素個數(shù)的函數(shù)，常用于獲取容器中兩個元素之間的索引位置或計(jì)算偏移量。
到此這篇關(guān)于C++中std::distance使用方法示例的文章就介紹到這了,更多相關(guān)C++ std::distance內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
淺析C++?atomic?和?memory?ordering
這篇文章主要介紹了C++?atomic?和?memory?ordering的相關(guān)知識，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-04-04
Lambda函數(shù)的代碼部分在代碼段中，被捕獲的變量存儲在Lambda函數(shù)對象的內(nèi)部，這些變量的存儲位置取決于Lambda函數(shù)對象的存儲位置,這篇文章主要介紹了C/C++函數(shù)的存儲位置和占用空間,需要的朋友可以參考下2023-06-06
c++函數(shù)指針和回調(diào)函數(shù)示例
這篇文章主要介紹了c++函數(shù)指針和回調(diào)函數(shù)示例,需要的朋友可以參考下2014-05-05
這篇文章主要介紹了淺談使用C++多級指針存儲海量qq號和密碼，分享了相關(guān)實(shí)例代碼，具有一定借鑒價值,需要的朋友可以參考下2018-01-01
這篇文章主要為大家詳細(xì)介紹了C++基于CMD命令行實(shí)現(xiàn)掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
C語言與C++動態(tài)通訊錄超詳細(xì)實(shí)現(xiàn)流程
這篇文章主要為大家介紹了C語言與C++動態(tài)實(shí)現(xiàn)通訊錄，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-05-05
這篇文章主要介紹了c語言中全局變量的設(shè)置方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-08-08
C++?STL標(biāo)準(zhǔn)庫之std::list使用介紹及用法詳解
std::list是支持常數(shù)時間從容器任何位置插入和移除元素的容器,下面這篇文章主要給大家介紹了關(guān)于C++?STL標(biāo)準(zhǔn)庫之std::list使用介紹及用法詳解的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-11-11
Qt是一種C++編程框架,用于構(gòu)建圖形用戶界面（GUI）應(yīng)用程序和嵌入式系統(tǒng),無論是初學(xué)者還是經(jīng)驗(yàn)豐富的開發(fā)者,Qt都為構(gòu)建高質(zhì)量、可維護(hù)的應(yīng)用程序提供了豐富的工具和支持,本文主要給大家介紹了C++中Qt的安裝與配置步驟,需要的朋友可以參考下2023-12-12
C++中，命名空間（namespace）是一個重要的概念。命名空間可以為函數(shù)、變量、類等定義作用域，避免與其他定義的名稱發(fā)生沖突。下面我們就來了解一下如何使用C++命名空間，以及一些常見的操作吧2023-04-04