來自 C++ 中 STL 的 std::min_element 演算法
本文將解釋如何在 C++ 中使用 STL 中的 std::min_element
演算法。
使用 std::min_element
演算法在 C++ 中查詢範圍中的最小元素
STL 演算法包括可以對容器範圍進行操作的通用最小/最大搜尋函式。std::min_element
是這些函式之一,用於檢索給定範圍內的最小元素。當未明確指定比較函式時,元素將與 operator<
進行比較。所以如果容器中存放了使用者自定義的物件,就必須定義相應的操作符。
該範圍應滿足 LegacyForwardIterator
的要求。std::min_element
函式接受兩個迭代器並將迭代器返回到範圍內的最小元素。如果範圍包括最小元素的多個例項,則演算法將迭代器返回到它們中的第一個。當給定範圍為空時,返回第二個引數迭代器。
以下示例顯示了 vector
容器的 std::min_element
的簡單用法。請注意,當我們想要最小元素的數字位置時,應該使用 std::distance
函式來計算它。
#include <iostream>
#include <algorithm>
#include <vector>
#include <iomanip>
using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector;
int main() {
vector<string> v1 = {"ztop", "htop", "mtop", "ktop", "ptop"};
vector<int> v2 = {111, 43, 12, 41, 34, 54, 13};
auto ret = std::min_element(v1.begin(), v1.end());
cout << "min_element(v1): " << std::setw(4) << *ret
<< " at position: " << std::distance(v1.begin(), ret) << endl;
auto ret2 = std::min_element(v2.begin(), v2.end());
cout << "min_element(v2): " << std::setw(4) << *ret2
<< " at position: " << std::distance(v2.begin(), ret2) << endl;
return EXIT_SUCCESS;
}
min_element(v1): htop at position: 1
min_element(v2): 12 at position: 2
使用 std::minmax_element
演算法查詢範圍內的最小元素和最大元素
STL 中包含的另一個強大的演算法是 std::minmax_element
。它檢索給定範圍內的最小和最大元素。std::minmax_element
返回 std::pair
值,將最小元素儲存為第一個成員。請注意,當有多個值符合範圍內的最大值時,此演算法將返回最後一個元素。請注意,這兩種演算法也有過載,可以包含表示自定義比較函式的第三個引數。
#include <iostream>
#include <algorithm>
#include <vector>
#include <iomanip>
using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector;
int main() {
vector<string> v1 = {"ztop", "htop", "mtop", "ktop", "ptop"};
vector<int> v2 = {111, 43, 12, 41, 34, 54, 13};
auto ret3 = std::minmax_element(v1.begin(), v1.end());
cout << "min (v1): " << std::setw(4) << *ret3.first
<< "| max (v1): " << std::setw(4) << *ret3.second << endl;
auto ret4 = std::minmax_element(v2.begin(), v2.end());
cout << "min (v2): " << std::setw(4) << *ret4.first
<< "| max (v2): " << std::setw(4) << *ret4.second << endl;
return EXIT_SUCCESS;
}
輸出:
min (v1): htop| max (v1): ztop
min (v2): 12| max (v2): 111
Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.
LinkedIn