C ++对两个成对整数数组的“百分比”进行排序

Question

我有一个包含 2 个“配对”整数数组 newNumerator[] 和 newDenominator[] 的程序，它们都有 9 个整数。我编写了一个按升序对它们进行排序的函数，但是我不确定它是否有效，因为我还没有成功编译它。我也有一些类型转换的问题。这是函数定义-

void sortData(int *newNumerator[], int *newDenominator[], int newSize)
{
    int temp1;
    int temp2;
    bool swap;
    int count = 0;
    double percentageLeft = 100.0 * static_cast<double>(newNumerator[count]) / newDenominator[count];
    double percentageRight = 100.0 * static_cast<double>(newNumerator[count + 1]) / newDenominator[count + 1];

    do
    {  swap = false;
        for(count = 0; count < (newSize - 1); count++)
        {
            if(percentageLeft > percentageRight)
            {
                temp1 = *newNumerator[count];
                *newNumerator[count] = *newNumerator[count + 1];
                *newNumerator[count + 1] = temp1;

                temp2 = *newDenominator[count];
                *newDenominator[count] = *newDenominator[count + 1];
                *newDenominator[count + 1] = temp2;

                swap = true;
            }
        }
    } while (swap);
}

我遇到的类型转换问题是 percentLeft 和 percentRight 因为 newNumerator[ ] 和 newDenominator[ ] 是整数指针，但要获得它们的“百分比”，我需要它是双精度的。不知道该怎么做。基本上我只需要弄清楚如何解决这个问题，并且还要知道我的功能是否达到了它的目的。任何帮助表示赞赏，如果有什么我可以进一步澄清的，请告诉我

Answer 1

我建议使用 STL 进行排序。让事情变得更简单、更容易理解。

#include <vector>
#include <algorithm>

struct Ratio
{
    int numerator;
    int denominator;

    double toDouble() const
    {
        return static_cast<double>(numerator)
             / static_cast<double>(denominator);
    }

    bool operator < (Ratio const& other) const
    {
        return toDouble() < other.toDouble();
    }
};

void main()
{
    std::vector<Ratio> ratios = { {1, 2}, {5, 7}, {2, 11} };
    std::sort(ratios.begin(), ratios.end());
}

处理原始数组和手动排序几乎总是更乏味且容易出错的方法。

请参阅http://en.cppreference.com/w/cpp/algorithm/sort 和http://en.cppreference.com/w/cpp/container/vector 以供参考

Answer 2

您遇到的主要错误是您给static_cast<> 提供了错误的值。后来你通过取消引用正确地使用它们，但在演员阵容中你错过了。

你需要的是：

double percentageLeft = 100.0 * static_cast<double>((*newNumerator)[count]) / *newDenominator[count];
double percentageRight = 100.0 * static_cast<double>((*newNumerator)[count + 1]) / *newDenominator[count + 1];

添加括号以明确取消引用是什么。

此外，如果您不更改实际的数组指针，而只更改数组的内容，则可以完全消除取消引用的麻烦。如果将函数定义为

void sortData(int newNumerator[], int newDenominator[], int newSize)

您可以只使用普通索引，而无需每次使用时取消引用。

Answer 3

你说：

我有一个包含 2 个“配对”整数数组 newNumerator[] 和 newDenominator[]

的程序

但你的函数定义为：

void sortData(int *newNumerator[], int *newDenominator[], int newSize) 

我认为应该是：

void sortData(int newNumerator[], int newDenominator[], int newSize) 

如果确实如此，那么以下几行：

temp1 = *newNumerator[count];
*newNumerator[count] = *newNumerator[count + 1];
*newNumerator[count + 1] = temp1;

temp2 = *newDenominator[count];
*newDenominator[count] = *newDenominator[count + 1];
*newDenominator[count + 1] = temp2;

需要：

temp1 = newNumerator[count]; // Remove the *
newNumerator[count] = newNumerator[count + 1];
newNumerator[count + 1] = temp1;

temp2 = newDenominator[count];
newDenominator[count] = newDenominator[count + 1];
newDenominator[count + 1] = temp2;