Запитання з тегом «map»

Я намагався стерти з карти різноманітні елементи, залежно від конкретних умов. Як це зробити за допомогою алгоритмів STL? Спочатку я думав використовувати, remove_ifале це неможливо, оскільки Remove_if не працює для асоціативного контейнера. Чи існує якийсь еквівалентний алгоритм "remove_if", який працює для карти? Як простий варіант, я подумав прокрутити карту і …

118 c++  stl  map 

У мене питання з hash_mapі mapна C ++. Я розумію, що mapце в STL, але hash_mapце не стандарт. Яка різниця між ними?

117 c++  map  hashmap 

Мені потрібен лише словник чи асоціативний масив string=> int. Для цього випадку існує карта типу C ++. Але мені потрібні лише один екземпляр карти для всіх (-> статичний), і цю карту неможливо змінити (-> const); Я знайшов цей спосіб за допомогою збільшити бібліотеку std::map<int, char> example = boost::assign::map_list_of(1, 'a') (2, …

108 c++  static  map  initialization  const 

Як я розумію, існує декілька способів (можливо, і інших) для створення дрібної копії MapJava на Java: Map<String, Object> data = new HashMap<String, Object>(); Map<String, Object> shallowCopy; // first way shallowCopy = new HashMap<String, Object>(data); // second way shallowCopy = (Map<String, Object>) ((HashMap<String, Object>) data).clone(); Чи є один із способів кращим …

106 java  map  clone  shallow-copy 

Загальновідомо в програмуванні, що локальність пам'яті значно покращує продуктивність завдяки хітам кешу. Нещодавно я дізнався про те, boost::flat_mapщо є векторною реалізацією карти. Здається, він не такий популярний, як ваш типовий map/, unordered_mapтому я не зміг знайти порівняння продуктивності. Як вона порівнює та які найкращі випадки використання для цього? Дякую!

103 c++  boost  map 

Я хочу створити великий HashMap, але put()продуктивність недостатньо хороша. Якісь ідеї? Інші пропозиції щодо структури даних вітаються, але мені потрібна функція пошуку Java-карти: map.get(key) У моєму випадку я хочу створити карту з 26 мільйонами записів. Використовуючи стандартний Java HashMap, ставка ставки стає нестерпно повільною після 2-3 мільйонів вставок. Крім того, …

102 java  performance  optimization  map  hashmap 

Я намагаюся створити карту, а потім конвертувати її у файл yaml, як це: uid : kasi: cn: Chaithra street: fkmp nandan: cn: Chaithra street: fkmp remya: cn: Chaithra street: fkmp Я думаю, що я пропускаю щось важливе під час створення карти. Мій код нижче. package main import ( "fmt" "gopkg.in/yaml.v2" …

101 map  go  yaml 

Я намагався використовувати оператор [] для доступу до елемента в const C ++ карті, але цей метод не вдався. Я також намагався використовувати "at ()", щоб зробити те саме. Це спрацювало цього разу. Однак я не зміг знайти жодної посилання на використання "at ()" для доступу до елемента в const …

100 c++  stl  map  const 

Чи є вбудований список / послідовність, який би поводився так само mapі забезпечує також індекс елемента?

99 scala  functional-programming  map 

У мене є дані, які організовані у формі "ключ-ключ", а не "ключ-значення". Це як HashMap, але мені знадобиться пошук O (1) в обох напрямках. Чи існує назва цього типу структури даних і чи є щось подібне до стандартних бібліотек Java? (а може, Apache Commons?) Я міг би написати власний клас, …

98 java  map  hashmap  bidirectional  reverse-lookup 

Мій веб-сокет-сервер буде отримувати та відключати дані JSON. Ці дані завжди будуть упаковані в об'єкт з парами ключ / значення. Рядок ключів буде діяти як ідентифікатор значення, повідомляючи серверу Go, яке це значення. Знаючи, який тип значення, я можу перейти до JSON демаршалізувати значення до правильного типу структури. Кожен json-об'єкт …

98 json  map  go 

Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб він зосередив увагу на одній проблемі лише редагуючи цю публікацію . Закрито 2 роки тому . Удосконаліть це питання Я працюю над грою, що нагадує цивілізацію, і шукаю хороший алгоритм …

97 algorithm  map  terrain 

Припустимо мати щось подібне: #include <map> int main(){ std::map<int,int> m; m[1] = 2; m[2] = 4; return 0; } Я хотів би мати можливість перевірити вміст карти, на якій запущена програма, з gdb. Якщо я спробую використовувати оператор нижчого індексу, я отримую: (gdb) p m[1] Attempt to take address of …

93 c++  stl  map  gdb 

Я деякий час гадав, чи допустимо в рамках найкращої практики утримуватися від використання containsKey()методу java.util.Mapі замість цього робити нульову перевірку результату з get(). Моє обґрунтування полягає в тому, що здається зайвим робити пошук значень двічі - спочатку для, containsKey()а потім знову для get(). З іншого боку, може бути так, що …

93 java  performance  code-readability  map 

Я думав про хороший спосіб перетворити список кортежу з дублікатом ключа [("a","b"),("c","d"),("a","f")]на карту ("a" -> ["b", "f"], "c" -> ["d"]). Зазвичай (у python) я створював порожню карту та цикл for по списку та перевіряв наявність дубліката ключа. Але я шукаю тут щось більш масштабне та розумне рішення. До речі, фактичний …

90 scala  map