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

Алгоритм Поиска в Строковом Массиве - C++

Восстановить пароль Регистрация
 
Аиас
 Аватар для Аиас
17 / 17 / 1
Регистрация: 13.02.2011
Сообщений: 107
22.04.2011, 07:12     Алгоритм Поиска в Строковом Массиве #1
Нужен самый простой как дуб, алгоритм чтобы находить нужную строку в массиве. Помогите если кто сталкивался с этим делом.
Да, забыл добавить, нужно для отсортированного масива.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2011, 07:12     Алгоритм Поиска в Строковом Массиве
Посмотрите здесь:

C++ алгоритм поиска арифметической прогрессии в одномерном массиве на С
C++ В строковом массиве храняться фамилии и инициалы учеников класса.
как осуществить в строковом массиве поиск именно слова(!), а не..... C++
Составить алгоритм и программу длля поиска в массиве целых чисел из 5 элементов минимального числа. C++
Алгоритм поиска А* C++
Алгоритм поиска в ширину C++
C++ Алгоритм поиска
C++ Хранение большого (15000) количества строк в строковом массиве

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
22.04.2011, 08:35     Алгоритм Поиска в Строковом Массиве #2
чтобы находить нужную строку в массиве
Строку или элемент?

Добавлено через 3 минуты
Бинарный поиск в отсортированном массиве, сортировка пузырьком.
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
#include <time.h>
 
const int size = 5;
 
int main() {    
    setlocale(LC_ALL,"Russian");
    srand(static_cast<unsigned int>(time(0)));
    int arr[size], temp, n;
    printf("Неотсартированный массив -> ");
    for(int i = 0; i < size; i++) {
        arr[i] = rand() % 100 + 1;
        printf("%i ", arr[i]);
    }
    for(int i = 0; i < size - 1; i++) {
        for(int j = 0; j < size - 1; j++) {
            if(arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    printf("\nОтсортированный массив -> ");
    for(int i = 0; i < size; i++) {
        printf("%i ", arr[i]);
    }
    int first = 0; // Первый элемент в массиве  
    int last = size; // Последний элемент в массиве 
    printf("\nВведите цифру которую хотите найти -> ");
    scanf("%i", &n);
    if (n < arr[first] || n > arr[last]) {
        // n лежит вне заданного массива
    }
    while (first < last) {
        int mid = (first + last) / 2; // В Си это эквивалентно целочисленному делению на 2 в других языках (дробная часть отсекается)
        if (n <= arr[mid]) {
            last = mid;
        } 
        else {
            first = mid + 1;
        }
    }
    if (arr[last] == n) {
        printf("Искомый элемент %i найден. %i - искомый индекс.", n, last);// Искомый элемент найден. last - искомый индекс
    } 
    else {
        printf("Искомый элемент %i не найден.", n);// Искомый элемент не найден.
    }
    system("pause >> void");
}
Аиас
 Аватар для Аиас
17 / 17 / 1
Регистрация: 13.02.2011
Сообщений: 107
22.04.2011, 11:41  [ТС]     Алгоритм Поиска в Строковом Массиве #3
Нуу вобще-то нужно найти целиковую строку, массив то из строк.
Yandex
Объявления
22.04.2011, 11:41     Алгоритм Поиска в Строковом Массиве
Ответ Создать тему
Опции темы

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