在C ++中对2D数组中的浮点数进行排序

时间:2013-02-09 04:27:02

标签: c++ c sorting

我遇到std:sort,但在我的情况下不行。我有一个2D浮点数组,其中我只需要对一列进行排序。任何FLOATS的排序算法都可以。不过,我在想Merge Sort。任何人

void selectionSort(float x[], int n) {
float curr = 0, min = 0, i = 0, temp;

for (curr = 0; curr < n-1; curr++) {
    min = curr;  // assume this is smallest

    //--- Look over remaining elements to find smallest.
    for (i = curr+1; i < n; i++) {
        if (x[i] < x[min]) {
            //--- Remember index for latter swap.
            min = i;
        }
    }

    //--- Swap smallest remaining element
    temp = x[curr];
    x[curr] = x[min];
    x[min] = temp;
}}

VS 2010输出错误:下标不是整数类型

1 个答案:

答案 0 :(得分:2)

C / C ++不允许使用实数数据类型(floatdouble等)作为下标运算符来声明数组的大小或访问。以下是一个错误:

int ArraySize[10.0];

以下内容:

ArraySize[4.0];

您必须传递整数类型(intlongcharboolunsigned等)以指定大小并访问元素。如果变量是实数类型,则可以将其类型转换为int(或者,更优选size_t

float nIndex = 5.0; 
ArraySize[(size_t)nIndex];

如果你有一个类,那么你可以使用你喜欢的任何类型重载下标运算符!