close
Пространства имён
Варианты
    Действия

      bsearch

      Материал из cppreference.com
       
      C
       
      Алгоритмы
       
      <tbody> </tbody>
      Определено в заголовочном файле <stdlib.h>
      void* bsearch( const void* key, const void* ptr, size_t count, size_t size, int (*comp)(const void*, const void*) );

      Находит элемент, равный элементу, на который указывает key, в массиве, на который указывает ptr. Массив содержит count элементов размера size. Функция, на которую указывает comp, используется для сравнения объектов.

      Параметры

      key — указатель на искомый элемент
      ptr — указатель на просматриваемый массив
      count — число элементов в массиве
      size — размер каждого элемента массива в байтах
      comp — функция сравнения, которая возвращает отрицательное целое значение, если первый аргумент меньше второго, положительное целое значение, если первый аргумент больше второго, и ноль, если аргументы эквивалентны. key передаётся в качестве первого аргумента, элемент из массива - в качестве второго.

      Сигнатура функции сравнения должна быть эквивалентна следующему:

      int cmp(const void *a, const void *b);

      Функция не должна изменять переданные ей объекты и должна возвращать согласованные результаты при вызове для одних и тех же объектов, независимо от их положения в массиве.

      ​

      Возвращаемое значение

      указатель на найденный элемент или NULL, если искомый элемент не найден.

      Пример

      Этот раздел не завершён
      Причина: нет примера

      См. также

      (C11)
      		 сортирует диапазон элементов неопределённого типа
      (функция) [править]
      Документация C++ по bsearch