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

Интерполирующий поиск в массиве структур типа char - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ С++.Строки.Вывести слова http://www.cyberforum.ru/cpp-beginners/thread1053606.html
Нужно вывести все слова отличные от слова hello. У меня есть похожая задача(там надо вывести слова с двумя буквами d) Может кто-нибудь исправить код чтобы подходил к моей задаче? Вот код #include "stdafx.h" #include <iostream> using namespace std;
C++ Для данных N и M cформировать двумерный массив: Для данных N и M cформировать двумерный массив: 1 2 3 4 5 … N 1 4 9 16 25 … N^2 1 8 27 64 125 … N^3 … 1^M 2^M 3^M 4^M 5^M … N^M Не понимаю как ее решить. Подскажите пожалуйста. http://www.cyberforum.ru/cpp-beginners/thread1053594.html
Матрица. Отпечатать номера строк, которыми заданы точки, удаленные друг от друга не более чем на заданную величину C++
Дана матрица из 4 столбцов и 6 строк. Двумя первыми элементами каждой строки заданы координаты одной, а двумя последними — соответствую- щие координаты другой точки плоскости. Отпечатать номера строк, кото- рыми заданы точки, удаленные друг от друга не более чем на заданную величину, и число таких строк. ума не приложу как сделать, помогите, пожалуйста ) Добавлено через 3 часа 5 минут...
C++ Массив. Вычислить частное между суммой положительных и суммой отрицательных
:wall: Надо создать числовой массив А.Значение N вводится с клавиатуры.Вычислить и выдавать на экран частное между суммой положительных и суммой отрицательных элементов массива.
C++ Обработка матриц http://www.cyberforum.ru/cpp-beginners/thread1053574.html
Дан двумерный массив. В каждой строке все его элементы, не равные нулю, переписать (сохраняя порядок) в начало строки, а нулевые элементы – в конец массива. Новый массив не заводить. Добавлено через 2 часа 4 минуты очень нужно Добавлено через 43 минуты up ^
C++ Минимальный элемент одномерного массива A заменить на третий отрицательный элемент Минимальный элемент одномерного массива A заменить на третий отрицательный элемент. Третий отрицательный искать от минимального элемента. подробнее

Показать сообщение отдельно
Grovello
 Аватар для Grovello
12 / 12 / 0
Регистрация: 09.06.2012
Сообщений: 92
23.12.2013, 18:28     Интерполирующий поиск в массиве структур типа char
Добрый вечер, дано задание сделать Интерполирующий поиск в массиве структур по полю char типа.
Возможно ли вообще использовать Интерполирующий поиск с массивом не числовых значений?
Я реализовал только бинарный поиск, но в интерполирующем необходимо брать модуль от разности значений, а они у меня строковые. Как приспособить алгоритм?
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
 int l = 0;
 int jk;
 int u = or_count - 1;
 string Key = SearchN->Text.c_str();
 bool set = FALSE;
 
  while (l <= u) {
      int m = (l + u) / 2;
      ORDER* q = &mOrder[m];
      CUSTOMER* w = SetCustomer(q->num_name);
 
    string name2 = w->name2;
    const char *c1 = Key.c_str();
    const char *c2 = name2.c_str();
 
    if (strstr(c2,c1))
    {
        jk = m;
        set = TRUE;
        break;
    }
    if (strcmp(c1,c2)>0) l = m + 1;
    if (strcmp(c1,c2)<0) u = m - 1;
  }
//------------------------------------------------------
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru