Quelltext der Seite c/algorithm/bsearch

Du bist aus dem folgenden Grund nicht berechtigt, diese Seite zu bearbeiten:

Diese Aktion ist auf Benutzer beschränkt, die einer der Gruppen „Benutzer, Administratoren“ angehören.

Du kannst den Quelltext dieser Seite betrachten und kopieren.

{{tr_note}}
{{c/title|bsearch}}
{{c/algorithm/navbar}}
{{dcl begin}}
{{dcl header | stdlib.h}}
{{dcl |
void* bsearch( const void* key, const void* ptr, size_t count, size_t size,
               int (*comp)(const void*, const void*) );
}}
{{dcl end}}

{{tr|Findet ein Element gleich Element, auf das {{tt|key}} in einem Array, auf das {{tt|ptr}}. Das Array enthält {{tt|count}} Elemente der Größe {{tt|size}}. Funktion, auf die {{tt|comp}} ist für Objekt Vergleich herangezogen .|Finds an element equal to element pointed to by {{tt|key}} in an array pointed to by {{tt|ptr}}. The array contains {{tt|count}} elements of size {{tt|size}}. Function pointed to by {{tt|comp}} is used for object comparison.}}

===Parameter===
{{par begin}}
{{par | key |{{tr| Zeiger auf das Element zu suchen| pointer to the element to search for}}}}
{{par | ptr |{{tr| Zeiger auf das Array zu prüfen| pointer to the array to examine}}}}
{{par | count |{{tr| Zahl der Element in dem Array| number of element in the array}}}}
{{par | size |{{tr| Größe der einzelnen Elemente in dem Array in Bytes| size of each element in the array in bytes}}}}
{{par ccmp | comp | {{tt|key}} is passed as the first argument, an element from the array as the second.}}
{{par end}}

===Rückgabewert===
{{tr|Zeiger auf das gefundene Element oder {{lc|NULL}} sonst .|pointer to the found element or {{lc|NULL}} otherwise.}}

===Beispiel===
{{example
 |
 | code=
#include <stdlib.h>
#include <stdio.h>

struct data {
  int nr;
  char const *value;
} dat[] = {
  {1, "Foo"}, {2, "Bar"}, {3, "Hello"}, {4, "World"}
};

int data_cmp(void const *lhs, void const *rhs) {
  struct data const *const l = lhs;
  struct data const *const r = rhs;
  return l->nr < r->nr;
}

int main(void) {
  struct data key = { .nr = 3 };
  struct data const *res = bsearch(&key, dat, sizeof(dat)/sizeof(dat[0]),
                                   sizeof(dat[0]), data_cmp);
  if(!res) {
    printf("No %d not found\n", key.nr);
  }
  else {
    printf("No %d: %s\n", res->nr, res->value);
  }
}
 | output=
No 3: Hello
}}

===Siehe auch===
{{dsc begin}}
{{dsc inc | c/algorithm/dsc qsort}}
{{dsc see cpp | cpp/algorithm/bsearch}}
{{dsc end}}

[[en:c/algorithm/bsearch]]
[[es:c/algorithm/bsearch]]
[[fr:c/algorithm/bsearch]]
[[it:c/algorithm/bsearch]]
[[ja:c/algorithm/bsearch]]
[[pt:c/algorithm/bsearch]]
[[ru:c/algorithm/bsearch]]
[[zh:c/algorithm/bsearch]]

Folgende Vorlagen werden auf dieser Seite verwendet:

Zurück zur Seite c/algorithm/bsearch.

cppreference.com

Suche

Namensräume

Varianten

Ansichten

Aktionen

Quelltext der Seite c/algorithm/bsearch

Navigation

Werkzeuge