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

React — русскоговорящее с... React — русскоговорящее с...
Android Developers Android Developers
Python Python
Vue.js — русскоговорящее ... Vue.js — русскоговорящее ...
supapro.cxx supapro.cxx
DotNetRuChat DotNetRuChat
GNU/Linux Help GNU/Linux Help
Telegram Developers Telegram Developers
Node.js — русскоговорящее... Node.js — русскоговорящее...
DevOps — русскоговорящее ... DevOps — русскоговорящее ...
JavaScript Noobs — сообще... JavaScript Noobs — сообще...
Django [ru] Django [ru]
Go-go! Go-go!
Angular - русскоговорящее... Angular - русскоговорящее...
ntwrk ntwrk
Верстка сайтов HTML/CSS/J... Верстка сайтов HTML/CSS/J...
phpGeeks phpGeeks
Kubernetes — русскоговоря... Kubernetes — русскоговоря...
Битрикс для разработчиков Битрикс для разработчиков
MODX. Русскоязычное сообщ... MODX. Русскоязычное сообщ...
pgsql – PostgreSQL pgsql – PostgreSQL
Laravel Pro Laravel Pro
iOS Developers — русского... iOS Developers — русского...
ClickHouse не тормозит ClickHouse не тормозит
Rust — русскоговорящее со... Rust — русскоговорящее со...
JavaScript — русскоговоря... JavaScript — русскоговоря...
С# С#
pro.cxx pro.cxx
pro.jvm pro.jvm
React Native — русскогово... React Native — русскогово...
Devs Chat Devs Chat
Docker — русскоговорящее ... Docker — русскоговорящее ...
HTML/CSS — русскоговоряще... HTML/CSS — русскоговоряще...
Python beginners Python beginners
🐧 RU.UBUNTU — Официальное... 🐧 RU.UBUNTU — Официальное...
Kotlin Community Kotlin Community
Embedded Group Embedded Group
Чат экстремального погром... Чат экстремального погром...
aiogram aiogram
Scala User Group Scala User Group
Haskell Haskell
PHP PHP
TypeScript TypeScript
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,... Xamarin Developers (MAUI,...
F# Chat F# Chat
Svelte [svelt] - All abou... Svelte [svelt] - All abou...
Системное администрирован... Системное администрирован...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
var chat = new Chat(); var chat = new Chat();
Data Science Chat Data Science Chat
Ассемблер Ассемблер
Android Architecture Android Architecture
Laravel для начинающих Laravel для начинающих
Церковь метрик Церковь метрик
Dart & Flutter Dart & Flutter
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
Tarantool Tarantool
pro.elixir pro.elixir
Python Flask Python Flask
SAP ABAP SAP ABAP
R (язык программирования) R (язык программирования)
learn.java learn.java
DevsHelper DevsHelper
Big Data Science :: AI / ... Big Data Science :: AI / ...
Delphi & Lazarus Delphi & Lazarus
SwiftBook SwiftBook
Solidity Development Solidity Development
Evolution CMS официальное... Evolution CMS официальное...
pro.net (former COM+) pro.net (former COM+)
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
ru_mysql ru_mysql
pro.lua pro.lua
Dart / Flutter Dart / Flutter
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
pro.Asm pro.Asm
IDE и редакторы — русског... IDE и редакторы — русског...
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
Frontend_ru Frontend_ru
Lame C Lame C
Flutter Developers — русс... Flutter Developers — русс...
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
dlang.ru dlang.ru
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
Java Underground Java Underground
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
Delphi Community Delphi Community
pro.vim pro.vim
Server Side Swift Develop... Server Side Swift Develop...
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
Modern::Perl Modern::Perl
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Oracle RU Oracle RU
ru.nim.talks ru.nim.talks
DevOps DevOps
Odoo talks & fun Odoo talks & fun
Software Design/Architect... Software Design/Architect...
sql_ninja sql_ninja
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Haskell Start Haskell Start
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
pro.buildsystems pro.buildsystems
Powershell Rus Powershell Rus
ErlangRus ErlangRus
Python для анализа данных Python для анализа данных
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
Electron.js Electron.js
phpclub.ru phpclub.ru
embedded.rs Въевшаяся Ржа... embedded.rs Въевшаяся Ржа...
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
pro.osdev - os developmen... pro.osdev - os developmen...
MySQL MySQL
Lame C++ Lame C++
QA juniors QA juniors
GameDev for Web GameDev for Web
Go Get A Job Go Get A Job
PostgreSQL (English) PostgreSQL (English)
Ember_js Ember_js
Tilda Developers Tilda Developers
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
FreePascal & Lazarus FreePascal & Lazarus
Язык программирования Jul... Язык программирования Jul...
WordPress – русскоговорящ... WordPress – русскоговорящ...
Django Django
sentry_ru sentry_ru
ReasonML и OCaml ReasonML и OCaml
WebAssembly — русскоговор... WebAssembly — русскоговор...
ansible — русскоговорящее... ansible — русскоговорящее...
Сrystal Lang — русскогово... Сrystal Lang — русскогово...
aiohttp aiohttp
Clojure — русскоговорящее... Clojure — русскоговорящее...
heroku_ru heroku_ru
PowerShell Pro PowerShell Pro
macOS Developers — русско... macOS Developers — русско...
systemd systemd
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
Natural Language Processi... Natural Language Processi...
ru_jenkins ru_jenkins
CatBoost CatBoost
CyberBiology CyberBiology
Sequelize - community (en... Sequelize - community (en...
sonarqube_ru sonarqube_ru
Elm Lang сообщество разра... Elm Lang сообщество разра...
SublimeText_RU SublimeText_RU
NativeScript NativeScript
WordPress CodeRun WordPress CodeRun
ReactiveX - русскоговорящ... ReactiveX - русскоговорящ...
PureScript — русскоговоря... PureScript — русскоговоря...
#Вайти #Вайти
Эликсир и Вунш Эликсир и Вунш
Cassandra Cassandra
supapro.cxx supapro.cxx
Alex-Green 𓆏

Подскажите плз. Разница в vector<pair<int, int>> и map<int, int> будет

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

#c #embedded #programming #russian
0

18 ответов

19 просмотров
Aidar-Fattakhov

у мапы нет доступа по индексу у вектора есть поиск если только он отсортирован

0
26.02.2021
Alex-Green 𓆏 Автор вопроса
Aidar Fattakhov
у мапы нет доступа по индексу у вектора есть поиск...

имел ввиду не доступ по индексу, а итерацию по мапе

0
26.02.2021
Alexander-Karaev

для поиска берут хэшмапы, обычная - для сортировки и поиска equal_range

0
26.02.2021
Max-Kolesnikov
Alexander Karaev
для поиска берут хэшмапы, обычная - для сортировки...

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

0
26.02.2021
Sergey-Skvortsov
Max Kolesnikov
Пруф?

Это эмпирические соображения, пруфов не будет Если не лень, можно сравить итерацию по мапе и вектору примерно в любом сценарии, вектор, скорее всего, будет сильно быстрее Смысл - в мапе куча индирекций, а вектор все время в кеше

0
26.02.2021
Denis-P
Alexander Karaev
для поиска берут хэшмапы, обычная - для сортировки...

Обычная для отсутствия инвалидации итераторов ещё

0
26.02.2021
Alexander-Karaev
Max Kolesnikov
Мне всегда казалось, что для поиска по числовым кл...

более того, хеш-мапа как раз для составных будет давать ещё больший профит, т.к. хеш считается один раз и потом O(1) штук сравнений, а обычная мапа даст O(log(N)) сравнений, что в случае длинных строк может быть долго

0
26.02.2021
Danya🔥-
Max Kolesnikov
Пруф?

Вектор дружелюбен к кешу процессора, мапа нет

0
26.02.2021
Max-Kolesnikov
Alexander Karaev
более того, хеш-мапа как раз для составных будет д...

А как же время для расчета хэша? В случае тех же больших строк разве не будет хуже?

0
26.02.2021
Alexander-Karaev
Max Kolesnikov
А как же время для расчета хэша? В случае тех же б...

что быстрее - один подсчёт длинного хэша и O(1) длинных сравнений или O(log(N)) длинных сравнений?

0
26.02.2021
Max-Kolesnikov
Alexander Karaev
что быстрее - один подсчёт длинного хэша и O(1) дл...

Убедили. На сеты то же самое распространяется?

0
26.02.2021
Alex-Green 𓆏 Автор вопроса

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

0
26.02.2021

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

supapro.cxx supapro.cxx / Андрей Будиловский
Подписаться

Возможно вам нужно читать из файла число, если файла нет, то писать 1, в других случаях +1 от того, что там записано?

#c #embedded #programming #russian
02.11.2023
0
115 ответов
supapro.cxx supapro.cxx / S.E.
Подписаться

Товарищи. А посоветуйте способ заиметь современный C++ (>=С++20) компилятор на 7й винде, с учетом отсутствия там прав админа и невозможности из-за этого накатить свежую visua...

#c #embedded #programming #russian
22.08.2023
0
116 ответов
supapro.cxx supapro.cxx / Андрей
Подписаться

workarea.cpp: #include <FL/Fl_Box.H> #include "main.h" class Workarea : public Photoeditor { Fl_Box* workarea_yield = new Fl_Box(workarea_x, workarea_y, workarea_width,...

#c #embedded #programming #russian
08.11.2023
0
75 ответов
supapro.cxx supapro.cxx / Stas Dokuchaev🐉☕️ඞ
Подписаться

Как избежать его?

#c #embedded #programming #russian
23.10.2023
0
75 ответов
supapro.cxx supapro.cxx / Sasha
Подписаться

#include <iostream> using std::cout; using std::cin; using std::endl; class A { public: virtual ~A() { cout << "Hello from A\n"; } }; class B : virtual public A { publi...

#c #embedded #programming #russian
13.11.2023
0
65 ответов
supapro.cxx supapro.cxx / d7d1cd
Подписаться

Нет ли тут какой-нибудь подлянки из-за того, что мы тасуем байты внутри живого объекта?

#c #embedded #programming #russian
12.10.2023
0
59 ответов
supapro.cxx supapro.cxx / Андрей
Подписаться

Всем привет! Все библиотеки на Linux Mint устанавливаются в отдельные папки и поэтому все пути этой библиотеки ломаются. Например: По мнению библиотеки путь к заголовочному...

#c #embedded #programming #russian
26.09.2023
0
51 ответов
supapro.cxx supapro.cxx / Пингвин Имперский
Подписаться

У меня тут вопрос возник. Для чего в сегодняшнее время используется с++? Тип для низкоуровневых задач есть чистый с а для высокоуровневых тот же шарп джава и тд

#c #embedded #programming #russian
05.08.2023
0
60 ответов
supapro.cxx supapro.cxx / Artem ArtYhoo
Подписаться

https://leetcode.com/problems/spiral-matrix/solutions/4267888/100-nice-original-solution/ Почему другие так не могут? Сколько не смотрел решений, никто больше так не решил эту...

#c #embedded #programming #russian
09.11.2023
0
44 ответов
supapro.cxx supapro.cxx / Amir GameDev
Подписаться

Даров всем, крч помогаю другу отработать программирование на С++, задание: С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 1000 сим...

#c #embedded #programming #russian
07.11.2023
0
20 ответов
Смотреть еще
supapro.cxx supapro.cxx
Подписаться
Вопросов 85371
Ответов 202486
Участников 5378
Telegram @supapro

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта