stdlib.h File Reference

#include <stddef.h>

Include dependency graph for stdlib.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
int	atoi (const char *)
void	qsort (void *array, size_t cnt, size_t size, int(*compare)(const void *, const void *))
void *	bsearch (const void *key, const void *array, size_t cnt, size_t size, int(*compare)(const void *, const void *))
void	sort (void *array, size_t cnt, size_t size, int(*compare)(const void *, const void *, void *aux), void *aux)
void *	binary_search (const void *key, const void *array, size_t cnt, size_t size, int(*compare)(const void *, const void *, void *aux), void *aux)

Function Documentation

atoi()

int atoi

(

const char *

s

)

{
  bool negative;
  int value;
 
  ASSERT (s != NULL);
 
  /* Skip white space. */
  while (isspace ((unsigned char) *s))
    s++;
 
  /* Parse sign. */
  negative = false;
  if (*s == '+')
    s++;
  else if (*s == '-')
    {
      negative = true;
      s++;
    }
 
  /* Parse digits.  We always initially parse the value as
     negative, and then make it positive later, because the
     negative range of an int is bigger than the positive range
     on a 2's complement system. */
  for (value = 0; isdigit (*s); s++)
    value = value * 10 - (*s - '0');
  if (!negative)
    value = -value;
 
  return value;
}

Here is the call graph for this function:

Here is the caller graph for this function:

binary_search()

void * binary_search	(	const void *	key,
		const void *	array,
		size_t	cnt,
		size_t	size,
		int(*)(const void *, const void *, void *aux)	compare,
		void *	aux
	)

{
  const unsigned char *first = array;
  const unsigned char *last = array + size * cnt;
 
  while (first < last) 
    {
      size_t range = (last - first) / size;
      const unsigned char *middle = first + (range / 2) * size;
      int cmp = compare (key, middle, aux);
 
      if (cmp < 0) 
        last = middle;
      else if (cmp > 0) 
        first = middle + size;
      else
        return (void *) middle;
    }
  
  return NULL;
}

Here is the caller graph for this function:

bsearch()

void * bsearch	(	const void *	key,
		const void *	array,
		size_t	cnt,
		size_t	size,
		int(*)(const void *, const void *)	compare
	)

{
  return binary_search (key, array, cnt, size, compare_thunk, &compare);
}

Here is the call graph for this function:

qsort()

void qsort	(	void *	array,
		size_t	cnt,
		size_t	size,
		int(*)(const void *, const void *)	compare
	)

{
  sort (array, cnt, size, compare_thunk, &compare);
}

Here is the call graph for this function:

sort()

void sort	(	void *	array,
		size_t	cnt,
		size_t	size,
		int(*)(const void *, const void *, void *aux)	compare,
		void *	aux
	)

{
  size_t i;
 
  ASSERT (array != NULL || cnt == 0);
  ASSERT (compare != NULL);
  ASSERT (size > 0);
 
  /* Build a heap. */
  for (i = cnt / 2; i > 0; i--)
    heapify (array, i, cnt, size, compare, aux);
 
  /* Sort the heap. */
  for (i = cnt; i > 1; i--) 
    {
      do_swap (array, 1, i, size);
      heapify (array, 1, i - 1, size, compare, aux); 
    }
}

Here is the call graph for this function:

Here is the caller graph for this function: