Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.89
Natusi4ek
0 / 0 / 0
Регистрация: 22.01.2010
Сообщений: 10
#1

Поиск. Последовательный поиск - C++

22.01.2010, 21:37. Просмотров 2539. Ответов 6
Метки нет (Все метки)

Через 2 дня сдавать лабу , а я до сих пор ни могу с ней справиться ...
Препад, чесное слово " дебил " , дал задания, а литературы или полезной информации ни дал, сказал ищите сами, делайте сами и сами вы с усами =(

Задание такое, ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК.
В инете нашла, фрагмент кода, но вообще не могу вникнуть как его прикрутить к чему-то, что бы он работал

Нужен пример программы, типа найти число 50 от 1...100 с последовательным поиском =(

ребятушки, милые мои помогите пожалуйста программкой, очень буду благодарна
тупица, зачем пошла на программиста, уже 10 раз пожалела

Пожалуйста, кто что может... ну плиз
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2010, 21:37
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Поиск. Последовательный поиск (C++):

Массивы и последовательный поиск
Помогите пожалуйста. Дан массив X.Определить, есть ли в массиве число Z, с...

Индексно-последовательный поиск
вообщем задание такое: "Организовать индексно-последовательный поиск в файле,...

Бинарно-последовательный поиск
Здраствуйте.Ктонить может написать алгоритм бинарно-последновательного...

Поиск символа не могу переделать под поиск сочетания символов
Есть код программы на поиск и замену по одному символу.Не могу понять, как...

Реализовать поиск заданного файла в древе каталогов и поиск указанной информации в этом файле
Имеется много папок в каждой папке есть файл proc.txt, как можно по всем этим...

Поиск циклов в графе. Поиск центра взвешенного графа
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете...

6
CyBOSSeR
Эксперт С++
2309 / 1682 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
22.01.2010, 22:29 #2
Функция последовательного поиска:
C++
1
2
3
4
5
6
7
8
9
10
// Поиск ключа в массиве
// Функция возвращает индекс искомого элемента
// В случае отсутствия искомого элемента возвращает -1.
int find(const int* arr, int size, int key ) {
  for(int i=0; i < size; ++i)
    if(arr[i] == key)
      return i;
 
  return -1;
}
Вот пример программы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
// Листинг, представленный выше
 
int main()
{
  const int size = 100;
  int arr[size];
 
  for(int i = 0; i < size; ++i)
    arr[i] = i + 1;
 
  int key = 50;
 
  int index = find(arr, size, key);
 
  std::cout << "Element " << key << " found at index " << index << std::endl;
 
  system("pause");
 
  return 0;
}
0
Natusi4ek
0 / 0 / 0
Регистрация: 22.01.2010
Сообщений: 10
22.01.2010, 23:21  [ТС] #3
CyBOSSeR


Ооу Щееет ма мэн ! работает

Спасибо большущее )))))))
0
easybudda
Модератор
Эксперт CЭксперт С++
10021 / 5944 / 1483
Регистрация: 25.07.2009
Сообщений: 11,231
23.01.2010, 00:30 #4
Natusi4ek, весёлая Вы, барышня... Вот Вам на С на всякий случай
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
 
/* возвращает индекс элемента со значением val или -1 */
int valIndex(const int *arr, int size, int val){
    int i;
    for ( i = 0; i < size; ++i )
        if ( arr[i] == val )
            return i;
    return -1;
}
 
/* найти число 50 от 1...100 с последовательным поиском */
 
#define ARRSIZE 100
#define TOFIND 50
int main(void){
    int arr[ARRSIZE], i;
    
    for ( i = 0; i < ARRSIZE; ++i )
        arr[i] = i + 1;
    i = valIndex(arr, ARRSIZE, TOFIND);
    if ( i >= 0 )
        printf("Index of value %d is %d\n", TOFIND, i);
    else
        printf("Value %d not found in array.\n", TOFIND);
    return 0;
}
0
Natusi4ek
0 / 0 / 0
Регистрация: 22.01.2010
Сообщений: 10
27.01.2010, 17:18  [ТС] #5
Ой спасибо ребятки))
Я сдала все таки эту чертову лабу)
так вот, мне тут еще одну дали)) тоже нужна помощь((
0
easybudda
Модератор
Эксперт CЭксперт С++
10021 / 5944 / 1483
Регистрация: 25.07.2009
Сообщений: 11,231
27.01.2010, 17:30 #6
Цитата Сообщение от Natusi4ek Посмотреть сообщение
так вот, мне тут еще одну дали)) тоже нужна помощь
А задание угадать надо, или напи'шите?
0
Андрейка
421 / 225 / 87
Регистрация: 25.03.2009
Сообщений: 744
27.01.2010, 22:57 #7
easybudda, да не.. она просто написала чтобы мы знали что у них лаб много ))
0
27.01.2010, 22:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2010, 22:57
Привет! Вот еще темы с решениями:

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным)...

Поиск пикселя и поиск изображения на экране
Переписываю код из clickermann для запуска его на C++. Мне нужны две функции...

Последовательный и быстрый последовательный поиски
Разработать программу для реализации алгоритма последовательного поиска. ...

Поиск. Бинарный поиск
Ребятушки, а это опять я :) Задали индивидуальное задание &quot; Бинарный поиск &quot;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru