Мне нужно вставить значения в std::map (или его эквивалент) в любую свободную позицию, а затем получить его ключ (чтобы удалить/изменить позже). Что-то вроде:
std::map<int, std::string> myMap;
const int key = myMap.insert("hello");
Возможно ли сделать это с помощью std::map или для этого есть подходящий контейнер?
Спасибо.
В дополнение к использованию set вы можете сохранить список выделенных (или свободных) ключей и найти новый ключ перед вставкой. Для map, индексированного int, вы можете просто взять последний элемент и увеличить его ключ. Но я бы предпочел простой std::vector; если удаление не поддерживается, вы можете сделать что-то простое, например:
int key = myVector.size();
myVector.push_back( newEntry );
Если вам нужно поддерживать удаление, то использование вектора типа «может быть» (boost::optional и т. д. у вас, вероятно, уже есть в вашем наборе инструментов, может быть, под именем Fallible или Maybe) может быть уместным. В зависимости от шаблонов использования (количество удалений по сравнению с общим количеством записей и т. д.) вы можете выполнить поиск вектора, чтобы повторно использовать записи. Если вы действительно амбициозны, вы можете сохранить растровое изображение свободных записей, устанавливая бит каждый раз, когда вы удаляете и вводите, и сбрасывая его всякий раз, когда вы повторно используете пространство.
push_back вектор, как указано выше), либо используйте индекс, извлеченный из стека.
- person Steve Jessop; 22.09.2011
Вы можете добавить объект в std::set, а затем поместить весь набор в карту. Но нет, вы не можете поместить значение в карту без ключа.
Самое близкое к тому, что вы пытаетесь сделать, вероятно,
myMap[myMap.size()] = "some string";
Единственное преимущество перед std::set заключается в том, что вы можете передавать целочисленные индексы другим модулям без необходимости знать тип std::set<Foo>::iterator или аналогичный.
prec(myMap.end())->first (при условии, что карта не пуста) решит эту проблему (и, конечно, если приложение не требует удаления, ваш трюк работает из коробки).
- person James Kanze; 22.09.2011
Это невозможно. Такая операция потребует сложных знаний о типе ключа, чтобы знать, какие ключи доступны. Например, std::map должен был бы увеличивать значения int для карт int или добавлять к строкам для карт строк.
Вы можете использовать std::set и полностью отказаться от ключей.
int, так что мы знаем, как это сделать.
- person James Kanze; 22.09.2011
std::vector не будет работать. В этом случае вы можете просто использовать индекс последнего элемента + 1 для нового элемента. Или вы можете выполнить итерацию, чтобы найти дыру (возможно, кэшируя результаты итерации в виде диапазона, чтобы вам не приходилось повторять каждый раз). Или, может быть, что-то еще --- как вы говорите, проблема серьезно занижена.
- person James Kanze; 22.09.2011
Если вы хотите добиться чего-то похожего на автоматически генерируемые первичные ключи в базах данных SQL, вы можете поддерживать счетчик и использовать его для создания уникального ключа. Но, возможно, std::set — это то, что вам действительно нужно.
map, обычно реализуемый как дерево RB, не имеет ключа по умолчанию, связанного с каким-либо свободным слотом. Чего именно вы пытаетесь достичь? - person Matteo Italia schedule 22.09.2011map<uint32_t>, у вас есть более 4 миллиардов незанятых ключей... - person PlasmaHH schedule 22.09.2011