许多人向您展示了他们的indexofSmallestElement
. 我将包括我的解释以及为什么我认为它更好:
int indexofSmallestElement(double array[], int size)
{
int index = 0;
for(int i = 1; i < size; i++)
{
if(array[i] < array[index])
index = i;
}
return index;
}
你会注意到我取消了n
变量,你用来保存迄今为止遇到的最小值。我这样做是因为,根据我的经验,必须保持两个不同的东西同步可能是微妙错误的来源。即使在这种简单的情况下,它也是多个错误的根源,其中最重要的是您n
被声明为 anint
但您在其中分配了 typedouble
的值。
底线:去掉n
变量,只跟踪一件事:索引。
更新:当然,不用说,对于 C++17 ,这个问题唯一真正可以接受的答案是使用std::min_element
:
#include <iostream>
#include <algorithm>
#include <iterator>
#include <cstdint>
#include <array>
#include <vector>
template <typename Iter>
auto indexofSmallestElement(Iter first, Iter last)
{
return std::distance(first,
std::min_element(first, last));
}
template <typename T, std::size_t N>
auto indexofSmallestElement(std::array<T, N> arr)
{
return std::distance(std::begin(arr),
std::min_element(std::begin(arr), std::end(arr)));
}
template <typename T>
auto indexofSmallestElement(std::vector<T> vec)
{
return std::distance(std::begin(vec),
std::min_element(std::begin(vec), std::end(vec)));
}
int main(int, char **)
{
int arr[10] = { 7, 3, 4, 2, 0, 1, 9, 5, 6, 8 };
auto x = indexofSmallestElement(std::begin(arr), std::end(arr));
std::cout
<< "The smallest element in 'arr' is at index "
<< x << ": " << arr[x] << "\n";
std::array<float, 5> fa { 0.0, 2.1, -1.7, 3.3, -4.2 };
auto y = indexofSmallestElement(fa);
std::cout
<< "The smallest element in 'fa' is at index "
<< y << ": " << fa[y] << "\n";
return 0;
}