170 похожих чатов

Доброго вечера. Имеется некий массив строк. Можно ли по значению "Максим"

к примеру получить индекс значения массива? Без перебора for.

23 ответов

9 просмотров

бинарный поиск/std::set

Евгений-Молдовану Автор вопроса
Слава
бинарный поиск/std::set

в С++ готовая функция есть как в других языках?

std::find

Ofee Oficsu
std::find

Это фор обычный по сути

Слава
бинарный поиск/std::set

А строки вообще можно хранить в set?

Слава
Почему нельзя?

Потому что для set должен быть перегружен operator<

Eyed Shovel
Охренеть

А что удивительного?

Слава
А что удивительного?

Я даже не представлял

Евгений-Молдовану Автор вопроса
Ofee Oficsu
std::find

мне кажется это обычный поиск подстроки Что вернет если будет частичное вхождение, а не всего значения элемента массива?

Евгений Молдовану
мне кажется это обычный поиск подстроки Что вернет...

Если вам такое нужно, то это точно не стд. Хотя вроде были какие-то поиски подстрок, но я не помню и не смотрел особо

Евгений Молдовану
мне кажется это обычный поиск подстроки Что вернет...

std::find_if – подстроку сравнивать можно массой способов – предоставьте свой этому алгоритму

Слава
Это фор обычный по сути

Формулировка "имеется массив строк" не предполагает более эффективного решения, к сожалению

Евгений-Молдовану Автор вопроса
Слава
Если вам такое нужно, то это точно не стд. Хотя вр...

Нет, как раз поиска подстрок и не нужно. Есть массив имен = Петя Вася, Максим и их пароли x1,x2,x3. Я путем составления индекса массива хочу проверять на правильность ввода пароля.

Евгений Молдовану
Нет, как раз поиска подстрок и не нужно. Есть масс...

Обычно для этого используются более эффективные структуры данных, как, например, std::unordered_map. Алгоритмы без правильных структур данных не очень полезны

Евгений-Молдовану Автор вопроса
Ofee Oficsu
Обычно для этого используются более эффективные ст...

логически я это понимаю, но это лабы в которых прописаны правила и нельзя использовать вещи до которых ты еще не доучился.

Похожие вопросы

Обсуждают сегодня

Кстати, а я вот тут подумал. Допустим, у нас имеется цикл который выполняет огромное количество итераций, но мы хотим, чтобы какие-то действия исполнилось только один раз. В Я...
The Bird of Hermes
23
Доброй ночи. Вопрос знатокам. Имеется некая таблица, результат которой выведен в DBGrid на форме. И есть форма, с помощью которой можно как добавить запись, так и отредактиров...
Евгений
28
а всё почему? потому что ассемблер в отличии от яву порождает множество пагубных привычек, среди которых например можно отметить использование глобальных переменных для всего ...
Mixail Frolov
35
анрей С какой целью зашёл?
КТ315
42
я часов 15 назад начал пытаться написать хоть что-то напоминающее ос и у меня есть проблема, которую я пытаюсь решить последние часов 5: есть крч 2 исходника с минимальным код...
Al1to
17
Кто нибудь из участников чата пишет на ассемблере под GNU/Linux?
Spiker01
24
Всем привет ребят! Мб кто-то сталкивался? adminСomponents .get("searchСomponents", use: searchComponents) .openAPI( summary: ...
Admin Adminov
2
Насколько моя реализация Exercise 1 плохая? data MessageType = Info | Warning | Error Int deriving (Show, Eq) type TimeStamp = Int data LogMessage = LogMessage ...
= ?
10
Кстати вопрос. Проанализировав свои проекты я понял, что в наиболее ценных из них Асм использовался для организации real-time процессов (внутри DOS). А какие есть способы сего...
Alexander Morozov
18
Я не очень много работал с потоками, тут возник вопрос - если будет одновременный доступ к памяти из двух разных потоков, это само по себе приведет к ошибке?
The Bird of Hermes
25
Карта сайта