Question

我创建了一个结构并创建了函数来对其执行多项操作。我在使用sortLength函数时遇到问题，因为当我运行程序时，只会对长度中的数据进行排序。其他一切工作正常，虽然我想知道我的订单是否可以，因为我使用的数组从0开始计数。我问我的教授澄清，他告诉我，如果我有这些（长度然后数组中的宽度）并使用逗号清楚地分隔它们

10,8       4,3       6,5      5,1       2,1      3, 2

然后按长度排序，然后数组将是：

2 ,1    3,2     4, 3     5,1      6,5     10,8

但是，我没有得到我的输出。这是我得到的输出。

enter image description here

以下是sortLength函数的说明。

请注意，函数将使用每个矩形的长度值（按升序排序）进行排序。

您选择要使用的任何算法;泡沫，选择或插入。

请记住，您正在对数组进行排序！

#include "stdafx.h"
#include <iostream>

using namespace std;

struct RECTANGLE
{
    int length;
    int width;
    int area;
};

const int SIZE = 4;

// Function prototypes
void getValues(RECTANGLE[]);
void print(RECTANGLE[]);
int findMaxArea(RECTANGLE[]);
void sortLength(RECTANGLE[]);

int main()
{
    RECTANGLE arrRect[SIZE];
    //an array of type RECTANGLE

    int whereMax; //where find max area

    //put values to each element of array   
    getValues(arrRect);

    cout << endl << endl;

    //print out each element of array
    print(arrRect);

    whereMax = findMaxArea(arrRect);
    //find where max area is 

    cout << endl;

    cout << "Max area is " << arrRect[whereMax].area << " at position " << whereMax;

    cout << endl;

    sortLength(arrRect);  //sort base on Length

    cout << endl;

    //print out each element of array
    print(arrRect);

    return 0;
}

/**
* Pre-Condition: This function accepts an array of type RECTANGLE. 
* Post-Condition: It prompts the user for a length and width value
* and calculates the area. 
*/
void getValues(RECTANGLE arrRect[])
{
    //put values to each element of array   
    for (int i = 0; i<SIZE; i++)
    {
        cout << "\nEnter length and width : ";
        cin >> arrRect[i].length >> arrRect[i].width;

        arrRect[i].area = arrRect[i].length * arrRect[i].width;
        //calculate area
    }
}

/**
* Pre-Condition: This function accepts an array of type RECTANGLE. 
* Post-Condition: It prints the data for length, width, and area. 
*/
void print(RECTANGLE arrRect[])
{
    //print out each element of array
    cout << "Length       Width     Area" << endl;
    for (int i = 0; i<SIZE; i++)
    {
        cout << arrRect[i].length << "\t\t" << arrRect[i].width << "\t"
            << arrRect[i].area << endl;
    }
}

/**
* Pre-Condition: This function accepts an array of type RECTANGLE. 
* Post-Condition: It returns an int which represents the position 
* of the highest area in the data. 
*/
int findMaxArea(RECTANGLE arrRect[])
{
    int maxIndex = 0; 
    int max = arrRect[0].area; 

    for (int i = 0; i<SIZE; i++)
    {
        if (max < arrRect[i].area)
        {
            max = arrRect[i].area; 
            maxIndex = i; 
        }
    }
    return maxIndex;
}

/**
* Pre-Condition: This function accepts an array of type RECTANGLE. 
* Post-Condition: It sorts the data in the array according to the 
* length value. 
*/
void sortLength(RECTANGLE arrRect[])
{
    int temp;

    for (int i = 0; i < (SIZE - 1); i++)
    {
        for (int j = i + 1; j < SIZE; j++)
        {
            if (arrRect[i].length > arrRect[j].length)
            {
                temp = arrRect[i].length;

                arrRect[i].length = arrRect[j].length;

                arrRect[j].length = temp;
            }
        }
    }
}

Answer 1

由于您在排序时仅更改length字段，因此您收到了意外的输出。

void sortLength(RECTANGLE arrRect[])
{
    int temp;

    for (int i = 0; i < (SIZE - 1); i++)
    {
        for (int j = i + 1; j < SIZE; j++)
        {
            if (arrRect[i].length > arrRect[j].length)
            {
                // ******  PROBLEM ******
                // The lines below swap only the length field.
                temp = arrRect[i].length;    
                arrRect[i].length = arrRect[j].length;
                arrRect[j].length = temp;
            }
        }
    }
}

你应该做的是交换整个对象。使用

void sortLength(RECTANGLE arrRect[])
{
    // Make temp a RECTANGLE.
    RECTANGLE temp;

    for (int i = 0; i < (SIZE - 1); i++)
    {
        for (int j = i + 1; j < SIZE; j++)
        {
            if (arrRect[i].length > arrRect[j].length)
            {
                // Swap the entire object.
                temp = arrRect[i];    
                arrRect[i] = arrRect[j];
                arrRect[j] = temp;
            }
        }
    }
}

将数据输入到结构中并对其进行排序

1 个答案: