char*能hash

2024-11-05

不用char*作为hash_map的key

尽量不用char*作为hash_map的key Posted on 2013-09-09 21:21 Springlie 阅读(83) 评论(0) 编辑收藏引子: 同事前几天用hash_map时发现一些问题.当时的场景是有一些字符串char*,要去对应某种类型的对象.同事的做法是: 尝试用char*作为key进行hash.编译通过,但运行时不正常,insert操作可以成功,但find操作基本都失败改用string将原字符串包装后作为key进行hash.编译时不能通过 google后,用st

nginx源码分析之hash的实现

nginx实现了自己的hash数据结构,正如数据结构中讲述的那样,nginx用开放链表法解决冲突,不过不同的是一旦一个hash表被初始化后就不会被修改,即插入和删除,只进行查询操作,所以nginx通过计算初始化时key的个数来确定hash表中桶的个数和每个桶的容量,这样能最大限度的利用内存资源.虽然用开放链表法,实际上每个桶都是一块连续的内存空间.nginx实现了两类hash结构,一类是key中包含通配符的ngx_hash_wildcard_t,另一类则是key中不包含通配符的ngx_hash_

学习hash_map从而了解如何写stl里面的hash函数和equal或者compare函数

---恢复内容开始--- 看到同事用unordered_map了所以找个帖子学习学习 http://blog.sina.com.cn/s/blog_4c98b9600100audq.html (一)为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能.例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: key value 岳不群 - 华山派掌门人,人称

字符串hash函数

本文搜集了一些字符串的常用hash函数. 范例1:判断两个单词是否含有相同的字母,此时我们可以用hash做.例如,“aaabb”与"aabb"含有相同的单词.(参考:http://kmplayer.iteye.com/blog/656782) #include <iostream> using namespace std; int hash(const char* a) //hash函数设计到位,节约了空间,当然我们也可以用bitset { int tmp=0; while

[置顶] Hash查找,散列查找

//Hash.h #ifndef HASH_H #define HASH_H #define HASH_ARR_SIZE 100 #define FILL -1 #include <stdlib.h> #include <stdio.h> #include <string.h> struct _Node { int iFill; int iValue; struct _Node* pNext; }; typedef _Node Node; typedef struct

linux下C++ STL hash_map的使用以及使用char *型变量作为Key值的一大“坑”

计算机编程中经常会用到hash表,而在C++中,使用STL编程更是少不了的.本文将介绍STL中hash_map的使用.在hash_map中使用自定义类型作为key值的方法以及在使用char *类型作为key值时遇到的问题. 一.需要的头文件以及命名空间在linux下使用STL hash_map除了需要引用其所在头文件<hash_map>之外还要引用其命名空间.像这样写 using namespace __gnu_cxx; 二.hash_map的定义先来看看hash_map是怎

尽量不用char*作为hash_map的key

引子: 同事前几天用hash_map时发现一些问题.当时的场景是有一些字符串char*,要去对应某种类型的对象.同事的做法是: 尝试用char*作为key进行hash.编译通过,但运行时不正常,insert操作可以成功,但find操作基本都失败改用string将原字符串包装后作为key进行hash.编译时不能通过 google后,用string作key,并添加了一个template<> struct hash< std::string >的仿函数作为hash_map的构造参数.编

jedis中的一致性hash算法

[http://my.oschina.net/u/866190/blog/192286] jredis是redis的java客户端,通过sharde实现负载路由,一直很好奇jredis的sharde如何实现,翻开jredis源码研究了一番,所谓sharde其实就是一致性hash算法.其实,通过其源码可以看出一致性hash算法实现还是比较简单的.主要实现类是redis.clients.util.Sharded<R, S>,关键的地方添加了注释: 1 2 3 4 5 6 7 8 9 10 11 1

89.hash算法实现CSDN密码处理

初始化,数据的行数,hash链表结构体,存储头结点 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> ] = "csdn.txt"; //数据的行数 #define N 6428633 //字符串hash算法 unsigned int BKDRHash(char *str); //hash链表结构体(结构体) struct beitai { char *pstr;//存储

哈希表（hash）详解

哈希表结构讲解: 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构.也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度.这个映射函数叫做散列函数,存放记录的数组叫做散列表. 记录的存储位置 = function(关键字) 这里的对应关系function称为散列函数,又称为哈希(Hash函数),采用散列技术将记录存储在一块连续的存储空间中,这块连续存储空间称为散列表或哈希表(Hash table). 哈希表hashta

【算法】(查找你附近的人) GeoHash核心原理解析及代码实现

本文地址原文地址分享提纲: 0. 引子 1. 感性认识GeoHash 2. GeoHash算法的步骤 3. GeoHash Base32编码长度与精度 4. GeoHash算法 5. 使用注意点(曲线突变--8个邻居来解决) 6. geohash的php .python.java.C#实现代码 7. 参考资料引子机机是个好动又好学的孩子,平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西.某一天机机到北海公园游玩,肚肚饿了,于是乎打开手机地图,搜索北海公园附近的餐馆,并选了其中一家用餐

OC与c混编实现Java的String的hashcode()函数

首先,我不愿意大家需要用到这篇文章里的代码,因为基本上你就是被坑了. 起因:我被Java后台人员坑了一把,他们要对请求的参数增加一个额外的字段,字段的用途是来校验其余的参数是否再传递过程中被篡改或因为网络原因出现错误.校验就校验吧,居然选了Java的String的hashcode()函数作为校验手段,安卓自然完全没有问题.但是iOS上.....我又继续询问他能否改成比较通用的校验手段,比如md5等,反馈是安卓已经上线了.然后无奈职能按照Java的实现做了一把. 先贴出代码吧 -(int)DF_h

Greenplum获取表结构

最近在折腾greenplum,遇到一个蛋疼的问题,那就是获取表结构,也就是建表语句.大家都知道在MySQL里面是非常easy的,show create table table_name 就搞定了,在gpdb里面就没这么容易,在查询大量资料以后终于找到了方法.那就是自己定义一个函数去获取,函数中可以嵌套python代码,非常的方便.但是资料中的代码有大量错误,在经过几番调试以后终于可以使用了. 如果没有这个函数其实也可以获取表结构,那就是只能导出这个表的结构进行查看了.导出表结构的命令是: pg_

Greenplum 生成加分区语句

在使用greenplum中会使用分区表,但同时分区表需要维护分区:比如加分区,这个过程比较痛苦,查询相关资料以后有了相应的解决办法,但是该办法也不是万能的,有诸多限制,关于限制有兴趣的同学可以查看我文章最后提到的参考资料. 创建2个表(range分区表和list分区表) CREATE TABLE tb1_partition_list_yyyymmdd ( id numeric, yyyymmdd ) ) ) DISTRIBUTED BY (id) PARTITION BY LIST(yyyymm

geohash算法原理及实现方式

1.geohash特点 2.geohash原理 3.geohash的php .python.java.C#实现代码 4.观点讨论 w微博:http://weibo.com/dxl0321 geohash有以下几个特点: 首先,geohash用一个字符串表示经度和纬度两个坐标.某些情况下无法在两列上同时应用索引 (例如MySQL 4之前的版本,Google App Engine的数据层等),利用geohash,只需在一列上应用索引即可. 其次,geohash表示的并不是一个点,而是一个矩形区域.比

commons-fileupload实现文件上传下载

commons-fileupload是Apache提供的一个实现文件上传下载的简单,有效途径,需要commons-io包的支持,本文是一个简单的示例上传页面,注意设置响应头 <body> <center> <h1>文件上传页面</h1><hr> <form action="${pageContext.request.contextPath }/servlet/UploadServlet" method="po

openssl与cryptoAPI交互AES加密解密

继上次只有CryptoAPI的加密后,这次要实现openssl的了动机:利用CryptoAPI制作windows的IE,火狐和chrome加密控件后,这次得加上与android的加密信息交互先前有说openssl移植到android的过程,这里就不再提android如何调用openssl了, 而那一篇第9条提到的openssl与cryptoAPI兼容的两种方式感觉实现都不太好用,这里再次提出一种AES加密的实现方式写这边文章的最主要的原因,用过CryptoAPI的都知道,很多东西都封装了,

【ACM】魔方十一题

0. 前言打了两年的百度之星,都没进决赛.我最大的感受就是还是太弱,总结起来就是:人弱就要多做题,人傻就要多做题.题目还是按照分类做可能效果比较好,因此,就有了做几个系列的计划.这是系列中的第一个,解决OJ中有关魔方的问题. 1. 概述魔方大概会涉及两类算法:搜索和模拟.这里的搜索方式一般是双广或者bfs+剪枝,因为双广基本上就可以把题目都解了,所以我也没去考虑A*.我自身不会玩儿魔方,因此剪枝策略也就两种,不过效果还是很好的.模拟就相对简单,仅需要了解几种旋转的方式基本上是可解.搜索过程中存在

postgresql之数据字典

greenplum是基于postgresql开发的分布式数据库,里面大部分的数据字典是一样的.我们在维护gp的时候对gp的数据字典比较熟悉,特此分享给大家.在这里不会详细介绍每个字典的内容,只会介绍常见的应用以及一些已经封装好了的函数.具体的介绍大家可以去看postgresql的中文文档(附件),里面有详细的解释. 1.postgresql中,所有数据库的对象都是用oid连接在一起的. 这样子会造成我们在理解数据字典的时候有一些不知所云.下面介绍几个函数,可以简化很多的操作. 名字引用描述

linux使用getopt解析参数

getopt是linux下解析命令行参数的api.以linux内核代码的一个例子来说明: static void cmdline(int argc, char *argv[]){ int opt; progname = basename(argv[0]); while ((opt = getopt(argc, argv, "+lci:m:")) != -1) { switch (opt) { case 'l': if (

char*能hash

热门专题