Thread: Input String And Integers From File And Sort By Strings

Hi all,

I'm a beginner at C and I'm currently trying to input a string and 10 integers from a file, and then be able to sort them by the string in ascending order.

The file looks like this (first string is a place, the next 10 integers are distances)(random numbers I picked by the way :P)

London 0 23 12 89 456 123 46 732 345 123
Bath 23 0 46 234 123 46 89 234 567 90

The distances are relative to each other....

ie.. London to Bath would be 23 km, which can be read from column 2 on line 1 or first column on line 2

Now, I can easily input the files and print them using the below code (part of a function) and then using 2 for loops to print them out.

Code:

	FILE *openFile;
	char line[15];
	char filename[16];
	char rtn;

	int i, j;

	printf("Please enter the filename of the input file:");
	gets(line);
	sscanf(line,"%s%c\n", filename, &rtn);
	
	openFile = fopen(filename, "r");
	
	if (openFile == NULL)
	{
		puts("Error Opening File");
	}

	for (i = 0; i < 10; i++)
	{
		fscanf(openFile, "%s", &theArray2[i]);
		
		for (j = 0; j < 10; j++)
		{
			fscanf(openFile, "%d", &theArray[i][j]);
		}
	}
}

Furthermore, I can easily sort the strings in ascending order by the following code:

Code:

int comp(const void *str1, const void *str2)
{
	return strcmp(str1, str2);
}

void sortArray(char theArray2[10][11])
{
	qsort(theArray2, 10, sizeof(theArray2[0]), comp); 
}

BUT... I can't get the integers as described at the beginning of this thread to follow with the strings in order. I've tried using structs (like the one below) using fread in a for loop but i can't get that to work either!

Code:

typedef struct{
	
	char places[10];
	int distances[10];

}placedist;

I've tried a load of things... Just wondering what I can do to solve this problem!!

Hope you can help,

xfactor

Update:

I have now managed to get data from the file into an array of structs using:

Code:

typedef struct {

	char places[10];
	int d1, d2, d3, d4, d5, d6, d7, d8, d9, d10;

}placedist;

but I still don't know how to sort the struct according to the string where the integers on each line get sorted aswell

Thanks for the help on sorting. I've gone back to my original first attempt to get the data from the file into an array of structs.

The for loop below correctly gets the string when using a printf statment but when trying to print the below code as a test, I get some silly number - 536584020:

Code:

printf("%d", y[0].distances);

I've tried using fgets with sscanf but that also does the same thing.

Below is the struct I'm using and the way I'm getting data from the file.

Code:

typedef struct{
	
	char places[11];
	int distances[10];

}placedist;


int i;

for (i = 0; i < 10; i++)
{
	
	fscanf(openFile, "%s%d", y[i].places, y[i].distances);
	
}

Hope you can help,

xfactor

Sorry about this but I still can't get it work.... I get some odd numbers printed out

Code:

void inputFile (placedist y[10])
{
	FILE *openFile;

	int i;

	openFile = fopen("test2.txt", "r");

	for (i = 0; i < 10; i++)
	{
		
		fscanf(openFile, "%s%d", &y[i].places, &y[i].distances);	
	}

	fclose(openFile);

void printStruct(placedist y[10])
{
	int i,x;
	
	for (i = 0; i < 10; i++)
	{
		printf("%s\t%d\n", y[i].places, y[i].distances);
	}
	
}

Ok thanks, that was a Silly mistake by me there. Printing out fine now.

The sort also works but there's a slight change I need to add to it.

See these 2 below, it is how it appears on my screen (other 9 ints are different towns, removed purposely)

Before sort:
London 0 23
Bath 23 0

After Sort:
Bath 23 0
London 0 23

It reads Bath to bath = 23 miles (because the x co-ords/horizontal are also sorted)

and London to London = 23 miles

The end result should be...

Bath 0 23
London 23 0.

I was thinking to do this by moving the 0 along according to where the string has moved to from the sort (to where it's new index is). Is there a way to get the index for the string? and then would I use a swap function?

I have no idea how to do this in code, I don't know where to start

Anybody got any ideas?

This is my code for the sort now by the way:

Code:

int comp(placedist *s1, placedist *s2)
{
	return strcmp(s1->places, s2->places);
}

void sortStruct(placedist y[10])
{
	qsort(y, 10, sizeof(y[0]), comp);
}