Search     or:     and:
 LINUX 
 Language 
 Kernel 
 Package 
 Book 
 Test 
 OS 
 Forum 
 iakovlev.org 
 Languages
 С
 GNU С Library 
 Qt 
 STL 
 Threads 
 C++ 
 Samples 
 stanford.edu 
 ANSI C
 Libs
 LD
 Socket
 Pusher
 Pipes
 Encryption
 Plugin
 Inter-Process
 Errors
 Deep C Secrets
 C + UNIX
 Linked Lists / Trees
 Asm
 Perl
 Python
 Shell
 Erlang
 Go
 Rust
 Алгоритмы
NEWS
Последние статьи :
  Тренажёр 16.01   
  Эльбрус 05.12   
  Алгоритмы 12.04   
  Rust 07.11   
  Go 25.12   
  EXT4 10.11   
  FS benchmark 15.09   
  Сетунь 23.07   
  Trees 25.06   
  Apache 03.02   
 
TOP 20
 Part 4...253 
 Part 3...244 
 Secure Programming for Li...223 
 Steve Pate 3...214 
 Стивенс 1...184 
 Kamran Husain...149 
 Stein-MacEachern-> Час...146 
 Trees...141 
 2.0-> Linux IP Networking...140 
 Perl + Apache...132 
 Go Web ...113 
 Ethreal 4...107 
 Mod_perl 1...94 
 Intel 386...88 
 Ethreal 1...78 
 Стивенс 4...77 
 K&R 2...76 
 Steve Pate 1...73 
 ffmpeg->tutorial...67 
 Gary V.Vaughan-> Libtool...64 
 
  01.04.2021 : 3078306+ посещений 

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