count number of comparisons

Expand Post »

Hello guys!

I'm new to C language and I need help to write a program which searches specific word in text file using Binary Search and count the number of comparisons!!!

My text file consist of following data:
apple
book
clock
dog
elephant
fat
hello
key
lucky
moon
olive
paper

So far, i made program which searches word and gives the location (index) of this word in file. However, that's not what I need, I need to count the number of comparisons!

I'm currently here:

C Syntax (Toggle Plain Text)
#include <stdio.h>
#include <string.h>
 
#define MAXSIZE 20
#define MAXLEN  20
 
 
int seq_Search(char array[][MAXSIZE], int count, char *key);	
 
int main(void)
{
	char target[MAXLEN];
	char words[MAXLEN][MAXSIZE];
	FILE *file;						
 
 
	if((file = fopen("a3.txt", "r")) == NULL){
		printf("Cannot open file\n");
	} 
 
	else{
 
		int i = 0;
 
		while(!feof(file)){  
			fscanf(file, "%s", words[i]);
			}
			i++;
		}
 
 
	printf("\n\nInput: ");
	scanf("%s", target); 
 
 
 
			int location = seq_Search(words, 15, target);
 
			if((strcasecmp(words[location], target)) == 0){
				printf("\nWord %s found", target);
				printf("Location: %d\n", location);
				}
			else{
				printf("\nWord %s cannot be found   ", target);
				printf("Location: %d\n", location);
				}
 
 
	}
	return 0;
}
 
int seq_Search(char array[][MAXSIZE], int end, char *key)
 
{	
	int mid;
	int first = 0;
	int last = end;
 
	while(first <= last){
		mid = (first + last) / 2;
 
		if(strcasecmp(array[mid], key) < 0)
			{
				first = mid + 1;
			}
 
		else if(strcasecmp(array[mid], key) > 0)
			{
				last = mid - 1;
			}
 
		else 
			break;
 
	}
	return mid; 
}
#include <stdio.h>
#include <string.h>

#define MAXSIZE 20
#define MAXLEN  20


int seq_Search(char array[][MAXSIZE], int count, char *key);	

int main(void)
{
	char target[MAXLEN];
	char words[MAXLEN][MAXSIZE];
	FILE *file;						

	
	if((file = fopen("a3.txt", "r")) == NULL){
		printf("Cannot open file\n");
	} 

	else{
		
		int i = 0;
		
		while(!feof(file)){  
			fscanf(file, "%s", words[i]);
			}
			i++;
		}


	printf("\n\nInput: ");
	scanf("%s", target); 


	
			int location = seq_Search(words, 15, target);
			
			if((strcasecmp(words[location], target)) == 0){
				printf("\nWord %s found", target);
				printf("Location: %d\n", location);
				}
			else{
				printf("\nWord %s cannot be found   ", target);
				printf("Location: %d\n", location);
				}
		

	}
	return 0;
}

int seq_Search(char array[][MAXSIZE], int end, char *key)

{	
	int mid;
	int first = 0;
	int last = end;
	 
	while(first <= last){
		mid = (first + last) / 2;

		if(strcasecmp(array[mid], key) < 0)
			{
				first = mid + 1;
			}

		else if(strcasecmp(array[mid], key) > 0)
			{
				last = mid - 1;
			}

		else 
			break;
	
	}
	return mid; 
}

Thank you in advance!

PS: sorry for my poor english!

timaquerra

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

10 posts
since Oct 2009

Permalink

Oct 31st, 2009

Re: count number of comparisons

Save the result of the string compare so you wont do it twice. Then just increment a counter.

C Syntax (Toggle Plain Text)
 
int seq_Search(char array[][MAXSIZE], int end, char *key)
 
{	
	int mid;
	int first = 0;
	int last = end;
        int cmp;
 
	while(first <= last){
		mid = (first + last) / 2;
                cmp = strcasecmp(array[mid], key);
                g_Count++; 
 
		if(cmp < 0)
			{
				first = mid + 1;
			}
 
		else if(cmp) > 0)
			{
				last = mid - 1;
			}
 
		else 
			break;
 
	}
	return mid; 
}
int seq_Search(char array[][MAXSIZE], int end, char *key)

{	
	int mid;
	int first = 0;
	int last = end;
        int cmp;
	 
	while(first <= last){
		mid = (first + last) / 2;
                cmp = strcasecmp(array[mid], key);
                g_Count++; 

		if(cmp < 0)
			{
				first = mid + 1;
			}

		else if(cmp) > 0)
			{
				last = mid - 1;
			}

		else 
			break;
	
	}
	return mid; 
}

SVR

Reputation Points: 10

Solved Threads: 4

Light Poster

Offline

44 posts
since May 2008

Permalink

Nov 1st, 2009

Re: count number of comparisons

Click to Expand / Collapse Quote originally posted by SVR ...

Save the result of the string compare so you wont do it twice. Then just increment a counter.
C Syntax (Toggle Plain Text)
 
int seq_Search(char array[][MAXSIZE], int end, char *key)
 
{	
	int mid;
	int first = 0;
	int last = end;
        int cmp;
 
	while(first <= last){
		mid = (first + last) / 2;
                cmp = strcasecmp(array[mid], key);
                g_Count++; 
 
		if(cmp < 0)
			{
				first = mid + 1;
			}
 
		else if(cmp) > 0)
			{
				last = mid - 1;
			}
 
		else 
			break;
 
	}
	return mid; 
}
int seq_Search(char array[][MAXSIZE], int end, char *key) { int mid; int first = 0; int last = end; int cmp; while(first <= last){ mid = (first + last) / 2; cmp = strcasecmp(array[mid], key); g_Count++; if(cmp < 0) { first = mid + 1; } else if(cmp) > 0) { last = mid - 1; } else break; } return mid; }

Thank you very much for your reply, but it seems the code that you showed me didn't work for me!

((((

timaquerra

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

10 posts
since Oct 2009

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C Forum Timeline: How to get the "Program Counter"

Next Thread in C Forum Timeline: kernel modules

DaniWeb Message

Cancel Changes

User Name
Password