Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
?
Solved

Search for the position of a name in the array using a recursive binary search

Posted on 2004-11-14
1
Medium Priority
?
226 Views
Last Modified: 2010-04-15
I have written a program that takes an array of twenty strings, sorts then in ascending ASCII order using selection sort and then searches for the position of the name in the array using a recursive binary search.  Upon compiling I receive the following error message: warning: passing arg 3 of `search' from incompatible pointer type.  Can you please help me determine the correct pointer type for the program to compile?  The program is to read the strings from a file but I have initalized the array within main for the time being.

The program is as follows:

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

#define NUMWORDS 20
#define LENWORDS 25

//Prototypes
void displayName (void);
int search (int start, int end, char *words [], const char s[]);

//Main controls the

int main (int argc, char *argv[])
{
   FILE *infptr;
   char words [NUMWORDS][LENWORDS] =
{"love","mary","had","a","little","lamb","its","fleece","was","white","as","snow","ittzy","bittzy","spider","came","down","the","water","spout"};
   int i,j,k;
   int currMin=0;
   char temp[NUMWORDS];
   int result;
   char searchWord [LENWORDS];
   if (argc <= 1)
   {
     printf("\nNot enough command line arguments.\n");
   }
   infptr = fopen (argv [1], "r");
   if ((infptr)==NULL)
   {
      printf("\nERROR: Unable to open data for reading.\n\n");
   }
   if ((argc>=2) && ((infptr)!=NULL))
   {
      displayName ();
      for (j=0; j < 19; j++)
      {
         currMin=j;
         for (k=j+1; k < 20; k++)
            if (strcmp(words[currMin], words[k])>0)
            currMin=k;
         strcpy(temp, words[currMin]);
         strcpy(words[currMin], words [j]);
         strcpy(words[j],temp);
         }
      for (i=0; i < NUMWORDS; i++)
         printf ("\n%d: %s", i, words[i]);
         printf ("\n\n");

         printf("Please enter a word to search (or quit to stop): ");
         scanf ("%s", searchWord);
         result = search (0, NUMWORDS - 1, words, searchWord);
         printf("The word \"%s\"", searchWord);
         if (result == -1)
            printf ("was not found.\n");
         else
         printf ("was found at position %d.\n", result);
   }
   //Format and finish.
   printf ("\n");
   return 0;
}

//The name of the programmer is displayed.
void displayName (void)
{
   printf("\nName: Chandra Parr\n\n");
}

int search (int start, int end, char *words [], const char s[])
{
   int middle, cmpRes;
   
   if (start > end)
      return (-1);
   else if (start == end)
      if (strcmp(words[start], s) == 0)
         return start;
      else
         return (-1);
   else
   {
      middle = (start + end) / 2;
      cmpRes = strcmp(words[middle],s);
      if (cmpRes == 0)
         return middle;
      else if (cmpRes > 0)
         return search(start, middle - 1, words, s);
      else
         return search (middle + 1, end, words, s);
   }
}
0
Comment
Question by:csunnypl2
1 Comment
 
LVL 3

Accepted Solution

by:
HendrikTYR earned 200 total points
ID: 12583271
Hi,

You'll get better responses on this if you post it in the "C Programming" section.

Regards
Hendrik
0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Exception Handling is in the core of any application that is able to dignify its name. In this article, I'll guide you through the process of writing a DRY (Don't Repeat Yourself) Exception Handling mechanism, using Aspect Oriented Programming.
It was really hard time for me to get the understanding of Delegates in C#. I went through many websites and articles but I found them very clumsy. After going through those sites, I noted down the points in a easy way so here I am sharing that unde…
Integration Management Part 2
Whether it be Exchange Server Crash Issues, Dirty Shutdown Errors or Failed to mount error, Stellar Phoenix Mailbox Exchange Recovery has always got your back. With the help of its easy to understand user interface and 3 simple steps recovery proced…
Suggested Courses

578 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question