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

Быстрый поиск элемента - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Растолкуйте new с адресацией! http://www.cyberforum.ru/cpp-beginners/thread1085458.html
Я так понимаю что это для избегания повторного выделения памяти? но до конца так и не понял. Спасибо откликнувшимся. Вот я экспериментировал: #include <iostream> using namespace std; char buffer; void main() {
C++ Удалить строки, в которых больше 7ми слов Друзья. Вторую неделю ломаю голову чем и как можно решить эту задачу. Есть текстовый документ на 5 миллионов строк (cp1251), есть как кириллица так и латиница + цифры. Нужно удалить из него все строки в которых больше семи слов (тоесть больше 7 пробелов). Подскажите пожалуйста чем и как :) Добавлено через 6 минут Могу разделить на куски, потом сложить обратно - если объемы большие. http://www.cyberforum.ru/cpp-beginners/thread1085442.html
Работа с множествами(символы) C++
Здравствуйте, столкнулась с такой проблемой. Вот само задание:осуществить все операции над элементами множеств: пересечение, разность, проверку эквивалентности и неэквивалентности,возможность исключения элемента из множества, проверку принадлежности каждому из множеств любого элемента, введенного пользователем. А- множество из символов, имеющих код в диапазоне от 224 до 240; Множество В-множество...
Минимальная математическая база C++
Здравствуйте. Заранее прошу прощения за возможный оффтоп, ибо не знал, куда именно можно податься с этим вопросом. Уже давно понял, что без математики программирование малоэффективно, но тут возникает вопрос: Какими должны быть начальные знания, чтобы не застрять на первых этапах изучения программирования. (Учусь в 10 классе. Алгебра и геометрия преподаются крайне плохо, а про информатику вообще...
C++ Variable or field 'fooo' declared void http://www.cyberforum.ru/cpp-beginners/thread1085424.html
пишу программу-конвентер. сначала в map записываются значения. потом, с помощью функции fooo при выборе 1 мы записываем этот map в соответствующие вектора и печатаем их, а при выборе 2 - из векторов записываем в другой map (ну, суть, в общем то не меняется) и тоже печатаем его. без функции всё работало прекрасно, но по заданию надо именно с ОДНОЙ функцией конвертирования, так сказать. ...
C++ Расписать каманды в коде Добрый день форумчане! Задался вопросом, как бы мне расписать код ( всмысле того, чтобы расписать каждую команду (что она обозначает)):) С меня большой респект тому человеку кто это сделает) // --------------------------------------------------------------------------- #pragma hdrstop #include <tchar.h> #include <iostream.h> #include <stdio.h> #include <conio.h> подробнее

Показать сообщение отдельно
some_name
Вежливость-главное оружие
 Аватар для some_name
219 / 219 / 55
Регистрация: 19.02.2013
Сообщений: 1,419
30.01.2014, 17:28     Быстрый поиск элемента
Цитата Сообщение от Тамика Посмотреть сообщение
А можно подробнее?..
Каждому символу ставится в соответствие число(его код). Поэтому любую строку можно отсортировать как массив чисел и работать и ними.

Доп. инф. : Мето половинного деления

Вот реализация бинарного поиска :

Кликните здесь для просмотра всего текста

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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
/////////////////////////////////////////////////////////////////
int bin_search(int *M, int n, int k);
int shell(int *A, int n);
int print(int *A, int n);
/////////////////////////////////////////////////////////////////
int main()
{
    const int n=10;
    int A[n];
    int k;
 
    srand(time(0));
 
    for (int i=0; i<n; i++)
        A[i] = rand()%90+10;
    
    cout << "Default array: ";
    print(A, n);
    
    shell(A, n);
    cout << "Sort Array:    ";
    print(A, n);
 
    cout << "\nInput find element: ";
    cin >> k;
    
    cout << "Index = " << bin_search(A, n, k) << endl;
 
    system("pause");
    return 0;
}
/////////////////////////////////////////////////////////////////
int bin_search(int *arr, int n, int k)
{
    int u = 0;
    int v = n;
 
    int m;
    int z = 0;
 
    while (u < v)
    {
        z++;
        m = (u + v) / 2;
        if (k > arr[m]) u = m;
        if (k < arr[m]) v = m;
        if (k == arr[m]) break;
    }
 
    cout << endl << "Iterations: " << z << endl;
 
    return m;
}
/////////////////////////////////////////////////////////////////
int shell(int *arr, int n)
{
    int h = n / 2;
 
    while (h > 0)
    {
        for (int i = 0; i < n - h; ++i)
        {
            int j = i;
        
            while (j >= 0)
            {
                if (arr[j] > arr[j + h])
                {
                    int tmp = arr[j];
                    arr[j] = arr[j + h];
                    arr[j + h] = tmp;
                    j = j - h;
                } 
                else j--;
            } 
        }
        h = h/2;
    }
 
    return 0;
}
/////////////////////////////////////////////////////////////////
int print(int *arr, int n)
{
    for (int i = 0; i < n; ++i)
        cout << arr[i] << " ";
  
    cout << "\n";
    return 0;
}
 
Текущее время: 12:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru