C++ STL容器集和多集：不同返回类型的插入操作

C++ STL container set&multiset:the insert operation with different return types

本文关键字：返回类型 操作 插入 STL C++      更新时间：2023-10-16

关于 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 之前的位置。

相关文章：