根据在此question中使用boost::bimap的建议，我有一个关于如何解决bimap中重复键的问题。
如果我有:<key1, value1>, <key1, value2>，是否可以在bimap中插入两次？
我看到了描述CollectionType_of的页面，默认类型是bimap< CollectionType_of<A>, CollectionType_of<B> >的设置。因此，密钥在双方都是唯一的。此外，我想知道还有一些更好的方法可以快速找到key1的value1，value2吗？但是key1不好，因为使用值作为键进行搜索。
感谢您的建议!
最佳答案
您的案例需要一个自定义容器。它会有std::map<string, std::set<string>>的两个映射。像这样:
template <typename K, typename V>
class ManyToManyMap
{
public:
typedef std::set<K> SetOfKeys;
typedef std::set<V> SetOfValues;
typedef std::map<K, SetOfValues> KeyToValuesMap;
typedef std::map<V, SetOfKeys> ValueToKeysMap;
private: // I usually put this to the bottom. But it's here for readability.
KeyToValuesMap keyToValues;
ValueToKeysMap valueToKeys;
public:
/* I leave it to requester to implement required functions */
void insert(const K& key, const V& value)
{
keyToValues[key].insert(value);
valueToKeys[value].insert(key);
}
void removeKey(const K& key)
{
KeyToValuesMap::iterator keyIterator = keyToValues.find(key);
if (keyToValues.end() == keyIterator) {
return;
}
SetOfValues& values = keyIterator->second;
SetOfValues::const_iterator valueIterator = values.begin();
while (values.end() != valueIterator) {
valueToKeys[*valueIterator++].remove(key);
}
keyToValues.erase(keyIterator);
}
/* Do the reverse for removeValue() - leaving to OP */
SetOfValues getValues(const K& key) const
{
KeyToValuesMap::const_iterator keyIterator = keyToValues.find(key);
if (keyToValues.end() == keyIterator) {
return SetOfValues(); // Or throw an exception, your choice.
}
return keyIterator->second;
}
/* Do the reverse for getKeys() - leaving to OP */
};
用法将类似于:
typedef ManyToManyMap<string, string> LinksMap;
LinksMap links;
links.insert("seg1", "pic1"); // seg1 -> (pic1) and pic1 -> (seg1)
links.insert("seg1", "pic2"); // seg1 -> (pic1, pic2) and pic2 -> (seg1)
links.insert("seg2", "pic1"); // seg2 -> (pic1) and pic1 -> (seg1, seg2)
....
links.removeKey("seg1"); // pic1 -> (seg2) and pic2 -> ()
此数据结构中存在明显的缺陷，因为它不清理到空集的映射。在上一条语句中说，pic2现在具有空映射。您可以调整此类，以确保分别从
valueToKeys或keyToValues操作中将此类对空集的映射从removeKey()或removeValue()映射中删除。关于c++ - bimap重复键的用法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/17054692/