柚子快報邀請碼778899分享：數(shù)據(jù)結構 C++ lower

http://yzkb.51969.com/

lower_bound 是 C++ 標準庫 中定義的函數(shù)，用于在有序序列中查找第一個大于或等于給定值的元素的位置（迭代器）。

函數(shù)聲明如下：

template< class ForwardIt, class T >

ForwardIt lower_bound(ForwardIt first, ForwardIt last, const T& value);

其中：

first 和 last 是表示要搜索的有序序列的迭代器范圍，[first, last)。value 是要查找的值。返回值是一個迭代器，指向第一個大于或等于 value 的元素位置。如果找不到這樣的元素，則返回 last。

lower_bound 函數(shù)的算法復雜度為 O(log n)，其中 n 是序列的元素個數(shù)。

以下是一個示例用法：

#include

#include

#include

int main() {

std::vector vec = {1, 3, 5, 7, 9};

// 找到第一個大于等于 6 的元素位置

auto it = std::lower_bound(vec.begin(), vec.end(), 6);

if (it != vec.end()) {

std::cout << "第一個大于等于 6 的元素位置：" << std::distance(vec.begin(), it) << std::endl;

} else {

std::cout << "未找到大于等于 6 的元素" << std::endl;

}

return 0;

}

在這個示例中，lower_bound 函數(shù)將會返回指向元素 7 的迭代器，因為它是第一個大于或等于 6 的元素。

柚子快報邀請碼778899分享：數(shù)據(jù)結構 C++ lower

http://yzkb.51969.com/

好文推薦