我正在看着std::multiset::find& std::multimap::find的功能,我想知道如果多次插入一个特定的键,哪个元素将被返回？

从描述：

Notice that this function returns an iterator to a single element (of
the possibly multiple equivalent elements)

题

是否保证单个元素是第一个插入或是随机的？

背景

我问的原因是我正在实现类似class的multipmap：

typedef std::vector<Item> Item_vector;

class Item
{
  string m_name;
};

class MyItemMultiMap
{
public:

  // forgive me for not checking if key exist in the map. it is just an example.

  void add_item( const Item& v ) { m_map[v.m_name].push_back(v); }

  // is returning the first item in the vector mimic std::multimap::find behavior?
  Item& get_item( const string& v ) { return m_map[v][0]; } 

private:
  std::map<string,Item_vector> m_map;
};

我希望get_item()正好像std :: multimap :: find一样工作.可能吗？如果是,如何实施？