arrays, string, and sorting...enlighten me plss
i have this data structure class and our instructor hasnt tought us anything and she's demanding for a project this midterm. can anyone help me? plss...
here's the problem... create a program that will sort a list of strings entered by the user using arrays..
ex. //user will input number of strings to sort// : 2
//user will input 2 strings// : iloveyou //array[0]
: counterstrike //array[1]
//program will sort the strings alphabetically: counterstrike
: iloveyou
please shed some light... ^__^ tnx...
here's the problem... create a program that will sort a list of strings entered by the user using arrays..
ex. //user will input number of strings to sort// : 2
//user will input 2 strings// : iloveyou //array[0]
: counterstrike //array[1]
//program will sort the strings alphabetically: counterstrike
: iloveyou
please shed some light... ^__^ tnx...
http://en.wikipedia.org/wiki/Sorting_algorithm
I suggest starting with the ones on top of the table, as they are the easiest.
I suggest starting with the ones on top of the table, as they are the easiest.
Last edited on
Wow. We went from "I'll check it out" to "it didn't work out" in three minutes.
strcmp(char *,char *) (http://www.cplusplus.com/reference/clibrary/cstring/strcmp.html).
In a nutshell:
strcmp(a,b)==0 //The strings are equal
strcmp(a,b)<0 //a (when in ascendant order) appears before b
strcmp(a,b)>0 //a (when in ascendant order) appears after b
strcmp(char *,char *) (http://www.cplusplus.com/reference/clibrary/cstring/strcmp.html).
In a nutshell:
strcmp(a,b)==0 //The strings are equal
strcmp(a,b)<0 //a (when in ascendant order) appears before b
strcmp(a,b)>0 //a (when in ascendant order) appears after b
lol.. hehehe.. hmmm.. take a look at this..
#include<iostream.h>
int main()
{
int t,y;
char a[100];
cout<<"input number of names";
cin>>t;
for(y=0;y!=t;y++)
{
cout<<"enter name<one word>"<<endl;
cin>>a;
cout<<a<<endl;
}
return 0;
}
this should how the program would look like.. but after acepting names... it should display the names entered but already in ascending order..
#include<iostream.h>
int main()
{
int t,y;
char a[100];
cout<<"input number of names";
cin>>t;
for(y=0;y!=t;y++)
{
cout<<"enter name<one word>"<<endl;
cin>>a;
cout<<a<<endl;
}
return 0;
}
this should how the program would look like.. but after acepting names... it should display the names entered but already in ascending order..
char a[100] is merely a static array of characters (i.e. a string).
To have an array of strings, you need to use something more like char *a[100]. You'll be royally screwed if the user chooses to input more than 100 names.
To have an array of strings, you need to use something more like char *a[100]. You'll be royally screwed if the user chooses to input more than 100 names.
i tried it out.. an error has appeared.. i replaced the a[100] with *a[100].. the program would run but then it would drop..
You aren't initializing the pointers.
My mistake. Since this appears to be homework, let's take a different approach, since I'm not sure if you should be using new, and use char a[100][100].
Now the input should work.
This section has all the sorts you could possibly need. Choose one near the top and implement it. Come back and I'll nitpick your implementation for you.
http://en.wikipedia.org/wiki/Sorting_algorithm#Summaries_of_popular_sorting_algorithms
My mistake. Since this appears to be homework, let's take a different approach, since I'm not sure if you should be using new, and use char a[100][100].
Now the input should work.
This section has all the sorts you could possibly need. Choose one near the top and implement it. Come back and I'll nitpick your implementation for you.
http://en.wikipedia.org/wiki/Sorting_algorithm#Summaries_of_popular_sorting_algorithms
Last edited on
i dont get it.. ive read most of the definition of each sorts and all of them uses numbers in sorting.. how can i change the letters into numbers..?
As helios mentioned above you can use strcmp() and compare c-type strings:
( http://www.cplusplus.com/reference/clibrary/cstring/strcmp.html )
You use any kind of sorting algorithm you want with the difference of instead of comparing numbers you use the strcmp() function to compare c-type strings.
| strcmp(a,b)==0 //The strings are equal strcmp(a,b)<0 //a (when in ascendant order) appears before b strcmp(a,b)>0 //a (when in ascendant order) appears after b |
( http://www.cplusplus.com/reference/clibrary/cstring/strcmp.html )
You use any kind of sorting algorithm you want with the difference of instead of comparing numbers you use the strcmp() function to compare c-type strings.
Last edited on
Topic archived. No new replies allowed.