19
голосов
Принятый
В чем отличие объектов от Map
Структура данных Map похожа на объект, но имеет несколько ключевых отличий.
Рассмотрим подробнее, создав из объекта простую карту:
const object = {
email: "example@gmail.com",
url: &...
- 11.5k
12
голосов
Принятый
Использование указателей в map (C++)
Проблемы и пути решения
Для начала рассмотрим основные ошибки, чтобы вы поняли как в дальнейшем избегать их:
Проблема: при передаче в функцию PartsCut вы все время копируете std::vector<int> ...
- 7,609
9
голосов
Принятый
Зачем нужен контейнер std::map? В чем он обходит hash map?
Нет понятия «лучше» или «хуже», есть различные свойства контейнера.
std::map держит данные в отсортированном по ключу виде, в отличие от std::unordered_map. Если вам нужно это свойство, вам нужен std:...
- 205k
8
голосов
Принятый
Зачем и в каких конкретно случаях нужно использовать HashMap, если мы можем сделать тоже самое используя HashSet?
Это принципиально разные структуры данных и используются они для разных целей.
Set - это множество, то самое математическое множество. И соответственно использовать его надо как множество, т.е. ...
- 4,142
8
голосов
Принятый
Golang: запись вида map[string]interface{}{}
map[string]interface{} - это карта, где ключ string, а значение удовлетворяет типу interface{}
interface{} - это пустой интерфейс, ему удовлетворяет любой объект (аналог void* из C)
а последние "{}" ...
- 953
8
голосов
Принятый
Map - это карта или отображение?
В русскоязычной литературе это называется Ассоциативный массив
- 9,715
8
голосов
Map - это карта или отображение?
Ни "карта", ни "отображение" не использутся. Обычно пользуются англицизмом "мап" или реже "ассоциативный массив".
Терминология может меняться в разных сообществах.
- 2,341
8
голосов
Принятый
Альтернатива функции map (Arduino) на python
Это исходный код этой функции из документации
long map(long x, long in_min, long in_max, long out_min, long out_max)
{
return (x - in_min) * (out_max - out_min) / (in_max - in_min) + out_min;
}
На ...
- 744
7
голосов
Принятый
std::map и класс с конструктором копирования
Объект, передаваемый в такой конструктор при вызове в копирующем конструкторе pair(const std::pair<_T1, _T2>&), будет иметь const квалификатор. Соответственно конструктор должен быть
A(A ...
- 28.4k
7
голосов
В чем отличие объектов от Map
Если я не ошибаюсь, есть два главных различия:
Ключами у объектов могут быть только строки и символы (Symbols). При попытке использовать другие типы данных они приводятся к типу строки. У Map в ...
- 14k
6
голосов
vector < map, vector>
Тип элемента вектора = pair<map<string, string>, vector<pair<int, int>>>
Следовательно необходимо добавлять значение именно такого типа
map<string, string> first_value{ ...
- 1,736
6
голосов
Принятый
stl: эстетические предпочтения для заполнения map
Мне кажется, что так короче и проще всего...
m_container[key]+=value;
Если, конечно, устраивает нулевое начальное значение, т.е. после вставки первого элемента значение будет равно value.
- 210k
6
голосов
Принятый
Где ошибка в компараторе?
У вас ошибка в компараторе. Например, можно придумать четыре различные позиции a, b, c, d для которых a = b, c = d, a < c, d < b. Откуда можно вывести что a < a.
Правильный компаратор может ...
5
голосов
Принятый
map<string, string> почему возникает ошибка?
human.insert(login, password);
замените на
human[login] = password;
Или, если уж позарез нужен insert, то на
human.insert(make_pair(login, password));
См. описание map::insert: http://en....
- 210k
5
голосов
std::map три аргумента, в каких случаях такое может быть?
Третий аргумент — это компаратор, функциональный объект (или функция, как частный случай), позволяющий узнавать порядок любых двух ключей относительно друг друга.
Это нужно потому, что std::map — это ...
- 11.4k
5
голосов
Аналог std::map с минимальным расходом памяти
В этом мире за все приходится если не платить - то потом расплачиваться...
В map плата взимается не только за скорость, но и универсальность. Если у вас, например, много поисков, а вставка ...
- 210k
5
голосов
Принятый
Коллизии в map java
Наверное, все-таки, не реализуются, а разрешаются? И не интерфейс Map<K,V>, а класс HashMap<K,V>? Если все так, то читайте ниже.
Существует два основных способа разрешения коллизий:
...
- 22k
5
голосов
Принятый
Java 8 stream map to new Objects
Почему не работает первый вариант
При выполнении строчки
list.stream().map(new SomeObject()::convertToSomeObject)
происходит следующее:
до вызова метода map создаётся новый объект SomeObject
...
- 9,265
5
голосов
Принятый
Как получить элемент константной мапы?
У std::map нет константного operator[], потому что этот оператор создаёт элемент карты, если такого ключа ещё нет в оной. Если нужен доступ именно к существующему элементу, тогда нужно использовать at....
- 23.7k
5
голосов
Принятый
Что быстрее map.containsKey(key) || map.get(key) != null
Быстрее, короче и нагляднее будет map.computeIfAbsent(key, SomeClass::loadFromDatabase)
- 65.8k
5
голосов
Принятый
Обращение к элементам map, если map содержится в vector
Сначала обращаемся к элементу вектора
f[1]
получив map, ну, а потом - к его элементу:
f[1][10] == 14
Примерно так. Можно использовать член .at().
О перечислении всех элементов в отображении в ...
- 210k
5
голосов
Принятый
Как можно отсортировать map по значениям по убыванию?
sms.entrySet()
.stream()
.sorted(Comparator.comparing(Map.Entry::getValue, Comparator.reverseOrder()))
.map(e -> e.getKey() + " " + e.getValue())
.forEach(System.out::println);
- 65.8k
5
голосов
Заполнение контейнера std::map с учётом значений по умолчанию
Тут наблюдается типичная проблема XY. Создавать и заполнять дополнительные контейнеры совсем необязательно, достаточно просто возвращать дефолтное значение, если элемент с требуемым ключом отсутствует ...
- 28.4k
5
голосов
Принятый
Как вычислить координаты 4 точек, чтобы на карте получился квадрат?
В зависимости от используемой географической проекции фигуры на карте будут выглядеть по разному.
Яндекс карты используют проекцию Web Mercator.
Эта проекция вносит искажения, чем дальше от экватора,...
- 55.8k
5
голосов
Как что-то засунуть в map?
UPDATE: в данном случае советую воспользоваться соседним решением
Если же у вас будет более сложный случай, то можно "разнести" операции по разным lambda функциям:
In [20]: reduce(lambda x, y: x*y, ...
5
голосов
вложенный контейнер set с пользовательским компаратором
В С++ до С++20 - не хотите просто воспользоваться стандартным компаратором? :)
https://ideone.com/6w9Zmd
map<string, set<int,greater<int>>> data;
data["first"].insert(1);
data["...
- 210k
5
голосов
Принятый
Как получить текущий шаг функции map?
Если правильно понял вопрос, то вам нужен индекс элемента массива, получить его можно указав второй аргумент в методе
p.s нумерация элементов массива начинается с 0 (@NeedHate)
let arr = [1, 5, ...
- 276
5
голосов
Посчитать все уникальные элементы в массиве (нужно альтернативное решение)
Альтернативно, без reduce():
const obj = { name: 123 }
const data = [1, 1, 1, 2, 2, 2, 2, true, true, obj, obj, { name: 123 }]
const countItems = items => {
const map = new Map()
for (...
- 11.5k
5
голосов
Принятый
Решения коллизий в мапе
Предисловие
P.S. Формулировка вопроса оставляет желать лучшего, но раз никто еще не ответил, то я постараюсь додумать и предложить свой вариант ответа.
Насколько я понимаю речь идет об исходниках ...
- 7,609
5
голосов
Принятый
Необходимо найти частоту появления в тексте символа и вывести с помощью контейнера map
Ну... зачем просто, если можно сложно? :)
int main()
{
ifstream in("text.txt");
char c;
map<char,int> m;
int total = 0;
while(in >> c) { m[toupper(c)]++; ...
- 210k
Only top scored, non community-wiki answers of a minimum length are eligible
Связанные метки
map × 469java × 145
c++ × 111
javascript × 89
массивы × 32
reactjs × 32
python × 31
android × 21
коллекции × 21
яндекс × 18
stl × 18
yandex-maps-api × 16
объекты × 16
java-stream × 15
list × 13
lambda × 13
функции × 12
vector × 11
filter × 11
сортировка × 9
java-hashmap × 9
kotlin × 8
golang × 8
c++11 × 8
java-8 × 8