STL Тип для отображения отношений один-к-одному?

Question

, размышляя о проектных решениях моего кода, касающихся отношений один-к-одному, я подумал о том, стоит ли мне использовать std::vector<std::pair<T1, T2>> вместо std::map<T1, T2> и сам реализовать два метода от A до B и от B до A *.1003 *

Я не могу использовать повышение, поэтому ответ на этот вопрос, который я нашел об этом ( Отношение один к одному в терминах STL ), на самом деле не подходит.

Есть ли какой-нибудь эквивалент STL, выполняющий эту работу?Или вы думаете, что вектор плохая идея?В структуре не будет много записей (<10), но будет много доступа к ней. </p>

Answer 1

Я думаю, что в вашем случае, вы можете попробовать std::unordered_map<T1,T2> и std::unordered_map<T2,T1>.Используя два unordered_map, вы можете выполнять A2B и B2A за O (1) раз, что быстрее, чем карта или вектор.