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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ function http://www.cyberforum.ru/cpp-beginners/thread281170.html
Даны действительные числа a1,...1n, b1,...bm. В последовательности a1,...an и в последовательности b1,...bm все члены следующие за членом с наибольшим значением (за первым по порядку, если их несколько), заменить на 0.5
C++ Найти: А) количество кубиков каждого из перечисленных цветов и их суммарный объем Дан файл f, содержащий сведения о кубиках: размер каждого кубика (длина ребра в сантиметрах), его цвет (красный, желтый, зелены или синий) и материал (деревянный, металлический, картонный). Найти: А) количество кубиков каждого из перечисленных цветов и их суммарный объем. Б) количество деревянных кубиков с ребром 3 см и количество металлических кубиков с ребром, большим 5 см. помогите... http://www.cyberforum.ru/cpp-beginners/thread281168.html
Вывести фамилии студентов, не аттестованных по тем предметам C++
1. Даны сведения о результатах аттестации, что и в предидущей задаче. вывести фамилии студентов не аттестованных по тем предметам. 2. даны сведения о студентах группы :ФИО студент, дата рождения, место рождения студента. вывести список группы по убыванию года рождения.
C++ как перевести массив в шестнадцатеричную систему стандартной командой
как перевести массив в шестнадцатеричную систему стандартной командой имею код программы, нужно результат получить в HEX, пробовал с sprintf(buf, "%x", sum_po_str); не получается вот код: // вычисление суммы по строкам cout<<endl<<"Suma po strokam"<<"\n\n"; for (int i=0;i<str;i++) { for (int j=0;j<stolb;j++)
C++ Система линейных уравнений. Крамер C++. http://www.cyberforum.ru/cpp-beginners/thread281128.html
Задача стоит: написать програмку, которая бы решала систему линейных уравнений, в которой число неизвестных равно числу уравнений, методом Крамера с вычислением детерменанта по минорам, рекурсивно. Реализовывать классы, структуры нельзя. Только какие то простейшие функции. Я нуб, прошу ногами не пинать, объясните, в чем проблема, по возможности исправьте, а не просто укажите) Заранее спасибо! ...
C++ Порядок выполнения методов Как можно установить фиксированный порядок вызова методов класса? подробнее

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

Добавлено через 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");
}
 
Текущее время: 22:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru