Solved

sorting array in a structure

Posted on 2003-11-08
3
241 Views
Last Modified: 2010-04-02
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...

please help
Isa
0
Comment
Question by:mafrenz
  • 2
3 Comments
 
LVL 23

Expert Comment

by:brettmjohnson
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

by:
dhyanesh earned 125 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

by:dhyanesh
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

Use Case: Protecting a Hybrid Cloud Infrastructure

Microsoft Azure is rapidly becoming the norm in dynamic IT environments. This document describes the challenges that organizations face when protecting data in a hybrid cloud IT environment and presents a use case to demonstrate how Acronis Backup protects all data.

Question has a verified solution.

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

What is C++ STL?: STL stands for Standard Template Library and is a part of standard C++ libraries. It contains many useful data structures (containers) and algorithms, which can spare you a lot of the time. Today we will look at the STL Vector. …
Go is an acronym of golang, is a programming language developed Google in 2007. Go is a new language that is mostly in the C family, with significant input from Pascal/Modula/Oberon family. Hence Go arisen as low-level language with fast compilation…
The goal of the video will be to teach the user the concept of local variables and scope. An example of a locally defined variable will be given as well as an explanation of what scope is in C++. The local variable and concept of scope will be relat…
The goal of the video will be to teach the user the difference and consequence of passing data by value vs passing data by reference in C++. An example of passing data by value as well as an example of passing data by reference will be be given. Bot…

832 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question