C++ - 获取std::vector中的最小值、最大值以及对应的索引

1 获取std::vector中的最小值、最大值以及对应的索引

1.1 普通方法

普通方法就是遍历std::vector，对vector中的值进行一一对比，找出最小值、最大值及其对应的索引，示例代码如下

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    
    
	std::vector<float> example_vector = {
    
    1.3,0.5,3.2,4.5,6.5,8.9,6.2,10.7,2.3};

	// 找出最小值以及最小值索引
	float min_value = std::numeric_limits<float>::max();
	int min_value_index = -1;

	for (int i = 0; i < example_vector.size(); ++i)
	{
    
    
		if (example_vector[i] < min_value)
		{
    
    
			min_value = example_vector[i];
			min_value_index = i;
		}
	}

	std::cout << "min_value_index = " << min_value_index << ", min_value = " << min_value << std::endl;

	// 找出最大值以及最大值索引
	float max_value = std::numeric_limits<float>::min();
	int max_value_index = -1;

	for (int i = 0; i < example_vector.size(); ++i)
	{
    
    
		if (example_vector[i] > max_value)
		{
    
    
			max_value = example_vector[i];
			max_value_index = i;
		}
	}

	std::cout << "max_value_index = " << max_value_index << ", max_value = " << max_value << std::endl;

	return 0;
}

程序输出：

min_value_index = 1, min_value = 0.5
max_value_index = 7, max_value = 10.7

1.2 使用algorithm

我们可以使用algorithm中的std::min_element和std::max_element的方法获取最大值最小值，然后使用std::distance获取迭代器对应的在std::vector中的索引，示例代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    
    
	std::vector<float> example_vector = {
    
    1.3,0.5,3.2,4.5,6.5,8.9,6.2,10.7,2.3};

	// 找出最小值
	std::vector<float>::iterator smallest = std::min_element(example_vector.begin(), example_vector.end());

	float min_value = *smallest;

	// 获取最小值索引
	int min_value_index = std::distance(example_vector.begin(), smallest);

	std::cout << "min_value_index = " << min_value_index <<", min_value = "<< min_value << std::endl;


	// 找出最大值
	std::vector<float>::iterator biggest = std::max_element(example_vector.begin(), example_vector.end());

	float max_value = *biggest;

	// 获取最大值索引
	int max_value_index = std::distance(example_vector.begin(), biggest);

	std::cout << "max_value_index = " << max_value_index << ", max_value = " << max_value << std::endl;

	return 0;
}

程序输出：

min_value_index = 1, min_value = 0.5
max_value_index = 7, max_value = 10.7

如果有兴趣，可以访问我的个人站：https://www.stubbornhuang.com/