C_hp

2019年12月14日

Ubuntu下STL源码文件路径+VS2010下查看STL源码

摘要： Ubuntu版本信息然后STL源码位置就在 /usr/include/c++/7/bits /usr/include/c++/7.4.9/bits 这两个文件下都有然后我日常写程序用的Windows10下的Ubuntu子系统STL源码路径也是一样的。 VS下要看源码就更简单了新建项目，包含要看阅读全文

posted @ 2019-12-14 18:23 C_hp 阅读(1721) 评论(0) 推荐(0) 编辑

迭代器与萃取技术

摘要：看了书和老师的讲解，这里大体说一下自己对迭代器和萃取技术的理解。迭代器它是C++标准模板库里面的智能指针（smart pointer），由于STL设计时并不是以OOP思想为指导，而是以GP，所以让容器与算法分离实际，这么做的好处是可以让各个模块的设计者无需去关系其他模块的实现，从而专心于自己的模块阅读全文

posted @ 2019-12-14 14:37 C_hp 阅读(583) 评论(0) 推荐(1) 编辑

2019年12月11日

容器之间的关系和分类

摘要：左边右蓝色框代表在不同标准下，去sizeof求一个容器实例化一个空对象的大小。阅读全文

posted @ 2019-12-11 10:25 C_hp 阅读(255) 评论(0) 推荐(0) 编辑

分配器——allocators

摘要：任何容器的构建都离不开分配器，分配器顾名思义就是分割配置内存资源的组件，分配器的效率直接影响力容器的效率。 operator new()和malloc() C/C++底层都是通过malloc()调用系统的API来为程序申请内存。每次申请内存时，malloc()函数实际上会多分配一些空间，这些空间并阅读全文

posted @ 2019-12-11 10:14 C_hp 阅读(630) 评论(0) 推荐(0) 编辑

2019年12月10日

STL全特化与偏特化

摘要：在泛型编程中，常常会使用一些非完全泛型的类模板，这就是特化。如何理解全特化呢？如上图所示，第一个template class是空间配置器的类模板，第二个就是一个全特化的template class。全特化是为了节省时间或空间而重写的一种类模板。你可以这样理解，一个类模板，它在正常情况下都会正常使阅读全文

posted @ 2019-12-10 17:25 C_hp 阅读(387) 评论(0) 推荐(0) 编辑

容器之分类与各种测试（四）——unordered_set和unordered_map

摘要：关于set和map的区别前面已经说过，这里仅是用hashtable将其实现，所以不做过多说明，直接看程序 unordered_set #include<stdexcept> #include<string> #include<cstdlib> #include<cstdio> #include<al 阅读全文

posted @ 2019-12-10 12:49 C_hp 阅读(676) 评论(1) 推荐(0) 编辑

容器之分类与各种测试（四）——map

摘要： map和set的区别在于，前者key和value是分开的，前者的key不会重复，value可以重复；后者的key即为value，后者的value不允许重复。还有，map在插入时可以使用 [ ]进行（看插入时代码），其采用了看起来像是数组插值的方法进行元素的插入。例程 #include<stdexc 阅读全文

posted @ 2019-12-10 12:32 C_hp 阅读(195) 评论(0) 推荐(0) 编辑

容器之分类与各种测试（四）——set

摘要： set和multiset的去别在于前者的key值不可以重复，所以用随机数作为其元素进行插入时，遇到重复元素就会被拒绝插入（但是程序不会崩溃）。例程 #include<stdexcept> #include<string> #include<cstdlib> #include<cstdio> #in 阅读全文

posted @ 2019-12-10 12:19 C_hp 阅读(204) 评论(0) 推荐(0) 编辑

容器之分类与各种测试（四）——unordered-multimap

摘要： unordered-multiset与unordered-multimap的区别和multiset与multimap的区别基本相同，所以在定义和插入时需要注意 key-value 的类型。例程 #include<stdexcept> #include<string> #include<cstdli 阅读全文

posted @ 2019-12-10 12:08 C_hp 阅读(334) 评论(0) 推荐(0) 编辑

容器之分类与各种测试（四）——unordered-multiset

摘要： unordered-multiset是不定序关联式容器，其底部是通过哈希表实现功能。（ps:黑色框就是bucket，白色框即为bucket上挂载的元素）为了提高查找效率，bucket（篮子）的数量应当大于元素的个数，这是因为在bucket上悬挂的元素是通过单链表串起来的，而且一个unordere 阅读全文

posted @ 2019-12-10 11:54 C_hp 阅读(314) 评论(0) 推荐(0) 编辑

公告