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

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

Войти
Регистрация
Восстановить пароль
 
Аиас
17 / 17 / 1
Регистрация: 13.02.2011
Сообщений: 107
#1

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

22.04.2011, 07:12. Просмотров 1012. Ответов 2
Метки нет (Все метки)

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

алгоритм поиска арифметической прогрессии в одномерном массиве на С - C++
Программа получает массив целых чисел, проверяет сколько есть последовательностей возрастающих на единицу чисел в массиве (минимум два...

Составить алгоритм и программу длля поиска в массиве целых чисел из 5 элементов минимального числа. - C++
Составить алгоритм и программу длля поиска в массиве целых чисел из 5 элементов минимального числа.

Хранение большого (15000) количества строк в строковом массиве - C++
Здравствуйте! Мне нужно создать генератор слов. Я решил пойти путем словаря + генератор псевдослучайных чисел. Файл сделал вложением,...

как осуществить в строковом массиве поиск именно слова(!), а не..... - C++
как осуществить в строковом массиве поиск именно слова(!), а не части слова. Допустим, есть строка: "this is horosho" Если я использую...

В строковом массиве храняться фамилии и инициалы учеников класса. - C++
В строковом массиве храняться фамилии и инициалы учеников класса.Требуется напечатать список класса с указанием для каждого ученика...

Алгоритм поиска А* - C++
Помогите написать код на с++,реализирующий алгоритм поиска А*, пожалуйста. ...

Алгоритм поиска - C++
есть ли в STL алгоритм принимающий упорядоченный интервал и проверяющий, содержит ли данный интервал последовательность из N элементов,...

Алгоритм поиска в ширину - C++
Подскажите, пожалуйста, алгоритм поиска в ширину в неориентированном графе

Алгоритм поиска в матрице - C++
Народ, если поможете, буду вообще супер благодарен. Задание такое:"Найти квадрат максимальной площади в матрице и выписать координаты его...

Алгоритм поиска в глубину - C++
Мне нужен сам алгоритм, как программа на С ++, желательно с пояснениями к строкам. Может кто-то помочь написать?

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

Алгоритм поиска в ширину - C++
Вот тут нашел реализацию алгоритма поиска в ширину кратчайших расстояний в графе. По идее расстояния должны храниться в массиве d, но ответ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Temirlan90
132 / 132 / 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
Нуу вобще-то нужно найти целиковую строку, массив то из строк.
Ответ Создать тему
Опции темы

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