Return to bsearch.3 CVS log

Up to [CSRG BSD Unix] / 43BSDReno / lib / libc / stdlib

Annotation of 43BSDReno/lib/libc/stdlib/bsearch.3, revision 1.1

1.1     ! root        1: .\" Copyright (c) 1990 The Regents of the University of California.
        !             2: .\" All rights reserved.
        !             3: .\"
        !             4: .\" Redistribution and use in source and binary forms are permitted
        !             5: .\" provided that: (1) source distributions retain this entire copyright
        !             6: .\" notice and comment, and (2) distributions including binaries display
        !             7: .\" the following acknowledgement:  ``This product includes software
        !             8: .\" developed by the University of California, Berkeley and its contributors''
        !             9: .\" in the documentation or other materials provided with the distribution
        !            10: .\" and in all advertising materials mentioning features or use of this
        !            11: .\" software. Neither the name of the University nor the names of its
        !            12: .\" contributors may be used to endorse or promote products derived
        !            13: .\" from this software without specific prior written permission.
        !            14: .\" THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
        !            15: .\" IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
        !            16: .\" WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
        !            17: .\"
        !            18: .\"    @(#)bsearch.3   5.2 (Berkeley) 5/16/90
        !            19: .\"
        !            20: .TH BSEARCH 3 "May 16, 1990"
        !            21: .UC 7
        !            22: .SH NAME
        !            23: bsearch - binary search of a sorted table
        !            24: .SH SYNOPSIS
        !            25: .nf
        !            26: .ft B
        !            27: #include <stdlib.h>
        !            28: .sp
        !            29: char *
        !            30: bsearch(const void *key, const void *base,
        !            31: size_t nmemb, size_t size,
        !            32: int (*compar) (const void *, const void *));
        !            33: .ft R
        !            34: .fi
        !            35: .SH DESCRIPTION
        !            36: The
        !            37: .I bsearch
        !            38: function searches an array of
        !            39: .I nmemb
        !            40: objects, the inital member of which is 
        !            41: pointed to by
        !            42: .IR base ,
        !            43: for a member that matches the object pointed to by
        !            44: .IR key .
        !            45: The size of each member of the array is specified by 
        !            46: .I size .
        !            47: .PP
        !            48: The contents of the array should be in ascending sorted order according
        !            49: to the comparison function referenced by
        !            50: .IR compar .
        !            51: .I Compar
        !            52: is called with two arguments that point to the
        !            53: .I key
        !            54: object and to an array member, in that order, and must return an integer
        !            55: less than, equal to, or greater than zero if the
        !            56: .I key
        !            57: object is considered, respectively, to be less than, equal to, or to
        !            58: greater than the array member.
        !            59: .PP
        !            60: The
        !            61: .I bsearch
        !            62: function returns a pointer to a matching member of the array, or a null
        !            63: pointer if no match is found.
        !            64: If two members compare as equal, which member is matched is unspecified.
        !            65: .SH "SEE ALSO"
        !            66: hsearch(3), lsearch(3), qsort(3), tsearch(3)
        !            67: .SH STANDARDS
        !            68: .B Bsearch
        !            69: conforms to ANSI X3.159-1989 (``ANSI C'').

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.