关于 STL 容器集和多重集,插入函数的返回类型并不完全相同。Set 提供以下接口:
pair<iterator,bool> insert(const value_type& elem);
iterator insert(iterator pos_hint, const value_type& elem);
Multiset 提供以下接口:
iterator insert(const value_type& elem);
iterator insert(iterator pos_hint, const value_type& elem);
在 set 的第一个函数中,对结构的成员第二个返回插入是否成功。如果某个集合已包含具有相同值的元素,则插入元素可能会失败。但是在 set 的第二个函数中,insert 函数只返回一个迭代器。如果插入失败会发生什么情况?有人可以告诉我吗?多谢。
但是在 set 的第二个函数中,insert 函数只返回一个迭代器。如果插入失败会发生什么情况?
在只返回普通iterator
(而不是pair<iterator,bool>
)的set::insert
版本中,当找到现有元素时,集合保持不变,insert
将返回现有元素的迭代器(阻止插入)。
在multiset::insert
中,函数总是成功的。
23.2.4 关联容器要求
iterator a.insert(p, t)
效果:当且仅当没有带键的元素时插入 t 相当于具有唯一键的容器中T的键;总是 在具有等效键的容器中插入 t。始终返回 迭代器指向具有与 T 键等效的键的元素。 t 插入尽可能靠近 p 之前的位置。