bsearch: performs a binary search on the sorted array *buf : bsearch « stdlib.h « C / ANSI-C

Home
C / ANSI-C
1.assert.h
2.Console
3.ctype.h
4.Data Structure Algorithm
5.Data Type
6.Development
7.File
8.Function
9.Language Basics
10.Macro Preprocessor
11.Math
12.math.h
13.Memory
14.Pointer
15.setjmp.h
16.signal.h
17.Small Application
18.stdio.h
19.stdlib.h
20.String
21.string.h
22.Structure
23.time.h
24.wctype.h
C Tutorial
C++
C++ Tutorial
Visual C++ .NET
C / ANSI-C » stdlib.h » bsearchScreenshots 
bsearch: performs a binary search on the sorted array *buf


    

//Declaration: void *bsearch(const void *key, const void *buf, size_t num, size_t size, int (*compare)(const void *, const void *)); 
//Return:      returns a pointer to the first member that matches *key. 
               null pointer is returned if not found. 
//Parameter:   The array must be sorted in ascending order. 
               The number of elements in the array is num.
               The size (in bytesof each element is described by size. 

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

  char *alpha = "abcdefghijklmnopqrstuvwxyz";

  int comp(const void *ch, const void *s);

  int main(void)
  {
    char ch;
    char *p;

    printf("Enter a character: ");
    ch = getchar();
    ch = tolower(ch);
    p = (char *bsearch(&ch, alpha, 261, comp);
    if(pprintf(" %c is in alphabet\n", *p);
    else printf("is not in alphabet\n");

    return 0;
  }

  /* Compare two characters. */
  int comp(const void *ch, const void *s)
  {
    return *(char *)ch - *(char *)s;
  }


           
       
Related examples in the same category
www.java2java.com | Contact Us
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.