上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 52 下一页
摘要: 哈希(散列)技术既是一种存储方法,也是一种查找方法。然而它与线性表、树、图等结构不同的是,前面几种结构,数据元素之间都存在某种逻辑关系,可以用连线图示表示出来,而哈希技术的记录之间不存在什么逻辑关系,它只与关键字有关联。因此,哈希主要是面向查找的存储结构。哈希技术最适合的求解问题是查找与给定值相等的 阅读全文
posted @ 2018-05-26 13:49 Fate0729 阅读(536) 评论(0) 推荐(1)
摘要: 相信大家看到swap这个词都一定不会感到陌生,就是简单的元素交换。但swap在C++ STL中散发着无穷的魅力。下面将详细的说明泛型算法swap和容器中的swap成员函数的使用! 1. 泛型算法swap swap的函数原型: vect中swap成员函数实现源码: 仅仅是交换了指向的首尾指针和容量指针 阅读全文
posted @ 2018-05-26 10:19 Fate0729 阅读(7875) 评论(1) 推荐(3)
摘要: 1. 一级空间配置器实现 1.1 接口 1.2 实现 2. 二级空间配置器实现 2.1 接口 2.2 实现 3. 配置器标准接口 4. 测试 阅读全文
posted @ 2018-05-25 10:42 Fate0729 阅读(670) 评论(0) 推荐(0)
摘要: 1. 内存对齐 上面的代码演示了采用#pragma pack()方法实现内存对其。接下来介绍C++11中相关内存对其的方法。 1.1 alignas alignas指定内存对其大小,有时候我们希望不按照默认的内存对齐方式来对齐,这时我们可以用alignas来指定内存对齐。 在C++11中,只要是一个 阅读全文
posted @ 2018-05-23 14:28 Fate0729 阅读(6043) 评论(0) 推荐(1)
摘要: 1. 右值引用 个人认为右值引用的目的主要是为了是减少内存拷贝,优化性能。 比如下面的代码: str为临时对象,然后调用Stringd的拷贝构造函数,将临时对象的值赋值给String,这种拷贝是完全没有必要的,如果堆内存很大,那么这个拷贝构造的代价会很大,带来了额外的性能损耗。 为了避免链式对象的拷 阅读全文
posted @ 2018-05-23 13:26 Fate0729 阅读(21533) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 52 下一页