博客
关于我
22. 切勿直接修改set或multiset中的键
阅读量:732 次
发布时间:2019-03-21

本文共 1319 字,大约阅读时间需要 4 分钟。

就像所有标准关联容器一样,set和multiset都基于特定的顺序存储元素,而这种容器的正确行为正是建立在其原始有序的基础之上。如果对关联容器中的一个元素的值进行修改,那么新值可能不再处于正确的位置,从而破坏了容器的有序性。

由于map和multimap的元素类型为std::pair

,其中键的类型为const K,因此直接修改它们的值是不可行的。然而,对于set和multiset来说,元素类型为T而非const T

,因此可以通过修改元素的值来实现操作。

假设有一个雇员类:

class Employee{
public: ... const std::string& name() const; void SetName(const std::string& name); const std::string& title() const; void SetTitle(const std::string& title); int idNumber() const; ...}

要创建一个按id排序的set:

auto sortFunc = [](const Employee& lhs, const Employee& rhs) {
return lhs.idNumber() < rhs.idNumber(); };std::set
datas;

使用set或multiset进行排序时,只要不修改元素的排序依据(如id),则不会影响排序的正确性。由于set和multiset的键为T而非const T,因此可以对它们的值进行修改而不至于破坏容器的有序性。

需要注意的是,一定在修改set或multiset的元素时要小心不要修改键的部分。键的修改会影响容器的排序,从而导致后续操作产生不确定的结果,这一错误将完全由你承担。

如果想以一种总是可行而且安全的方式来修改set、multiset、map或multimap中的元素,可以按照以下步骤进行操作:

  1. 找到你想要修改的元素在容器中的位置
  2. 创建一个对应元素的拷贝对象
  3. 对拷贝对象进行修改,使其具备你期望在容器中看到的值
  4. 从容器中删除原有的元素
  5. 使用常数时间复杂度的插入方式添加新的元素(如果需要保持插入效率,可以选择“提示”_hint的形式插入)

例如,要将set中的键"WorldPeace"修改为"HelloWorld",可以按照以下步骤操作:

auto iter = datas.find("WorldPeace");if (iter != datas.end()){
auto curData = *iter; curData.setName("HelloWorld"); datas.erase(iter); datas.insert(curData);}

转载地址:http://waqgz.baihongyu.com/

你可能感兴趣的文章
MySQL 触发器
查看>>
mysql 让所有IP访问数据库
查看>>
mysql 记录的增删改查
查看>>
MySQL 设置数据库的隔离级别
查看>>
MySQL 证明为什么用limit时,offset很大会影响性能
查看>>
Mysql 语句操作索引SQL语句
查看>>
MySQL 误操作后数据恢复(update,delete忘加where条件)
查看>>
MySQL 调优/优化的 101 个建议!
查看>>
mysql 转义字符用法_MySql 转义字符的使用说明
查看>>
mysql 输入密码秒退
查看>>
mysql 递归查找父节点_MySQL递归查询树状表的子节点、父节点具体实现
查看>>
mysql 里对root及普通用户赋权及更改密码的一些命令
查看>>
Mysql 重置自增列的开始序号
查看>>
MySQL 错误
查看>>
MySQL 面试,必须掌握的 8 大核心点
查看>>
MySQL 高可用性之keepalived+mysql双主
查看>>
MySql-2019-4-21-复习
查看>>
mysql-connector-java各种版本下载地址
查看>>
mysql-group_concat
查看>>
MySQL-redo日志
查看>>