yujiawei的博客
yujiawei · 共 13 篇文章
一个简单的HashMap C语言实现
用C语言实现一个简单实用的hashmap,具有一定的实际意义。尤其我们不想使用STL里面的map<...>类的时候。我实现的这个hashmap,用来做key---value的映射,key必须是有效的字符串,value是调用者分配的任意类型的数据。这个hashmap适合在一些简单的场合下,消耗极少的资源。 首先定义头文件如下: /* hashmap.h Generic hash map: key(string)-value(any type). cheungmine Sep. 22, 2007. All rights reserved. */ #ifndef HASHMAP_H_INCLUDE…
2009-06-18T09:36:36Z · 评论(0)
STL 中 map 用法详解
STL中map用法详解 说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。 一.Map概述 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。…
2009-06-18T09:28:09Z · 评论(0)
ICE和ACE高效网络编程中间平台
自从上世纪九十年代以来,计算工业一直在使用像DCOM 和CORBA这样的面向对象中间件平台。在使分布式计算能为应用开发者所用的进程中,面向对象中间件是十分重要的一步。开发者第一次拥有了这样的可能:可以构建分布式应用——中间件平台会照管大部分网络杂务,比如整编(marshaling)和解编(unmarshaling)(对数据进行编码与解码,以进行传送)、把逻辑对象地址映射到物理传输端点、根据客户和服务器的原生机器架构改变数据的表示,以及应需自动启动服务器。然而,由于一些原因,无论是DCOM 还是CORBA,都未能成功占领大部分计算市场:(1) DCOM 是Microsoft 的独家解决方案,在…
2009-06-17T10:43:23Z · 评论(0)
c++ hash_map 详细介绍
为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ... 这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的方法就是取得所有的记录,然后按照名字一个一个比较。如果要速度快,就需要把这些记录按照字母顺序排列,然后按照二分法查找。但是增加记录的时候同时需要保持记录有序,因此需要插入排序。考虑到效率,这就需要用到二叉树。讲下去会没完没…
2009-06-17T10:21:32Z · 评论(1)
学习CRYPTO第三天
1,CertOpenSystemStore打开系统最常用的证书存储区域。假如需要满足复杂的需要,请看CertOpenStore HCERTSTORE WINAPI CertOpenSystemStore( HCRYPTPROV hprov, //CSP句柄,NULL为默认句柄,或者由CryptAcquireContext返回 LPTCSTR szSubsystemProtocol //打开的系统存储区的名字。假如名字不为CA,MY,ROOT,SPC则新建一个证书存储区域,可以使用CertEnumSystemStore列出所有的已存在的系统存储区 ); 2,CertOpenStore使用一个指…
2009-06-17T09:42:13Z · 评论(0)
学习CRYPTO第二天
因为是.net安全,所以必须在VC7上运行下面面的一些例子(今天害得我在VC6上运行,错误一大堆),上面介绍了CRYPTAPI的一些基础,下面我就不按照MSDN的往下看了,下面的几个专题是Hashing,Signing Data,Creating and Receiving Enveloped Data Messages以及Encrypting and Decrypting.这些专题等需要用到的时候再具体看吧。主要专注于证书的操作。不过cryptui.dll又要求是在windows 2003 Server版本才可以,哎,只好等晚上再去买盘了。 1,解码CERT_INFO结构 给定一个证书,第…
2009-06-17T09:41:49Z · 评论(0)
学习CRYPTOAPI第一天
一:准备工作 一般必须包含如下头文件以及定义 #include #include #include #define MY_ENCODING_TYPE (PKCS_7_ASN_ENCODING | X509_ASN_ENCODING) 当包含wincrypt.h头文件时,一般都需要定义#define _WIN32_WINNT 0x(具体的值),否则将得到如下错误:error C2065: undeclared identifier,不同的操作系统不同定义如下: Windows Server 2003 family _WIN32_WINNT>=0x0502 WINVER>=0x0502 Wind…
2009-06-17T09:41:21Z · 评论(0)
STL中map用法详解
STL中map用法详解 说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。 一.Map概述 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。…
2009-06-17T09:39:08Z · 评论(0)
简单的web服务器
Server.java package cn.tuoxie007.webserver; import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStream; import java.net.ServerSocket; import java.…
2009-06-17T09:26:47Z · 评论(0)
iBATIS的代码生成工具-iBATOR 试用
前两天在javaeye上闲逛,无意间看到iBATIS也有代码生成的工具,这两天一直没抽着时间试试,今天利用15分钟时间试用了下,感觉还是不错的,很简单也很实用。 iBATOR下载:http://ibatis.apache.org/ibator.html 它提供了多种格式的下载,大家有兴趣可以逐一下载研究,我用的是eclipse的插件。eclipse安装插件大家应该都明白了。呵呵 装完之后,新建一个Java Project名为:Ibatis。工程建好好在此工程中新建配置文件:abatorConfig.xml。具体为:File-New-Abator For iBATIS Configuratio…
2009-06-17T09:22:08Z · 评论(0)
Freeiris开源通讯项目
什么是Freeiris? Freeiris(前身为Astercon2)是一款开源的电话通信平台,含盖了计费、注册管理、PBX、数字中继、呼叫中心等业务需要。系统基于Asterisk、Perl、Linux、PHP等技术实现,在不修改asterisk本身的情况下采用外挂形式开发。目前系统可以控制管理SIP、IAX、H323、等软协议的通信。在硬件层上,支持大量的硬件产品,包括数字中继(ISDN PRI / ISDN BRI),模拟中继(FXO / FXS),以及各种SIP与IAX的终端设备等。 Freeiris寄托了用户希望能有一套真正属于自己的,可以媲美动辄十几万通信产品之愿望... 真正的开…
2009-06-17T09:13:13Z · 评论(0)
基于NIO实现非阻塞Socket编程
一、描述 Java提供的NIO API来开发高性能网络服务器,JDK 1.4以前的网络通信程序是基于阻塞式API的——即当程序执行输入、输出操作后,在这些操作返回之前会一直阻塞该线程,所以服务器必须为每个客户端都提供一条独立线程进行处理,当服务器需要同时处理大量客户端时,这种做法会导致性能下降。使用NIO API则可以让服务器使用一个或有限几个线程来同时处理连接到服务器上的所有客户端。 NIO使用面向缓冲(buffer)的模型。这就是说,NIO主要处理大块的数据。这就避免了利用流模型处理所引起的问题,在有可能的情况下,它甚至可以为了得到最大的吞吐量而使用系统级的工具。基本流InputStre…
2009-03-19T11:18:27Z · 评论(0)