欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

重写后:三、C++中的通用编程技巧

最编程 2024-07-27 20:08:22
...

一、map和set

这两者都是基于红黑树实现的

map元素是key-value对,set是简单的关键字集合

set的迭代器是const的,不允许修改元素的值,map允许修改value的值,但不允许修改key值,原因是这两者都是依据关键字来保证其有序性的

map支持下标操作,set不支持,但是map在运算符[]下若找不到关键字则会自动增加该关键字。应该尽量使用find查找

二、allocaotr

STL分配器,用于封装STL容器在内存管理上的底层细节。

new运算阶段:调用::operator new配置内存->调用对象构造函数构造对象内存

delete阶段:调用对象析构函数->调用::operator delete释放内存

 

 

推荐阅读