Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.89
Natusi4ek
 Аватар для Natusi4ek
0 / 0 / 0
Регистрация: 22.01.2010
Сообщений: 10
22.01.2010, 21:37     Поиск. Последовательный поиск #1
Через 2 дня сдавать лабу , а я до сих пор ни могу с ней справиться ...
Препад, чесное слово " дебил " , дал задания, а литературы или полезной информации ни дал, сказал ищите сами, делайте сами и сами вы с усами =(

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

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

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

Пожалуйста, кто что может... ну плиз
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 86
Регистрация: 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;
}
Natusi4ek
 Аватар для Natusi4ek
0 / 0 / 0
Регистрация: 22.01.2010
Сообщений: 10
22.01.2010, 23:21  [ТС]     Поиск. Последовательный поиск #3
CyBOSSeR


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

Спасибо большущее )))))))
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
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;
}
Natusi4ek
 Аватар для Natusi4ek
0 / 0 / 0
Регистрация: 22.01.2010
Сообщений: 10
27.01.2010, 17:18  [ТС]     Поиск. Последовательный поиск #5
Ой спасибо ребятки))
Я сдала все таки эту чертову лабу)
так вот, мне тут еще одну дали)) тоже нужна помощь((
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
27.01.2010, 17:30     Поиск. Последовательный поиск #6
Цитата Сообщение от Natusi4ek Посмотреть сообщение
так вот, мне тут еще одну дали)) тоже нужна помощь
А задание угадать надо, или напи'шите?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2010, 22:57     Поиск. Последовательный поиск
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Андрейка
410 / 214 / 24
Регистрация: 25.03.2009
Сообщений: 717
27.01.2010, 22:57     Поиск. Последовательный поиск #7
easybudda, да не.. она просто написала чтобы мы знали что у них лаб много ))
Yandex
Объявления
27.01.2010, 22:57     Поиск. Последовательный поиск
Ответ Создать тему
Опции темы

Текущее время: 02:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru