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 | |
|
|
LINUX 
Languages
