I could use a real good hand with arrays. I am writing a program that does the following;
A function Inputs a subject (string Subject)
A separate function then loops the input of Student Number (int StudentNumber) and Grade (char StudentGrade) (A, B, C, D) until user exits by selecting 0 in student number.
The program must provide arrays for the following pre-written function which sorts each student number by GPA. The program must then list Student Numbers, GPA’s and the number of subjects each student number took part in;
/****************************************************************************
SortByGPAs
Process: Sort arrays in descending order by GPA - insertion sort
When GPAs are equal, sort in descending order of NumSubjs
input: int NextIndex: First unused position in arrays
int StudIds[]: array of student nos - to be sorted
int SumOfGrades[]: array of sums of grades - to be sorted
int NumSubjs[]: array of number of subjects - to be sorted
output: int StudIds[]: array of student nos - sorted
int SumOfGrades[]: array of sums of grades - sorted
int NumSubjs[]: array of number of subjects - sorted
PHP Code:
****************************************************************************/
void SortByGPAs( // Sort arrays by GPAs
int NextIndex, // IN: First unused position in arrays
int StudIds[], // IN/OUT: array of student nos - to be sorted
int SumOfGrades[], // IN/OUT: array of sums of grades - to be sorted
int NumSubjs[])
{
int
GPABy100, // GPA multiplied by 100 as an int
GPABy100Prev; // " "
// NextIndex is first unused position in arrays
for (int i = 1; i < NextIndex; i++)
{
// Sort into descending GPA order - when GPAs are equal sort
// into descending number-of-subjects order
// To avoid floating-point comparisons, multiply GPAs by 100 and
// do integer comparisons
for (int j = i; j > 0 &&
(GPABy100 = SumOfGrades[j] * 100 / NumSubjs[j]) >=
(GPABy100Prev = SumOfGrades[j-1] * 100 / NumSubjs[j-1]); j--)
{
// Swap elements if: 1) GPABy100 is greater
// 2) GPABy100s are equal and NumSubjs greater
if (GPABy100 > GPABy100Prev || (GPABy100 == GPABy100Prev &&
NumSubjs[j] > NumSubjs[j-1]))
{ // swap elements in all arrays
Swap(StudIds[j], StudIds[j-1]);
Swap(NumSubjs[j], NumSubjs[j-1]);
Swap(SumOfGrades[j], SumOfGrades[j-1]);
}
}
}
}
The system must determine if the student has been entered previously for another subject, if not insert new student information into the arrays; the student number, the numerical grade for that subject and number of subjects.
Since characters are an ordered sequence character are converted to numeric equivalents.
Static_cast<int>(‘C”)
I currently have Subject as a string, StudentNumber as an integer and StudentGrade as a character, how can I put these into arrays that can be used by this function (passing through main).
As I have very basic knowledge of arrays and readings aren’t helping, thanks to anyone that can help.
Dev Shed Forums Sponsor:
June 7th, 2002, 09:56 PM
Need help with Arrays!!
Del.icio.us
Digg
Google
Spurl
Blink
Furl
Simpy
Y! MyWeb
Linear Mode
