首頁 > 後端開發 > C++ > 主體

如何有效地找到 C 向量中的最大值和最小值?

Susan Sarandon
發布: 2024-10-25 00:23:02
原創
380 人瀏覽過

How do I efficiently find the maximum and minimum values within a vector in C  ?

在C 中找出向量中的最大值或最小值

在C 中,取得向量中的最大值或最小值是一項簡單的任務。透過利用 STL(標準模板庫)函數,我們可以有效地實現這一點,而無需迭代整個容器。

使用std::max_element() 和std::min_element()

標準函式庫提供了函數std::max_element() 和std::min_element()分別用於尋找值序列中的最大和最小元素。這些函數採用一對迭代器作為參數,表示應執行搜尋的範圍。傳回值是一個迭代器,指向具有最大/最小值的元素。

語法:

<code class="cpp">std::max_element(iterator_begin, iterator_end);
std::min_element(iterator_begin, iterator_end);</code>
登入後複製

範例:

<code class="cpp">#include <vector>
#include <algorithm>

std::vector<int> v = {1, 3, 5, 7, 9};

int max_num = *std::max_element(v.begin(), v.end());
int min_num = *std::min_element(v.begin(), v.end());

std::cout << "Maximum value: " << max_num << std::endl;
std::cout << "Minimum value: " << min_num << std::endl;</code>
登入後複製

使用數組與向量

向量和陣列都是C 中的容器。然而,向量是動態的,而陣列是靜態的。因此,取得最大/最小值的方法略有不同。

對於數組,可以直接存取元素並透過迭代數組來確定最大值/最小值。

範例:

<code class="cpp">int arr[] = {1, 3, 5, 7, 9};
int size = sizeof(arr) / sizeof(arr[0]);

int max_num = arr[0];
int min_num = arr[0];

for (int i = 1; i < size; i++) {
    max_num = std::max(max_num, arr[i]);
    min_num = std::min(min_num, arr[i]);
}

std::cout << "Maximum value: " << max_num << std::endl;
std::cout << "Minimum value: " << min_num << std::endl;</code>
登入後複製
總之,使用std::max_element() 和std::min_element() 是查找向量中的最大值和最小值的便捷方法。對於數組,您可以迭代元素以獲得相同的結果。

以上是如何有效地找到 C 向量中的最大值和最小值?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!