Question

A school teacher has a list of leftover school supplies from previous semesters. The teacher would like to maintain an ordered list of the supplies. Write a program in C that reads in the data (a list of supplies in random order) from a file, orders the items by name, and writes the ordered list to the output file.

Assume the input file has the format of color (one word string), name, followed by quantity (int) with each type of supply on a separate line:

blue 16 crayon
purple 20 #2 pencil red 6 pencil box orange 23 glue sticks ...

1. The user will be asked to enter the input file name. The list of sorted supply list should be written to the same file name as the input file name with “sorted_” added at the beginning. For example, if the original file name is Mrs_Olson_supply.txt, the output file name is then sorted_Mrs_Olson_supply.txt.
2. Read the data using fscanf function. Assume color is one word. To read the name (last item in a line), use "%[^\n]\n" as the conversion specifier for fscanf function.
3. Define a structure supply to store the color (string), quantity(integer), and name (string). Assume the color and name are no more than 100 characters.
4. Build an array of supply structures. Assume that there are no more than 200 supply in the list.
5. Modify the selection_sort function provided to sort an array of supplies. The supply list should be sorted by name using strcmp in ascending order. For example, crayon should be before glue sticks in the list.The function should have the following prototype:

void selection_sort(struct supply list[], int n);

6. The output file should include all supply in the same format as the input file but in sorted order by name.

***In most cases, a function should have a brief comment above its definition describing what it does. Other than that, comments should be written only needed in order for a reader to understand what is happening***

------------------------------------------------------

Mrs_Olson_supply.txt file information below:

red 6 pencil box
blue 1 pencil box
orange 16 glue sticks
mutli 9 facial tissues
black 8 notebook
blue 20 crayon
purple 8 crayon
pink 5 post-it
white 4 pencil box
purple 2 protractor
pink 15 eraser
red 2 dry-erase marker
red 13 #2 pencil
yellow 8 2-pocket folder
blue 5 post-it
green 3 pairs of kids scissors
multi 7 pack of colored pencils
green 4 2-pocket folder
red 5 notebook
blue 6 dry-erase marker
yellow 4 highlighter
blue 6 2-pocket folder
mutli 10 #2 pencil
red 13 crayon
red 3 rollerball pen
yellow 3 post-it
red 4 pairs of kids scissors
black 5 composition book
white 4 pack of index cards
yellow 8 #2 pencil
white 2 binder
black 5 rollerball pen
white 3 school glue
black 5 dry-erase marker

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// supply structure
struct supply
{
   char name[100];
   char color[100];
   int quantity;
};

// sort function prototype
void selection_sort(struct supply list[], int n);

int main()
{
   // asking user to enter file name
   char filename[100];
   printf("Enter the file name to read data: ");
   scanf("%s", filename);

   // opening file to read
   FILE *infile = fopen(filename, "r");

   // check file open status
   if(infile == NULL) {
       printf("Cannot open file!\n");
       return 1;
   }

   // array of supply named list
   struct supply list[200];

   // reding data from file
   int i = 0;
   while(1)
   {
       if(feof(infile)) { // if end of file reached
           break;
       }
       fscanf(infile, "%s %d %[^\n]\n", list[i].color, &list[i].quantity, list[i].name);
       i++;
   }

   selection_sort(list, i);

   // changing output file name
   char outName[107] = "sorted_";
   int j,k;
   for(j = 7, k = 0; j < strlen(filename)+7; j++, k++)
   {
       outName[j] = filename[k];
   }

   // opening file for output
   FILE *outfile = fopen(outName, "w");
   // output file status
   if(outfile == NULL)
   {
       printf("Cannot open output file!\n");
       return 1;
   }

   // writing data to sorted file
   for(j = 0; j < i; j++)
   {
       fprintf(outfile, "%s %d %s\n", list[j].name, list[j].quantity, list[j].color);
   }

   // closing both files
   fclose(infile);
   fclose(outfile);

   return 0;
}

void selection_sort(struct supply list[], int n)
{
   struct supply temp;
   int i, j, min;
   for(i = 0; i < n-1; i++)
   {
       min = i;
       for(j = i+1; j < n; j++)
       {
           int r = strcmp(list[j].name , list[min].name );
           if(r < 0)
           {
               temp = list[min];
               list[min] = list[j];
               list[j] = temp;
           }
       }
   }
}

supplyc × 1 #include 2 #include 3 #include supply structure struct supply 8 char name [ 100] char color[100]: int quantity 10 12 13 1I sort function prototype 4 void selection sort(struct supply list[, int n) 15 6 int main() 17 18 19 20 21 asking user to enter file name char filename[100] printf( Enter the file name to read data: ") scanf("%s", filename); opening file to read 23 24 25 26 27 28 29 30 31 32 FILE *infile fopen (filename , "r"); = /check file open status if(infileNULL) printf "Cannot open file!n) return 1: array of supply named list struct supply list [2001: 34 35 36 37 38 39 reding data from file int i = 0; while(1) if (feof (infile)) t / if end of file reached break; 42 43 fscanf(infile, "%s %d %[^\n]\n", list[1] . Color, 61ist[1] "quantity, îist[ilmane): 46 47 48 49 selection sort (list, i) I changing output file name char outName [ 107] = "Sorted-"; int j.k for(j 51 52 7, k 6; j strlen (filename ) +7 ; j++, k++) = = <

int j,k; for(j-7.k 0:jstrlen(filename)+7: j++, k++) 51 52 53 54 7,k-0: j strlen(filename)+7:j++,k+) outNamelj]- filename[k] 56 57 58 59 60 61 62 63 opening file for output FILE outfile - fopen(outName,"w") output file status if(outfile-NULL) printf("Cannot open output file!n) return 1: 65 67 69 writing data to sorted file fprintf(outfile , "%s %d %s\n", list[jj,name , líst [j].quantity, list[j].color); 71 72 73 74 75 76 closing both files fclose(infile) fclose(outfile) return θ; 8 void selection sort(struct supply list],int n 79 struct supply temp: int i,j.min for(1-0; i < n-1; 81 i++) 84 85 86 87 min i for(j- 1+1: j sn:j+) trcmp (ust [11.nane θ) list[mǐn] nane ); . if(r < 91 92 93 temp-list[min]: list[min]-listl5 list[j] = temp ;

OUTPUT:

NOTICE: We've to print the sorted file to see the output. I've used the cat command to print it.

adnanli@euler1 /Desktop$ make supply supply.c o adnanli@euler1:~/Desktop$ ./supply Enter the file name to read data: Mrs olson supply.txt adnanli@euler1:~/DesktopS cat sorted Mrs olson supplv.txt #2 pencil 13 red #2 pencil 10 mutli #2 pencil 8 yellow 2-pocket folder 6 blue 2-pocket folder 8 yellow 2-pocket folder 4 green binder 2 white composition book 5 black crayon 8 purple crayon 20 blue crayon 13 red dry-erase marker 2 red dry-erase marker 6 blue dry-erase marker 5 black eraser 15 pink facial tissues 9 mutli glue sticks 16 orange highlighter 4 yellow notebook 5 red notebook 8 black pack of colored pencils 7 multi pack of index cards 4 white pairs of kids scissors 4 red pairs of kids scissors 3 green pencil box 6 red pencil box 4 white pencil box 1 blue post-it 5 blue post-it 5 pink post-it 3 yellow protractor 2 purple rollerball pen 5 black rollerball pen 3 red school glue 3 white adnanli@euler1:-/Desktop$