Effective STL 中文版记录（四）

zengy5

已于 2024-08-12 16:51:43 修改

阅读量654

点赞数 10

分类专栏： Effective STL学习文章标签： c++ 开发语言 stl 经验分享算法

于 2024-08-12 16:47:57 首次发布

本文链接：https://blog.csdn.net/weixin_48013375/article/details/141133513

版权

Effective STL学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Effective STL 章节（四）

——50条有效使用STL的经验(25/50)
关联容器专项

文章目录

Effective STL 章节（四）
第十九条、理解相等(equality)和等价(equivalence)的区别
第二十条、为包含指针的关联容器指定比较类型
第二十一条、总是让比较函数在等值情况下返回false
第二十二条、切勿直接修改set或multiset中的键
第二十三条、考虑用排序的vector替代关联容器
第二十四条、当效率至关重要时，请在map::operator[]与map::insert之间做出谨慎选择
第二十五条、熟悉非标准的散列容器

第十九条、理解相等(equality)和等价(equivalence)的区别

直接举例：

test1 == test2 // 相等
!(test1 < test2) && !(test2 < test1) // 等价

这一条的意义是提示你，在使用非关联容器时，请使用他们自带的比较函数，而不是直接==判断

因为他们是用“等价”来作为两个元素是否相同的判据的

第二十条、为包含指针的关联容器指定比较类型

考虑如下代码

std::set<std::string*> datas;
datas.insert(new std::string("Anteater"));
datas.insert(new std::string("Wombat"));
datas.insert(new std::string("Lemur"));
datas.insert(new std::string("Penguin"));

再输出这些元素，大概率是没法输出正确字符的

问题就出在set储存这个指针时，需要进行比较，调用了一个比较函数，这个函数是不合适的

因为存的是指针，所以set在排序时使用的是std::string*的大小顺序，而不是std::string代表的字符

解决方法就是自己构建一个比较函数，用std::sting比较，而不是指针，并传给set

auto func = [](const string * p1, const string * p2)
{ 
	return *p1 < *p2; 
}
set<string *, func> datas;
...  // do something

也就是说，当容器保存的是指针时，请注意要为它指定比较类型

第二十一条、总是让比较函数在等值情况下返回false

细节不用太了解，只需要知道在定义比较函数时遵守：

bool func(T a, T b)
{
	return a < b;
	// return a > b;
}

能看到，如果a=b，不管怎么样都是false，这是为了保护标准关联容器

比如set中已经有了10，再次插入10，使用a<=b判断会怎么样

!(10 <= 10) && !(10 <= 10)
!(true) && !(true)
false && false
false

也就是说，这个10和set中的10是不一样的，那么就会导致set有两个10，那么set也就不是set了

第二十二条、切勿直接修改set或multiset中的键

set和multiset会按照元素的键值对元素排序，如果修改了键值，那么排序是否依然正确就没法保证了

所以不要直接改它的键值

如果必须修改这个元素的键值，怎么办？

对其拷贝，再拷贝上修改，再插入拷贝，同时删除原本的元素

auto i = set.find("a");
if(i != set.end())
{
	AClass temp(*i);  // 拷贝原本的元素
	temp.setKey("b"); // 在拷贝中修改
	set.erase(i ++);  // 先删除原本的元素，并且递增迭代器，保证有效性
	set.insert(temp); // 插入拷贝
}