Ускоренный поиск текста в массиве

@Kabak · Регистрация: 03.02.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте

Есть такие вот конструкции.

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
  
struct _Definitions
{
    std::string Name;
    std::string Value;
};
 
 
vector < _Definitions* > Definitions;
.
.
.
 
// Поиск наличия по имени в массиве 
int File_process::Find_Definition ( std::string Search )
{
    int Size = (int)Definitions.size();
 
 
        for ( int i = 0; i < Size; ++i )
        {
            if ( Definitions [i]->Name == Search )
            {
                return ( i );
            }
        }
        return ( -1 );
}

1) Как организовать ускоренный поиск нужной строки в таком массиве ?

2) Можно ли разбить этот массив на мысленные куски, например, побив пополам и запустить потоки для поиска в каждом куске ?

@DrOffset · 23.03.2022, 15:01

Сообщение от Kabak

заменить на явный тип ?

Показываю как ловить рыбу:

1) Идете сюда: https://en.cppreference.com/w/... rdered_set
2) Ищете интересующий вас метод (find)
3) Видите, что он возвращает некий iterator

C++
1
iterator find( const Key& key );

4) Возвращаетесь опять на первую страницу и смотрите его (iterator) в списке Member types. Есть? Есть.

Дальше дело техники:

C++
1
unordered_set< _Reserved_Words >::iterator it = Reserved_Words.find ( _Reserved_Words{ Test } );

Добавлено через 1 минуту

Сообщение от Kabak

Test вычисляется индеивидуально внутри каждого case

В каждом case можно добавить block-scope.

C++
1
2
3
4
5
case ... :
  {
     ....
  }
  break;

Новые блоги и статьи Все статьи Все блоги /
сукцессия 33. открытые вопросы от клауде anaschu 19.07.2026 "Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .	32 сукцессия anaschu 19.07.2026 сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .	сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических anaschu 18.07.2026 Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .	сукцессия 30. Массив проверяющих друг друга моделей anaschu 18.07.2026 Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .
Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины. anaschu 18.07.2026 ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .	Текстовый слайдер с нумерацией страниц и кроссбраузерность. russiannick 18.07.2026 Один мой друг написал текстовый слайдер с нумерацией страниц. Сегодня я расскажу как он умудрился подружить его с кроссбраузерностью. Очевидно сложно угодить с шириной каждому браузеру. Один крадет. . .	Грибы - это мемы, дерево - это человек. Применение микоризной модели к теории меметики Докинза. anaschu 18.07.2026 Меметический изоморфизм теории «всего»: Грибная сукцессия как модель эволюции идей Докинза Базовый код системы ОДУ микоризной сукцессии описывает не просто биологию, а универсальную. . .	Грибы - это корпорации, деревья - это государства. Механизм массонского захвата власти anaschu 18.07.2026 Макроэкономический изоморфизм теории «всего»: Грибная сукцессия как модель транснационального капитализма Базовый код системы ОДУ микоризной сукцессии описывает не просто биологию, а. . .

Ускоренный поиск текста в массиве

Решение