Solved

# sorting array in a structure

Posted on 2003-11-08
Medium Priority
257 Views
hi,
i am trying sort an array that is in a structure and be able to sort along the other records associated with the array.

here is my structure

struct Employee
{
char Name[20];
char SSN[11];
float Hours;
float Rate;
}

Employee Record; // initialize the structure
...
sort(Record) // call the sorting function
...
Employee sort(Record SO) //i am using selection sort
{
int startscan, minindex, minivalue;
for(startscan = 0; startscan < (size-1); startscan++)
{
minidex = startscan;
minivalue = ??? how do I assign to the array/structure???

i want to sort by the names and when they are sorted to be able to change all other values, so that when i display the sorted arrays, i see the info in sorted order with their respective variables i.e. hours, rate, ssn...

Isa
0
Question by:mafrenz
• 2

LVL 23

Expert Comment

ID: 9707665
You will need a container (such as an array or linked list) to hold all the structures.
The container provides some sort of relationship between the structures that can
be used to impose order (offset into array, position in list, etc).  Once you have a
container in which items can be ordered, your sort routine simply needs to permute
the order (swap elements in array, etc).

0

LVL 4

Accepted Solution

dhyanesh earned 375 total points
ID: 9707677
hi

First you should declare Record as an array of Employee records i.e.

Employee Record[50]                 //i.e. if you have 50 employees

void sort(Employee *SO)         //Here you will be passing pointer to entire array of records which are of type Employee

Since you want to sort by name

strcmp() would be best function to compare two strings.

Also minivalue would be a char array and not int.

char minivalue[20]

then to store in minivalue

strcpy(minivalue,SO[startscan].Name);     //copies name at position startscan to minivalue

Also you have to be careful of

char Name[20]
char SSN[11]

The user can easily enter more characters and it will result in unexpected errors.

Dhyanesh
0

LVL 4

Expert Comment

ID: 9707688
hi

In my code i stated a max of 50 employees. However if this is to be dynamic then link list would be best option

Dhyanesh
0

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Included as part of the C++ Standard Template Library (STL) is a collection of generic containers. Each of these containers serves a different purpose and has different pros and cons. It is often difficult to decide which container to use and …
IntroductionThis article is the second in a three part article series on the Visual Studio 2008 Debugger.  It provides tips in setting and using breakpoints. If not familiar with this debugger, you can find a basic introduction in the EE article loc…
The viewer will learn how to user default arguments when defining functions. This method of defining functions will be contrasted with the non-default-argument of defining functions.
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.
###### Suggested Courses
Course of the Month13 days, 8 hours left to enroll