lsearch man page on HP-UX

Man page or keyword search:  
man Server   10987 pages
apropos Keyword Search (all sections)
Output format
HP-UX logo
[printable version]

lsearch(3C)							   lsearch(3C)

       lsearch(), lfind() - linear search and update

       is a linear search routine generalized from Knuth (6.1) Algorithm S.
		      It  returns  a  pointer  into a table indicating where a
		      datum may be found.  If the datum does not occur, it  is
		      added at the end of the table.

			   key		  Points  to the datum to be sought in
					  the table.

			   base		  Points to the first element  in  the

			   nelp		  Points  to an integer containing the
					  current number of  elements  in  the
					  table.   The	integer is incremented
					  if the datum is added to the table.

			   compar	  Name	of  the	 comparison   function
					  which the user must supply for exam‐
					  ple).	 It is called with  two	 argu‐
					  ments	 that  point  to  the elements
					  being compared.  The	function  must
					  return  zero	if  the	 elements  are
					  equal and non-zero otherwise.

       Same as	      except that if the datum is not found, it is  not	 added
		      to the table.  Instead, a NULL pointer is returned.

       The pointers to the key and the element at the base of the table should
       be of type pointer-to-element, and cast to type pointer-to-character.

       The comparison function need not compare every byte, so arbitrary  data
       may  be	contained in the elements in addition to the values being com‐

       Although declared as  type  pointer-to-character,  the  value  returned
       should be cast into type pointer-to-element.

       This  code fragment reads in ≤ strings of length ≤ and stores them in a
       table, eliminating duplicates.


       If the searched-for datum is found, both and return a  pointer  to  it.
       Otherwise,  returns  NULL and returns a pointer to the newly added ele‐

       Undefined results can occur if there is not enough room in the table to
       add a new item.

       bsearch(3C), hsearch(3C), tsearch(3C), thread_safety(5).


List of man pages available for HP-UX

Copyright (c) for man pages and the logo by the respective OS vendor.

For those who want to learn more, the polarhome community provides shell access and support.

[legal] [privacy] [GNU] [policy] [cookies] [netiquette] [sponsors] [FAQ]
Polarhome, production since 1999.
Member of Polarhome portal.
Based on Fawad Halim's script.
Vote for polarhome
Free Shell Accounts :: the biggest list on the net