Hello,
I have an array of structures with structure def that looks like.
there are multiple people with same name but different ages so i want to list them like.Code:struct { char * name; char * school; int age; }
Name.
age 1
age 2 and so on
The array is sorted by name already.Any ideas?
If you want to find duplicates by name, then it is easy: duplicates will be adjacent to each other since the array is already sorted, so just make a single pass through the array.
Look up a C++ Reference and learn How To Ask Questions The Smart WayOriginally Posted by Bjarne Stroustrup (2000-10-14)
I'm doing that but for some reason the names get printed multiple times.
it looks like this..
Code:for (i = 0; i <size; i++) { if(d[i].sName == d[i+1].sName) { printf("%20s\n%-10s%10d\n%-10s%10d\n\n",d[i].sName,d[i].school,d[i].age,d[i+1].school,d[i+1].age); }
If you just compare the current with the next, then you will end up printing more than once should there be a triplicate. Also, you need to account for the fact that the last element has no next element (i.e., you may be accessing the array out of bounds).
Rather, keep track of the current "first duplicate" and use a boolean variable to keep track of whether or not a duplicate has been found. If the current element is a duplicate of this "first duplicate", you set the boolean variable and skip it. Otherwise, you print the "first duplicate" if the boolean variable is set, and then set the current element to be the new "first duplicate" and unset the boolean variable.
Look up a C++ Reference and learn How To Ask Questions The Smart Way
