CKTIS / C
linear search — понятие C23
Линейното търсене проверява елементите по ред и спира при първото съвпадение; за `n` елемента прави до `n` сравнения, тоест O(n) време и постоянно допълнително място. Резултатът трябва да различава индекс нула от липса, а сравнението да спазва типа и валидността.
Версия: C23
Синтаксис
linear searchЛинейното търсене проверява елементите по ред и спира при първото съвпадение; за n елемента прави до n сравнения, тоест O(n) време и постоянно допълнително място. Резултатът трябва да различава индекс нула от липса, а сравнението да спазва типа и валидността.
За масив върни намерения индекс чрез изходен параметър и отделен bool, или използвай SIZE_MAX като документиран sentinel. За първото съвпадение спри веднага; всички съвпадения предавай на callback или буфер с явен капацитет.
Празен масив трябва да завърши без дерефериране, а дължината не може да надвишава реалния обект. Низовете изискват strcmp, не ==; равенството на структури се задава по полета, защото padding пречи на общо memcmp.
Примери
#include <stdio.h>
int main(void) {
int values[] = {4, 7, 9}; size_t found = 3;
for (size_t i = 0; i < 3; ++i) if (values[i] == 7) { found = i; break; }
printf("%zu\n", found); return 0;
}
Резултат
1
Линейното търсене проверява елементите по ред и спира при първото съвпадение; за `n` елемента прави до `n` сравнения, тоест O(n) време и постоянно допълнително място. Резултатът трябва да различава индекс нула от липса, а сравнението да спазва типа и валидността.