Ассоциативный контейнер - исключение, а не конструкция по умолчанию в С++

Я ищу ассоциативный контейнер в С++, где вместо того, чтобы требовать, чтобы его элементы были конструируемыми по умолчанию, будет генерировать исключение, когда запрашивается ключ, который не найден - отредактируйте: в соответствующих функциях, очевидно, не все из них требуют конструкции по умолчанию. Это в основном потому, что я заменяю стандартный распределитель на тот, который звонит домой и сообщает главному объекту, сколько памяти выделяется, и, следовательно, должен знать, где находится «дом».