Как создать двумерный и трехмерный multiset

@LexaNoob · Регистрация: 09.08.2019

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

Как создать двумерный и трехмерный multiset?

Добавлено через 8 минут
И multimap

@oleg-m1973 · 30.06.2020, 20:03

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

Как создать двумерный и трехмерный multiset?

Что именно тебе нужно сделать? multiset и multimap это не массивы, они не бывают многомерными

@LexaNoob · 30.06.2020, 20:53 **[ТС]**

oleg-m1973, а можно реализовать двумерное красно черное дерево?

@TheCalligrapher · 30.06.2020, 20:55

Не по теме:

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

а можно реализовать двумерное красно черное дерево?

Это называется "гербарий". Любое дерево можно сделать двумерным если положить его на время между страницами толстой книги, %username%.

@oleg-m1973 · 30.06.2020, 20:55

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

oleg-m1973, а можно реализовать двумерное красно черное дерево?

А чем оно отличается от обычного, "одномерного" дерева?

@LexaNoob · 30.06.2020, 21:05 **[ТС]**

oleg-m1973, а в С++ есть какие-нибудь уже готовые реализации красно черных деревьев, или бинарных деревьев, или динамических структур, где быстро выполняется вставка и поиск элементов. И чтобы я мог создать из них многомерный массив?

@oleg-m1973 · 30.06.2020, 21:08

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

oleg-m1973, а в С++ есть какие-нибудь уже готовые реализации красно черных деревьев, или бинарных деревьев, или динамических структур, где быстро выполняется вставка и поиск элементов. И чтобы я мог создать из них многомерный массив?

std::map реализован через красно-чёрное дерево. Ну и std::set, std::multimap/multiset тоже.
Не очень понятно что ты имеешь ввиду под многомерностью.

@zayats80888 · 30.06.2020, 21:15

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

И чтобы я мог создать из них многомерный массив?

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

@LexaNoob · 30.06.2020, 21:34 **[ТС]**

zayats80888, Мне нужна динамическая структура данных, где будет происходить операции поиска, вставки, удаление за log(N). Также, чтобы я мог обратиться к ним по ключу. И если вдруг значения нет, то должно возвращать максимально приближенное значение. И двумерная.

@zayats80888 · 30.06.2020, 21:39

LexaNoob, нет, это вам так видится решение вашей какой-то конкретной задачи. Я же спрашивал о самой задаче.
Например, "мне нужен быстрый поиск точки или ближайшей к ней в двумерном пространстве по паре координат".

@oleg-m1973 · 30.06.2020, 21:41

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

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

Для этого воспользуйся методом lower_bound

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

И двумерная.

Наверное, дерево можно считать двумерной структурой, потому что оно точно не одномерное, как массив, и не трёхмерное

@LexaNoob · 30.06.2020, 21:59 **[ТС]**

oleg-m1973, а lower_bound можно использовать в multiset?

@oleg-m1973 · 30.06.2020, 22:02

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

oleg-m1973, а lower_bound можно использовать в multiset?

Да, у него тоже есть такой метод
https://en.cppreference.com/w/... r/multiset

@LexaNoob · 30.06.2020, 22:09 **[ТС]**

oleg-m1973, А я смогу получить данные, если обращусь к нему по индексу или еще как - то. Допустим, мне нужно получить 3 элемент. Я это смогу сделать за О(log(N)) или за О(1)?

@oleg-m1973 · 30.06.2020, 22:13

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

oleg-m1973, А я смогу получить данные, если обращусь к нему по индексу или еще как - то. Допустим, мне нужно получить 3 элемент. Я это смогу сделать за О(log(N)) или за О(1)?

Нет, не сможешь. Либо по ключу за О(log(N)), либо перебором за O(N)

Добавлено через 1 минуту
Я правильно понимаю, что у тебя есть массив каких-то структур и нужно сделать поиск по разным полям?

@TheCalligrapher · 01.07.2020, 01:42

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

Мне нужна динамическая структура данных, где будет происходить операции поиска, вставки, удаление за log(N). Также, чтобы я мог обратиться к ним по ключу. И если вдруг значения нет, то должно возвращать максимально приближенное значение. И двумерная.

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

Просто "и двумерная" - это бессмысленный набор слов. Поэтому объясняете сначала и без "и двумерная".

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@LexaNoob 0 / 0 / 0 Регистрация: 09.08.2019 Сообщений: 88

	Как создать двумерный и трехмерный multiset 30.06.2020, 19:55. Показов 2059. Ответов 15 Метки нет (Все метки) Как создать двумерный и трехмерный multiset? Добавлено через 8 минут И multimap 0

@LexaNoob 0 / 0 / 0 Регистрация: 09.08.2019 Сообщений: 88
	30.06.2020, 20:53 [ТС]
	oleg-m1973, а можно реализовать двумерное красно черное дерево? 0

@LexaNoob 0 / 0 / 0 Регистрация: 09.08.2019 Сообщений: 88
	30.06.2020, 21:05 [ТС]
	oleg-m1973, а в С++ есть какие-нибудь уже готовые реализации красно черных деревьев, или бинарных деревьев, или динамических структур, где быстро выполняется вставка и поиск элементов. И чтобы я мог создать из них многомерный массив? 0

@LexaNoob 0 / 0 / 0 Регистрация: 09.08.2019 Сообщений: 88
	30.06.2020, 21:34 [ТС]
	zayats80888, Мне нужна динамическая структура данных, где будет происходить операции поиска, вставки, удаление за log(N). Также, чтобы я мог обратиться к ним по ключу. И если вдруг значения нет, то должно возвращать максимально приближенное значение. И двумерная. 0

@zayats80888 6352 / 3523 / 1428 Регистрация: 07.02.2019 Сообщений: 8,995
	30.06.2020, 21:39
	LexaNoob, нет, это вам так видится решение вашей какой-то конкретной задачи. Я же спрашивал о самой задаче. Например, "мне нужен быстрый поиск точки или ближайшей к ней в двумерном пространстве по паре координат". 0

@LexaNoob 0 / 0 / 0 Регистрация: 09.08.2019 Сообщений: 88
	30.06.2020, 21:59 [ТС]
	oleg-m1973, а lower_bound можно использовать в multiset? 0

@LexaNoob 0 / 0 / 0 Регистрация: 09.08.2019 Сообщений: 88
	30.06.2020, 22:09 [ТС]
	oleg-m1973, А я смогу получить данные, если обращусь к нему по индексу или еще как - то. Допустим, мне нужно получить 3 элемент. Я это смогу сделать за О(log(N)) или за О(1)? 0

Как создать двумерный и трехмерный multiset

Решение