Search     or:     and:
 LINUX 
 Language 
 Kernel 
 Package 
 Book 
 Test 
 OS 
 Forum 
iakovlev.org
GNU C library включает в себя функцию
int comparison_fn_t (const void *, const void *);
для сравнения 2 элементов массива . Эту же задачу можно сделать стандартными средствами :
int compare_doubles (const void *a, const void *b)
 {
   const double *da = (const double *) a;
   const double *db = (const double *) b;
   return (*da > *db) - (*da < *db);
 }
 
Библиотека включает несколько поисковых функций
  1.void * lfind (const void *key, void *base, size_t *nmemb, 
  size_t size, comparison_fn_t compar)
Функция ищет в массиве элемент key , в массиве nmemb элементов размера base , результат хранится в compar
  2. void * lsearch (const void *key, void *base, size_t *nmemb, 
  size_t size, comparison_fn_t compar)
  3.void * bsearch (const void *key, const void *array, size_t count, 
  size_t size, comparison_fn_t compare)
Поиск подмассива в массиве Библиотека включает функцию сортировки :
  void qsort (void *array, size_t count, size_t size, comparison_fn_t compare)
  {
    double *array;
    int size;
    qsort (array, size, sizeof (double), compare_doubles);
  } 
Следующий пример показывает использование qsort и bsearch c массивом структур .
     
 #include < stdlib.h >
 #include < stdio.h >
 #include < string.h >
 
 /* Define an array of critters to sort. */
 
 struct critter
   {
   const char *name;
   const char *species;
   };
   struct critter muppets[] =
   {
   {"Kermit", "frog"},{"Piggy", "pig"},{"Gonzo", "whatever"},{"Fozzie", "bear"},
   {"Sam", "eagle"},{"Robin", "frog"},{"Animal", "animal"},{"Camilla", "chicken"},
   {"Sweetums", "monster"},{"Dr. Strangepork", "pig"},{"Link Hogthrob", "pig"},
   {"Zoot", "human"},{"Dr. Bunsen Honeydew", "human"},{"Beaker", "human"},
   {"Swedish Chef", "human"}};
   int count = sizeof (muppets) / sizeof (struct critter);
 /* This is the comparison function used for sorting and searching. */
   int  critter_cmp (const struct critter *c1, const struct critter *c2)
 {  return strcmp (c1->name, c2->name); }
  /* Print information about a critter. */
  void print_critter (const struct critter *c)
   {
     printf ("%s, the %s\n", c->name, c->species);
   }
 /* Do the lookup into the sorted array. */
 void find_critter (const char *name)
 {
   struct critter target, *result;
   target.name = name;
   result = bsearch (&target, muppets, count, sizeof (struct critter),
   critter_cmp);
   if (result)  print_critter (result);
   else
   printf ("Couldn't find %s.\n", name);
 }
   /* Main program. */
  int  main (void)
  {
    int i;
    for (i = 0; i < count; i++)
     print_critter (&muppets[i]);
     printf ("\n");
     qsort (muppets, count, sizeof (struct critter), critter_cmp);
     for (i = 0; i < count; i++)
     print_critter (&muppets[i]);
     printf ("\n");
     find_critter ("Kermit");
     find_critter ("Gonzo");
     find_critter ("Janice");
     return 0;
  }
 
Оставьте свой комментарий !

Ваше имя:
Комментарий:
Оба поля являются обязательными

 Автор  Комментарий к данной статье
Роман
  Дано два одномерных массива. 
Один из N элементов, второй из R элементов. 
Необходимо определить, является ли второй массив подмассивом первого.
 Если да, то вывести номер позиции в первом массиве, 
начиная с которой начинается второй массив, в противном случае вывести слово «NO».

Входные данные: 
В первой строке дано два числа N и R (0 < N, R < 20). 
Во второй строке N чисел первого массива. 
В третьей строке R чисел второго массива. 
Все числа в массивах не превышают по модулю 50000. 

Выходные данные:
 Номер позиции первого вхождения второго массива в первый массив, или слово «NO». 
Номер позиции соответствует индексу элемента массива. 

Пример входных данных 
4 2 
1 2 3 4 
2 3 

Пример выходных данных 
1 


только на pascal please

mailto : iroman1985@mail.ru
icq 227016604
2007-05-03 19:37:36