7

我正在尝试返回整数数组中具有最小元素的索引。我错过了什么吗?将整数放入后,它不会返回索引。

更新:最后我收到一个int main()关于数组堆栈被损坏的错误。谢谢你。我的代码如下:

#include <iostream>
#include <conio.h>

using namespace std;

int indexofSmallestElement(double array[], int size);

int main()
{    
int size = 10; 
double array[10];

for (int i = 0; i <= size; i++)
{
    cout << "Enter an integer: " << endl;
    cin >> array[i];
}

indexofSmallestElement(array, size);
}

int indexofSmallestElement(double array[], int size)
{
int index = 0;

if (size != 1)
{

    int n = array[0];
    for (int i = 1; i < size; i++)
    {
        if (array[i] < n)
        {
            n = array[i];
            index = i;
        }
    }
}
return index;
}
4

3 回答 3

15

许多人向您展示了他们的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;
}
于 2012-11-26T03:16:53.020 回答
3

它应该n = array[0]代替array[0] = n. 这意味着您假设数组的第一个元素在开始时是最小的,然后将其与其他元素进行比较。

此外,在您的循环中,您超出了数组的范围。for 循环应该运行 untili < size而不是i <= size

你的代码应该是这样的..

int indexofSmallestElement(double array[], int size)
{
  int index = 0 ;
  double n = array[0] ;
  for (int i = 1; i < size; ++i)
  {
    if (array[i] < n)
    {
        n = array[i] ;
        index = i ;
    }
  }
 return index;
}
于 2012-11-26T03:02:36.400 回答
0

在循环内使用 array[i] 和 index = i。大小是界限:)

于 2012-11-26T03:01:27.840 回答