С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

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

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

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

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

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

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

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

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

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

Бинарно-последовательный поиск - C++
Здраствуйте.Ктонить может написать алгоритм бинарно-последновательного поиска.Плз в инете искал несмог найти... Добавлено через 29...

Индексно-последовательный поиск - C++
вообщем задание такое: "Организовать индексно-последовательный поиск в файле, содержащем список студентов ВУЗа, упорядоченный по фамилии....

Поиск символа не могу переделать под поиск сочетания символов - C++
Есть код программы на поиск и замену по одному символу.Не могу понять, как сделать код на поиск сочетания символов. Чтобы найдя в введённой...

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

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?

6
CyBOSSeR
Эксперт С++
2305 / 1675 / 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;
}
0
Natusi4ek
0 / 0 / 0
Регистрация: 22.01.2010
Сообщений: 10
22.01.2010, 23:21  [ТС] #3
CyBOSSeR


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

Спасибо большущее )))))))
0
easybudda
Модератор
Эксперт CЭксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,871
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Эксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,871
27.01.2010, 17:30 #6
Цитата Сообщение от Natusi4ek Посмотреть сообщение
так вот, мне тут еще одну дали)) тоже нужна помощь
А задание угадать надо, или напи'шите?
0
Андрейка
420 / 224 / 27
Регистрация: 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
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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