sort problem


 
Thread Tools Search this Thread
Top Forums Programming sort problem
# 1  
Old 04-05-2010
sort problem

I am in need of some direction. First off I want to admit this is an assignment but I have hit a block. I need to sort, by the number of times a string occurs (count), and output the top 10. I have found what number gives me the top 10 so from there I need to know how to sort them. Any suggestions would be very, very helpful.

Here is my code:

Code:
#include <iostream> 
#include <string.h> 
 
using namespace std; 
 
struct wl 
    { 
    char *word; 
    int count; 
    struct wl * next; 
    }; 
 
int main() 
    { 
    struct wl *start, *p1, *p2, *p3; 
    char tmp[256], *s1;
    int p7; 
    start = NULL; 
    while (1){ 
        cin>>tmp; 
        if (cin.eof()) break; 
        for (p1 = start; p1 != NULL; p1 = p1 -> next) 
        { 
            if (strcmp(tmp,p1->word)==0){ 
                p1->count++; 
                break; 
                }
 
        } 
        if (p1 != NULL) continue; 
        p1 = new struct wl; 
        p1->count=1; 
        s1= new char [strlen(tmp)+1]; 
        strcpy(s1,tmp); 
        p1->word=s1; 
        p1->next=start; 
        start=p1;
             
        } 
 
    for (p1=start; p1 != NULL; p1=p1->next) 
    {
        p7=261;
        if (p1->count >p7)
            {
                cout<<p1->count<<" "<<p1->word<<endl;     
            }    
        
    } 
return 0; 
}

Thank you for your time and I hope someone can point me in the right direction!

---------- Post updated at 11:48 PM ---------- Previous update was at 11:45 PM ----------

I also forgot to add that the input is from an external text file that contains a bunch of words

---------- Post updated 04-05-10 at 12:02 AM ---------- Previous update was 04-04-10 at 11:48 PM ----------

Also, once again I remember that I am supposed to use the Linux sort commands somehow, unfortunately I can't seem to figure out how to use this within my program
# 2  
Old 04-05-2010
All assignments should be posted in the Homework Forum as per Rule 6:
Quote:
(6) Do not post classroom or homework problems in the main forums. Homework and coursework questions can only be posted in this forum under special homework rules.
. Thread closed.
Login or Register to Ask a Question

Previous Thread | Next Thread

9 More Discussions You Might Find Interesting

1. UNIX for Dummies Questions & Answers

Sort problem!

Hi, I have a file having content: 123 123 1234 12131 121 23 1212 1212121 23421 1212 1213123 I want to remove the repeated lines from it, i.e. I just want the any number just one time without any sorting in it. The problem is that I am not getting result from 'uniq' command. as... (2 Replies)
Discussion started by: nixhead
2 Replies

2. UNIX for Advanced & Expert Users

Problem with sort +4

Apologies if this should be in 'unix for dummies' thread.. I have a large file containing records like this: 16 Feb 02:49 s_A123_ctas_log.20100216024000.bin 26 Feb 02:55 s_B123_ctas_log.20100226024000.bin 05 Mar 05:22 s_A127_ctas_log.20100305024000.bin I want to sort it by column 4... (2 Replies)
Discussion started by: Grueben
2 Replies

3. Shell Programming and Scripting

problem with sort

Hi all, i want to sort by the (1-8) columns and (9-7) columns: my file: MARTINEZ---PAUL --DUPOND---EDDY --DURANDJACQUES --DUPOND--ALAIN output: --DUPOND--ALAIN --DUPOND---EDDY --DURANDJACQUES MARTINEZ---PAUL (6 Replies)
Discussion started by: saw7
6 Replies

4. UNIX for Dummies Questions & Answers

Problem with sort-of array in SH

Hello to everyone! I'm really new in shell scripting and I'm experiencing a very odd problem. This is my first post in this forum, hope you can help! I know that declaring arrays in Bourne Shell is impossible. But this is where I start having problems - system administrator did not install... (8 Replies)
Discussion started by: onstock
8 Replies

5. AIX

sort and dedup problem

I have a file with contents: 1|4|oho hosfadu| 1|3|sdfsd fds| 2|2|sdfg| 2|1|sdf a| 3|5|ouhuh hu| I would like to do three things to it; 1- first, sort it on the first two fields 2- get a unique count on the first field 3- and write the first two unique rows (uniqueness based off the... (4 Replies)
Discussion started by: ChicagoBlues
4 Replies

6. Shell Programming and Scripting

sort problem

I have file (srv_lst) with the contents as ... 9.2 IRMD115 8.1 IRMD115 and I am using the sort as to get the bigger version as : sort -r -u +1 $srv_lst | sort -k 1,1r and the output is 9.2 which is good .. if I have the contents of file srv_lst as : 9.2 IRMD115 10.2 IRMD115 ... (4 Replies)
Discussion started by: talashil
4 Replies

7. Shell Programming and Scripting

how to use awk to sort this problem out

there has several numbers which are:1,2,3,45,6,7,8,9,0,10,34,34,54,122,6756,54,87,99,2,1,45; how to write a shell script orts the above numbers into descending order and puts them into and arrray and also find and prints the minimum and maximum of those numbers, and finds and prints the average... (4 Replies)
Discussion started by: sonicstage
4 Replies

8. UNIX for Dummies Questions & Answers

SORT problem on SUN

Hello, I tried to sort on column2 followed by column1 and notice how the "updated" value in column1 is not sorted correctly! Can you tell me if i have the sort statement setup correctly please, thanks much! sort -t "|" -k2 -k1 sortin > sortout ... (2 Replies)
Discussion started by: bobk544
2 Replies

9. UNIX for Dummies Questions & Answers

Problem with sort

I am attempting to sort a file using the following command: sort +0 -t"|" infilename > outfilename I am getting the following error: sort: 0653-657 A write error occurred while sorting. The file size is 15036274 bytes This is an AIX 5.2 version I believe this is a problem with the... (1 Reply)
Discussion started by: jyoung
1 Replies
Login or Register to Ask a Question