如何优化WordPress网站的浏览量和点赞量?
摘要:网站建设产品分割,Wordpress修改览量点赞量,招远做网站价格,网站是用什么软件做的吗和关联式容器一样,无序容器也使用键值对(pair 类型)的方
网站建设产品分割,Wordpress修改览量点赞量,招远做网站价格,网站是用什么软件做的吗和关联式容器一样#xff0c;无序容器也使用键值对#xff08;pair 类型#xff09;的方式存储数据。不过#xff0c;本教程将二者分开进行讲解#xff0c;因为它们有本质上的不同#xff1a; 关联式容器的底层实现采用的树存储结构#xff0c;更确切的说是红黑树结构无序容器也使用键值对pair 类型的方式存储数据。不过本教程将二者分开进行讲解因为它们有本质上的不同 关联式容器的底层实现采用的树存储结构更确切的说是红黑树结构 无序容器的底层实现采用的是哈希表的存储结构。C STL 底层采用哈希表实现无序容器时会将所有数据存储到一整块连续的内存空间中并且当数据存储位置发生冲突时解决方法选用的是“链地址法”又称“开链法”基于底层实现采用了不同的数据结构因此和关联式容器相比无序容器具有以下 2 个特点 a. 无序容器内部存储的键值对是无序的各键值对的存储位置取决于该键值对中的键 和关联式容器相比无序容器擅长通过指定键查找对应的值平均时间复杂度为 O(1) b. 但对于使用迭代器遍历容器中存储的元素无序容器的执行效率则不如关联式容器。
unordered_map容器
模版
template class Key,class T,class Hash hashKey, //容器内部存储键值对所用的哈希函数class Alloc allocatorpairconst Key, T //判断各个键值对键相同的规则,默认情况下使用 STL 标准库中提供的 equal_tokey 规则该规则仅支持可直接用 运算符做比较的数据类型。std::unordered_mapstd::string, std::string umap;umap.emplace(Python教程,http://c.biancheng.net/python/);umap.emplace(Java教程, http://c.biancheng.net/java/);umap.emplace(Linux教程, http://c.biancheng.net/linux/);//遍历for(auto it umap.begin(); it ! umap.end(); it) {std::cout it-first it-second std::endl;}/*Linux教程 http://c.biancheng.net/linux/Java教程 http://c.biancheng.net/java/Python教程 http://c.biancheng.net/python/*/这些内容都比较无聊看点别的
STL无序容器底层实现原理深度剖析
C STL 标准库中不仅是 unordered_map 容器所有无序容器的底层实现都采用的是哈希表存储结构。更准确地说是用“链地址法”又称“开链法”解决数据存储位置发生冲突的哈希表整个存储结构如图 其中Pi 表示存储的各个键值对。可以看到当使用无序容器存储键值对时会先申请一整块连续的存储空间但此空间并不用来直接存储键值对而是存储各个链表的头指针各键值对真正的存储位置是各个链表的节点。TL 标准库通常选用 vector 容器存储各个链表的头指针。有意思不仅如此在 C STL 标准库中将图 1 中的各个链表称为桶bucket每个桶都有自己的编号从 0 开始。当有新键值对存储到无序容器中时整个存储过程分为如下几步将该键值对中键的值带入设计好的哈希函数会得到一个哈希值一个整数用 H 表示将 H 和无序容器拥有桶的数量 n 做整除运算即 H % n该结果即表示应将此键值对存储到的桶的编号建立一个新节点存储此键值对同时将该节点链接到相应编号的桶上。
负载因子load factor 负载因子 容器存储的总键值对 / 桶数 默认情况下无序容器的最大负载因子为 1.0。如果操作无序容器过程中使得最大复杂因子超过了默认值则容器会自动增加桶数并重新进行哈希以此来减小负载因子的值。需要注意的是此过程会导致容器迭代器失效但指向单个键值对的引用或者指针仍然有效。这也就解释了为什么我们在操作无序容器过程中键值对的存储顺序有时会“莫名”的发生变动。
成员方法 功能
bucket_count() 返回当前容器底层存储键值对时使用桶的数量。 max_bucket_count() 返回当前系统中unordered_map 容器底层最多可以使用多少个桶。 bucket_size(n) 返回第 n 个桶中存储键值对的数量。 bucket(key) 返回以 key 为键的键值对所在桶的编号。
