C++博客-huyutian-文章分类-编程技巧

关于pandas的DataFrame的一个性能问题

胡雨田 — Tue, 11 Aug 2015 01:15:00 GMT

最近经常用pandas进行一些数据分析，感觉功能确实很强大，上手也还比较方便。但是无意见发现了一个关于DataFrame和Series赋值的性能问题。
从网上摘取一些数据一条一条的放入DataFrame中，当数据量较大时，感觉运行特别慢。原来还以为是DataFrame运算时比较耗时，但是用二维list数组读取数据，然后一次性放入DataFrame中却会快很多。写了一个简单的测试程序进行对比。

1 """
2 Created on Sun Jul 12 16:29:57 2015
3 @author: hbhuyt
4 """
5
6 import pandas as pd
7 import random
8 import timeit
9
10
11 def func1():
12     aa = []
13     for x in xrange(200):
14         aa.append([random.randint(0, 1000) for r in xrange(5)])
15     pdaa = pd.DataFrame(aa)
16
17 def func2():
18     pdbb = pd.DataFrame()
19     for y in xrange(200):
20         pdbb[y] = pd.Series([random.randint(0, 1000) for r in xrange(5)])
21
22 def func3():
23     aa = {}
24     for x in xrange(200):
25         aa[str(x)] = random.randint(0, 1000)
26     psaa = pd.Series(aa)
27
28 def func4():
29     psbb = pd.Series()
30     for y in xrange(200):
31         psbb[str(y)] = random.randint(0, 1000)
32
33
34 t1 = timeit.timeit(stmt =func1, number=1000)
35 t2 = timeit.timeit(stmt =func2, number=1000)
36 print t1, t2
37 t3 = timeit.timeit(stmt =func3, number=1000)
38 t4 = timeit.timeit(stmt =func4, number=1000)
39 print t3, t4
40

测试结果如下图：

可以看出DataFrame一行一行的填充数据是非常耗时的（与添加行的列数关系不大），最好是list或dict等标准容器填充数据后一次性导入到DataFrame中去。

胡雨田 2015-08-11 09:15 发表评论

关于python字典key值查找效率的测试

胡雨田 — Mon, 09 Feb 2015 12:34:00 GMT

偶尔闲逛，看到有个帖子讨论python的dict中查找key值效率的。索性写了下面的测试程序，结果一目了然。
测试环境Win 7 64位操作系统，python版本为2.7.6
为防止cache对前后代码速度的影响，先测试五次，两段代码交换后再测试五次。测试结果可以看出"in" 比has_key要稍稍快一点点，差别其实很小，只是在大字典中时才能看出来。

#以下测试比较has_key 和in查找字典元素的速度
#测试方法：测试五次，然后颠倒两段代码顺序再测试五次
dict = {'Age': 7};
#先构造一个100000元素的大字典
i = 0
while (i<100000):
    key0 = '%05d' % i
    dict[key0] = i * i + 3 * i + 5
    i = i+1
#测试has_key指令查找key值100000次
i = 0
count = 0
t0 = time.time()
while(i < 100000):
    key0 = '%05d' % random.randint(0, 99999)
    if dict.has_key(key0):
        count += 1
    i+=1
t1 = time.time() - t0
print "spent %f seconds, found %d key." % (t1, count)
#测试in指令查找key值100000次
i = 0
count = 0
t0 = time.time()
while(i < 100000):
    key0 = '%05d' % random.randint(0, 99999)
    if key0 in dict:
        count += 1
    i+=1
t1 = time.time() - t0
print "spent %f seconds, found %d key." % (t1, count)

胡雨田 2015-02-09 20:34 发表评论

从dll文件自动生成lib文件

胡雨田 — Sun, 19 Oct 2014 01:18:00 GMT

前几天偶尔逛codeproject，发现了这个好东东。放在这里分享一下。
原文地址：http://www.codeproject.com/Articles/2752/How-to-create-lib-file-when-you-only-have-dll-and?msg=3572427#xx3572427xx
有时候你希望在自己的C代码中调用别人的一个DLL，但是又没有lib文件，就会很麻烦。由dll文件逆向生成lib文件手工方法网上已经有很多介绍了，自己百度一下啊
这个是将整个手工方法用makefile来自动完成。（btw：makefile真的很强大，专业程序员都应该学一学）
makefile代码如下，文本编辑器复制粘贴后，另存为dll2lib.makefile

.SUFFIXES: .def .dll .lib
.def.lib:
    lib /machine:IX86 /nodefaultlib /def:$*.def & set retval=%? & del $*.exp > NUL & EXIT %retval
.dll.def:
    echo LIBRARY     $* > $*.def
    echo EXPORTS >> $*.def
    dumpbin /exports $*.dll | sed -n "s/      . 0. $[^ ]*$/    \1/p" >> $*.def

somedllname.lib: somedllname.def

运行需要的环境和工具：
sed.exe可以从 http://sourceforge.net/projects/unxutils/files/下载，解包后在UnxUtils.zip\usr\local\wbin目录可以找到
进入visual studio 命令行环境，把你的dll文件改名为somedllname.dll，记得要把sed.exe放在同一个目录下。
运行 namke dll2lib.makefile，自动生成somedllname.lib和somedllname.exp文件。

注意：这种方法对于没有输出函数名的dll是无效的。

关于visual c++名字修饰的详细介绍，看这里

http://zh.wikipedia.org/wiki/Visual_C%2B%2B%E5%90%8D%E5%AD%97%E4%BF%AE%E9%A5%B0#.E7.B1.BB.E5.9E.8B.E7.9A.84.E7.BC.96.E7.A0.81.E8.A1.A8.E7.A4.BA

胡雨田 2014-10-19 09:18 发表评论

python自学笔记（六）

胡雨田 — Sat, 15 Feb 2014 13:12:00 GMT

Google App Engine编程
GAE计划任务：Cron服务
GAE的cron服务允许你配置在指定时间或固定间隔周期运行的计划任务。例如，你可以每天发一份电子邮件报告，每隔10分钟更新缓存数据等等。cron使用HTTP GET请求调用一个URL。被cron调用的HTTP请求可以运行长达10分钟，如果期间没有发生另一个HTTP请求。免费GAE应用可以有最多20个计划任务，付费GAE应用可以有100个计划任务。
使用计划任务，你需要在GAE应用的根目录下建立一个cron.yaml配置文件，典型的配置文件如下

cron:
- description: daily summary job
  url: /tasks/summary
  schedule: every 24 hours
- description: monday morning mailout
  url: /mail/weekly
  schedule: every monday 09:00
  timezone: Australia/NSW
- description: new daily summary job
  url: /tasks/summary
  schedule: every 24 hours
  target: version-2

一个cron.yaml文件可以包含多个任务。每个任务必须有一个URL网址和一个schedule。description,timezone和target是可选项。description将显示在管理控制台和开发服务器的管理界面。
url域指定你的应用中一个由cron服务调用的地址。
schedule格式可以有以下几种

every 12 hours
every 5 minutes from 10:00 to 14:00
2nd,third mon,wed,thu of march 17:00
every monday 09:00
1st monday of sep,oct,nov 17:00
every day 00:00

上传cron任务

你可以使用appcfg.py上传cron任务并查看有关cron任务的信息。使用"appcfg.py update"命令上传更新您的应用，cron服务与cron.yaml的内容更新。你可以用appcfg.py update_cron命令只更新cron配置，而无需上传程序。
删除所有cron任务，只需要如下修改cron.yaml。

cron:

GAE关于cron官方文档参见这里。

胡雨田 2014-02-15 21:12 发表评论

python自学笔记（五）

胡雨田 — Sat, 15 Feb 2014 13:12:00 GMT

部署python程序到google app engine
一、gae的部署需要python2.X。于是我的电脑中就不得不又安装了一个python2.7版。为了保证gae访问的是正确的python版本，需要打开Google App Engine Launcher后，选择菜单Edit->Preference修改python解释器的路径。
二、部署demo应用
选择菜单File->Add demo Application->python->guestbook可以创建一个demo应用，通过运行demo应用可以了解GAE的开发方法。
可惜的是，初次部署完guestbook后，运行会出错。打开Logs会提示错误信息:

UnicodeDecodeError: 'ascii' codec can't decode byte 0xb0 in position 1: ordinal not in range(128)

Google搜索后发现原来是python 2.7的库文件Lib/mimetypes.py存在bug.解决办法参照这里修改。行前标记+的是需要新增的内容，行前标记-的是要删除的内容。保存退出后，再运行guestbook就没问题了。注意+from itertools import count这一行不要漏掉了。
三、本地调试Google App Engine应用
错误"from google.appengine.api import urlfetch
ImportError: No module named google.appengine.api"。这是因为环境变量没有设置正确。
在环境变量增加一条PythonPath=“your google app engine path”

错误No api proxy found for service "urlfetch"
本地调试urlfetch调用时，会遇到这种错误。解决办法

from google.appengine.api import apiproxy_stub_map

from google.appengine.api import urlfetch_stub

apiproxy_stub_map.apiproxy = apiproxy_stub_map.APIProxyStubMap()

apiproxy_stub_map.apiproxy.RegisterStub('urlfetch', urlfetch_stub.URLFetchServiceStub())
如果需要调试其他gae API（比如mail,datastore),可以添加以下代码

from google.appengine.api import datastore_file_stub

from google.appengine.api import mail_stub

from google3.apphosting.api import user_service_stub

apiproxy_stub_map.apiproxy.RegisterStub('user',

user_service_stub.UserServiceStub())

apiproxy_stub_map.apiproxy.RegisterStub('datastore_v3',

datastore_file_stub.DatastoreFileStub('your_app_id', '/dev/null', '/

dev/null'))

apiproxy_stub_map.apiproxy.RegisterStub('mail',

mail_stub.MailServiceStub())

调试gae应用程序，也可以考虑使用在线python调试环境http://py-ide-online.appspot.com/

或者使用Google提供的unittest功能。可以参考官网文档这里。

python ImportError: No module named yaml错误

我的运行环境是win7 64位，本想使用easy_install pyyaml来安装，结果没找到。

只好从官网下载 pyyaml源码，然后执行：python setup.py --without-libyaml install重新编译并安装。

胡雨田 2014-02-15 21:12 发表评论

python技巧摘录（一）

胡雨田 — Sat, 15 Feb 2014 13:11:00 GMT

一、将dictionary转换为字符串
python 3.0+

>>> k = {'MASTER_HOST': '10.178.226.196', 'MASTER_PORT': 9999}

>>> ', '.join("{!s}={!r}".format(k,v) for (k,v) in k.items())

"MASTER_PORT=9999, MASTER_HOST='10.178.226.196'"
python 2.X

', '.join("%s=%r" % (key,val) for (key,val) in k.iteritems())
区别于str()

>>> k = {'MASTER_HOST': '10.178.226.196', 'MASTER_PORT': 9999}

>>> str(k)

"{'MASTER_PORT': 9999, 'MASTER_HOST': '10.178.226.196'}"
二、数字转换为以十六进制字符串
hex()：注意转换的字符串以0x开头

'{:x}'.format(int)：转换后去掉了前面的0x
十六进制的字符串转为十进制数字

>>> int('0xff',16)

255

>>> int('ff',16)

255

胡雨田 2014-02-15 21:11 发表评论

python自学笔记（四）

胡雨田 — Sat, 15 Feb 2014 13:10:00 GMT

知识准备
一、安装调用包

httplib2是一个功能全面的HTTP client库

1. 官网下载地址

https://code.google.com/p/httplib2/

2.解压安装

假设解压到：D:/httplib2，命令行执行D:/httplib2>python setup.py install就ok
二、使用 pdb 进行调试

pdb 是 python 自带的一个包，为 python 程序提供了一种交互的源代码调试功能，主要特性包括设置断点、单步调试、进入函数调试、查看当前代码、查看栈片段、动态改变变量的值等。pdb 提供了一些常用的调试命令。

命令解释

break 或 b 设置断点设置断点

cl 清除指定的断点。如果没有带参数,则清除所有断点。

disable 取消所有断点的功能,但仍然保留这些断点。

enable 恢复断点的功能。

continue 或 c 继续执行程序

list 或 l 查看当前行的代码段

step 或 s 进入函数
next 或 n 执行下一行

return 或 r 执行代码直到从当前函数返回

exit 或 q 中止并退出

p 打印变量的值

有好几种方法来使用pdb：

1.用python3 -m pdb myscript.py来运行脚本。

2.在需要调试的代码前面插入pdb.set_trace()。当然，先要import pdb包。如果觉得麻烦，可以在py文件的开头就调用pdb.set_trace(). 然后就能像gdb一样的调试了。帮助可以用help来查看。

Python IDLE中进行调试程序

IDLE分python shell窗口和py文件编辑窗口两种窗口。前者是用来debug的，后者是用来编写py文件的。

如果要启用debug功能，需要先在python shell窗口中打开debuger: 点点击Debug->Debuger。然后在py文件编辑窗口点击Run->Run Module（或者F5）就可以开始调试了。在开始调试后，可以在py文件编辑窗口用右键来设置断点。

胡雨田 2014-02-15 21:10 发表评论

python自学笔记（三）

胡雨田 — Sat, 15 Feb 2014 13:09:00 GMT

摘要: 这次学习的目标是实现115.com的自动登录、签到、摇一摇。115是国内流行的网盘。容量大，可分享的资源丰富。115网站为吸引用户，设置了签到功能和摇一摇功能。本篇希望写出一个能自动登录签到的python程序。搜索了一下，网上已经有高手9deadblue@gmail.com写好：妖妖舞娘为一个Google App Engine（GAE）应用，利用GAE的调度... 阅读全文

胡雨田 2014-02-15 21:09 发表评论

python自学笔记（二）

胡雨田 — Tue, 04 Feb 2014 01:43:00 GMT

python自带的IDLE用来写写简单的小程序是足够了，但如果打算认真学python，还是有必要配置一个良好的开发环境。参考了网上的大量文章，最终我选择了sublime text 2。
sublime text 2 是非常好用的免费跨平台编辑器，目前从官网可以下载最新的2.02版本。安装好后本身默认支持build python(快捷键Ctrl+B)。但是代码中如果使用了input等函数进行交互的时候，运行信息栏内无法输入交互信息，程序还会提示报错。
sublime text 2支持灵活的自定义和package插件。

安装Sublime Text 2插件有两种方法：

1.直接安装

直接下载插件安装包解压缩到Packages目录（菜单->preferences->packages）。

2.使用Package Control组件安装

先安装package control组件，然后直接在线安装。按Ctrl+`调出console

粘贴以下代码到底部命令行并回车（参考这里）：

import urllib2,os;pf='Package Control.sublime-package';ipp=sublime.installed_packages_path();os.makedirs(ipp) if not os.path.exists(ipp) else None;open(os.path.join(ipp,pf),'wb').write(urllib2.urlopen('http://sublime.wbond.net/'+pf.replace(' ','%20')).read())

重启Sublime Text 2。

如果在Perferences->package settings中看到package control这一项，就表示安装成功啦。有时候package安装失败是因为github网络访问出错。可以考虑使用GoAgent代理科学上网下载Package后直接安装。

用Package Control安装插件的方法：

按下Ctrl+Shift+P调出命令面板，输入install 调出 Install Package 选项并回车，然后在列表中选中要安装的插件。

SublimeREPL 插件可以完美支持python的build和debug。

为SublimeREPL配置快捷键
打开sublime text 2, 选菜单Preferences ->key Bindings User增加以下代码，就为Python增加了两个快捷键：F5 - “Python RUN current file”
Ctrl+F5 - “Python - PDB current file”。更多关于如何设置快捷键可以参照官网这里。快捷键的设置，最重要的是要找到应用的id和文件位置，SublimeREPL与python有关的各项id可以参照网页，也可以在你安装的sublime text 2目录下找到Default.sublime-commands文件，我选择的默认安装，对应目录是C:\Users\*****\AppData\Roaming\Sublime Text 2\Packages\SublimeREPL\config\Python
更多有关sublime text 2自定义快捷键，可以参照这里。

[
    {
        "keys": ["f5"],
        "caption": "SublimeREPL: Python - RUN current file",
        "command": "run_existing_window_command",
        "args":
        {
            "id": "repl_python_run",
            "file": "config/Python/Main.sublime-menu"
        }
    },
    {
        "keys": ["ctrl+f5"],
        "caption": "SublimeREPL: Python - PDB current file",
        "command": "run_existing_window_command",
        "args":
        {
            "id": "repl_python_pdb",
            "file": "config/Python/Main.sublime-menu"
        }
    }
]

胡雨田 2014-02-04 09:43 发表评论

python自学笔记（一）

胡雨田 — Tue, 04 Feb 2014 00:37:00 GMT

写完这篇blog，却忘发了，呵呵
python向往很久了，国庆得闲终于决定开始学习这门语言。我的计划是以实用为目的，边用边学。首先当然先看看入门书，了解了解语法和大致结构，安装编程环境，这个花了差不多一天时间。
下载python请到官网http://www.python.org/getit/，目前最新版为3.3.2。建议直接下载最新版学习，从python2.7到3.3.2有较大改变，很多网站的教材都是针对2.x版本的，对3.x都不再适用了。比如：print “hello!"语句在2.x版中是可以的，但3.x版中必须改为print("hello")。最好是直接用官网的教程和说明文档，更新及时，不会存在版本差异造成的问题。

第一目标：写一个搜索Fling!毛毛球碰撞游戏的答案的程序
Fling!是苹果iphone系统的一个小游戏，后来也被移植到安卓系统中。游戏玩法就是通过碰撞棋盘上的小球，使最后只剩下一个球。
itune网址https://itunes.apple.com/us/app/fling!/id325815008?mt=8
android网址https://play.google.com/store/apps/details?id=com.mbgames.fling
超喜欢这个游戏，前面20多关难度都不算大，但是27关以后就没那么容易解决了。我先用excel的vba宏写了一个程序，可惜vba运行太慢，25个球的解答就要搜索近半个小时。现在想把它改写成python版本。excel版的毛球解决程序我已经放在这里了http://club.excelhome.net/thread-1061267-1-1.html

最后实现的代码如下，用到了class，数据存储使用了list[].

1 import copy
  2 class Fling:
  3     def __init__(self, parent=0, balls=[[0]*7 for x in range(8)]):
  4         self.balls = copy.deepcopy(balls)
  5         self.code = 0                               #balls's hash code
  6         self.scan = False
  7         self.parent = parent
  8         self.x = 0
  9         self.y = 0
10         self.direct = 0
11
12     def setCode(self):
13         self.code = 0
14         for y in range(0,8):
15             for x in range(0,7):
16                 if self.balls[y][x] != 0:
17                     self.code = self.code * 131 + x
18                     self.code = self.code % 16393001 #防止溢出
19                     self.code = self.code * 131 + y
20                     self.code = self.code % 16393001
21
22     def reset(self):
23         self.balls = [[0]*7 for x in range(8)]
24         self.scan = False
25         self.code = 0
26         self.parent = 0
27         self.x = 0
28         self.y = 0
29         self.direct = 0
30
31     def collision(self, x, y, direct):
32         flag = False
33         # 向上抛球
34         if direct == 0:
35             i = y - 1
36             while i >= 0:
37                 if self.balls[i][x] != 0:           #遇到球
38                     if flag == False:               #遇到第一个球
39                         if i == y - 1:
40                             break                   #exit while
41                         self.balls[y][x] = 0
42                         self.balls[i + 1][x] = 1    #母球移动到此
43                         flag = True                 #碰撞成立
44                     elif i != y - 1:
45                        self.balls[y][x] = 0
46                        self.balls[i + 1][x] = 1     #母球移动到此
47                     y = i
48                 i = i - 1
49
50         # 向右抛球
51         elif direct == 1:
52             i = x + 1
53             while i < 7:
54                 if self.balls[y][i] != 0:           #遇到球
55                     if flag == False:               #遇到第一个球
56                         if i == x + 1:
57                             break                   #相邻球不能碰撞
58                         self.balls[y][x] = 0
59                         self.balls[y][i - 1] = 1    #母球移动到此
60                         flag = True                 #碰撞成立
61                     elif i != x + 1:                #非相邻球
62                         self.balls[y][x] = 0
63                         self.balls[y][i - 1] = 1    #母球移动到此
64                     x = i                           #被撞球成为新的母球
65                 i = i + 1
66
67         # 向下抛球
68         elif direct == 2:
69             i = y + 1
70             while i < 8:
71                 if self.balls[i][x] != 0:           #遇到球
72                     if flag == False:               #遇到第一个球
73                         if i == y + 1:
74                             break                   #exit while
75                         self.balls[y][x] = 0
76                         self.balls[i - 1][x] = 1    #母球移动到此
77                         flag = True                 #碰撞成立
78                     elif i != y + 1:
79                        self.balls[y][x] = 0
80                        self.balls[i - 1][x] = 1     #母球移动到此
81                     y = i
82                 i = i + 1
83
84         # 向左抛球
85         elif direct == 3:
86             i = x - 1
87             while i >= 0:
88                 if self.balls[y][i] != 0:           #遇到球
89                     if flag == False:               #遇到第一个球
90                         if i == x - 1:
91                             break                   #相邻球不能碰撞
92                         self.balls[y][x] = 0
93                         self.balls[y][i + 1] = 1    #母球移动到此
94                         flag = True                 #碰撞成立
95                     elif i != x - 1:                #非相邻球
96                         self.balls[y][x] = 0
97                         self.balls[y][i + 1] = 1    #母球移动到此
98                     x = i                           #被撞球成为新的母球
99                 i = i - 1
100
101         if flag == True:                            #碰撞成立，最后一个球移出屏幕
102             self.balls[y][x] = 0
103             self.setCode()
104
105         return flag
106
107 # import pdb
108 # pdb.set_trace() # opens up pdb prompt
109
110 question = [[1,0,0,1,0,1,0], \
111             [0,1,0,0,0,0,0], \
112             [0,0,0,0,0,0,1], \
113             [0,0,0,1,1,0,0], \
114             [0,0,0,1,0,0,0], \
115             [0,0,1,1,1,0,0], \
116             [0,0,1,0,0,0,0], \
117             [0,0,1,0,0,0,0]]
118 myTree = []
119 myTree.append(Fling(0, question))
120 myHash = []
121 myHash.append(myTree[0].code)
122
123 i = 0
124 while i < len(myTree):
125     if myTree[i].scan != True:
126         for x in range(0,7):
127             for y in range(0,8):
128                 if myTree[i].balls[y][x] == 0:
129                     continue
130
131                 snap = Fling(i, myTree[i].balls)
132                 if snap.collision(x,y,0):
133                     if snap.code not in myHash:
134                         snap.x = x
135                         snap.y = y
136                         snap.direct = 0
137                         myTree.append(snap)
138                         myHash.append(snap.code)
139
140                 snap = Fling(i, myTree[i].balls)
141                 if snap.collision(x,y,1):
142                     if snap.code not in myHash:
143                         snap.x = x
144                         snap.y = y
145                         snap.direct = 1
146                         myTree.append(snap)
147                         myHash.append(snap.code)
148
149                 snap = Fling(i, myTree[i].balls)
150                 if snap.collision(x,y,2):
151                     if snap.code not in myHash:
152                         snap.x = x
153                         snap.y = y
154                         snap.direct = 2
155                         myTree.append(snap)
156                         myHash.append(snap.code)
157
158                 snap = Fling(i, myTree[i].balls)
159                 if snap.collision(x,y,3):
160                     if snap.code not in myHash:
161                         snap.x = x
162                         snap.y = y
163                         snap.direct = 3
164                         myTree.append(snap)
165                         myHash.append(snap.code)
166
167         myTree[i].scan = True
168     i = i + 1
169
170 #查找所有弹球动作
171 i = len(myTree) - 1
172 actions = []
173 while myTree[i].parent != 0:
174     actions.append([myTree[i].x, myTree[i].y, myTree[i].direct])
175     i = myTree[i].parent
176 else:
177     actions.append([myTree[i].x, myTree[i].y, myTree[i].direct])
178
179 print("Answer:\nx y direct(0:up,1:right,2:down,3:left)")
180 for element in reversed(actions):
181     print(element[0], element[1], element[2])
182
183

胡雨田 2014-02-04 08:37 发表评论

初识Windows64位编程

胡雨田 — Fri, 05 Oct 2012 09:15:00 GMT

一、了解64位系统
关于64位系统有很多术语，包括x64,IA-64,Intel 64,AMD64等等。花时间了解了一点其中的差异。根据兼容性大致可以分为两类IA-64和Intel 64。
IA-64：或者说叫Itanium(安腾)系列，是Intel和HP公司开发的一个64位体系架构，主要用于服务器市场，与x86体系不兼容。
Intel 64：包括EM64T / AMD64 / x86-64 / x64等，它是对x86体系架构的扩展，并向后兼容。由于名称很多，所以很容易混淆。具体了解可参见WIKI。
要想了解64位C++编程，请看这里。
二、编译第一个64位程序
近期将个人电脑升级到Win7系统，编译器也换成了Visual Studio 2010。有一个Project需要用到zlib库。于是从http://www.zlib.net/下载了一份最新的zlib1.2.7
但是在编译64位动态库时却出错了。
根据我的分析，应该与PreBuildEvent预处理环境有关。因为我在win32环境下编译就没有问题。为啥在x64环境下PreBuildEvent找不到"..\..\contrib\masmx64"路径呢？那么到底在执行PreBuildEvent操作时，当前的目录是哪里了？查了半天资料没找到，在郁闷的时候我想到了一个办法。嘿嘿，关键时候还得靠自己啊。PreBuildEvent操作时执行的其实是一个多行的批处理命令（当然是支持宏替换的）。我直接在PreBuildEvent批命令中加入了一行

运行结果是

可以看出，X64 PreBuildEvent执行时的当前目录是"D:\Projects\zlib-1.2.7\contrib\vstudio\vc10"，检查一下zlib的目录结构，所以将"cd ..\..\contrib\masmx64"这一行修改为"cd ..\..\masmx64"就ok了。

胡雨田 2012-10-05 17:15 发表评论

DLL装载时出现死锁的分析

胡雨田 — Thu, 11 Aug 2011 13:46:00 GMT

最近用DLL封装一个接口时，出现了死锁。调试分析发现是在DLL初始化时调用了CreateTimerQueue()函数。这个函数会创建一个新的线程。正是由于在DLL初始化时创建新线程导致的死锁。
相似问题讨论网页在这里
http://www.eggheadcafe.com/software/aspnet/33401802/problem-createtimerqueue-in-initinstance.aspx

Note that you cannot do anything that creates threads in a DLL's InitInstance; any attempt to do so will deadlock your application.

Best Practices for Creating DLLs

Multimedia Timer Hangs in MFC DLL InitInstance

其实除了InitInsatance函数外，DllMain，全局变量初始化如果直接或间接创建了新的工作线程都会造成死锁。Best Practices for Creating DLLs介绍了DLL装载详细过程，英文好的兄弟可以自己研究下。为防资料丢失，在这里保存一份/Files/huyutian/DLL_bestprac.zip

胡雨田 2011-08-11 21:46 发表评论

Windows系统三种定时器的分析

胡雨田 — Wed, 29 Jun 2011 02:46:00 GMT

Windows系统三种定时器的分析
目前，Windows下的定时器编程主要有三种方式。
1)SetTimer定时器是利用Windows窗口消息WM_TIMER来实现的。使用方法非常简单，SetTimer创建定时器，KillTimer销毁定时器。使用条件是调用线程必须要有窗口消息队列message queue，因此如果是工作线程就无法使用这种方法。
2)WaitableTimer定时器，其实应该算是一种线程同步对象，CreateWaitableTimer创建定时器对象，SetWaitableTimer设置定时器回调函数，CLoseHandle销毁定时器。WaitableTimer可以跨线程、进程使用，只要知道定时器对象名字（创建定时器时设置）就可以控制该定时器对象了。WaitableTimer定时器的回调函数实际上是一个APC（Asynchronous Procedure Calls）异步过程调用函数。
关于APC方面的知识可参考“谈谈对APC的一点理解”一文http://blog.csdn.net/wwwwly/archive/2009/07/10/4337907.aspx
3)TimerQueueTimer定时器，应该算迄今为止Windows系统最强大的定时器了。他可以支持多种工作模式，而且定时精度也是最高的。
使用时，首先要调用CreateTimerQueue创建一个定时器队列，然后用
CreateTimerQueueTimer来创建一个TimerQueueTimer定时器，
WT_EXECUTEDEFAULT，默认设置，回调函数将进入一个非I/O工作线程队列
WT_EXECUTEINTIMERTHREAD，回调函数作为APC，在定时器线程中被调用，被调用的条件是线程进入可警告等待状态alertable wait status。仅适用于短时任务，否则可能会影响队列中的其他定时器。
WT_EXECUTEINIOTHREAD，回调函数进入一个I/O工作线程队列,
请注意，大多数定时器都需要调用线程进入可警告等待状态alertable wait status，并不是随随便便就能发生定时调用的。一个线程是否进入可警告等待状态可参见微软的说明http://msdn.microsoft.com/en-us/library/ms686307.aspx
A thread goes into an alertable wait state by calling either SleepEx, MsgWaitForMultipleObjectsEx, WaitForSingleObjectEx, or WaitForMultipleObjectsEx, with the function's bAlertable parameter set to TRUE.
所以希望定时器不受这种可警告等待状态的影响，最好是用TimerQueue来完成。

胡雨田 2011-06-29 10:46 发表评论

编译器是如何将特殊常数的除法转换为等效的乘法的

胡雨田 — Wed, 25 Aug 2010 14:26:00 GMT

今天调试一个程序时遇到了一段奇怪的汇编代码
        mov     eax, 68DB8BADh
        push    edi
        movsx   ecx, word ptr [esi+0Eh]
        imul    ecx
        sar     edx, 0Ch
        mov     eax, edx
        shr     eax, 1Fh
        add     edx, eax
看了半天也没看明白，主要是这个68DB8BADh出现的很突兀，与前后代码在逻辑上都不相关联。到网上搜了下，还居然找到了答案。原来这是一段编译器将除法优化为乘法运算的典型代码。众所周知，除法是最耗CPU的，能够转化为等效的乘法就要快得多了。但不是每次除法都能这么优化的。对于一些特定数作为被除数时，这种优化还是很有效的。
http://www.thesolver.it/Manuali/Factotum/source/076.htm这里列出了一些典型数的除法转换表。

这个表是32位运算下除法转换为乘法的一些案例。比如68DB8BADh这个魔术数就是用来转换除以625的。要计算x/625 = (x * 68DB8BADh) >>8.所以上面的代码其实就是计算[esi +0Eh] / 10000.
下面这个表是64位运算时除法转换为乘法的一些魔术数，摘录在此，以防备忘

如果想搞清楚相关的运算原理可以看该网站的Chapter 10. Integer Division by Constants ，网址是http://www.thesolver.it/Manuali/Factotum/source/062.htm
大家也可以自己编一段小程序验证一下。

1 #include <stdio.h>
2
3 int main(int argc, char* argv[])
4 {
5     int a = getchar();
6     int b = a / 10000;
7     printf("a=%d\nb=a/10000=%d\n", a, b);
8     return 0;
9 }
10

在VC2008下设置项目编译属性Assembler Output，选择输出汇编代码，看看编译出来的代码与上面的完全一致。

胡雨田 2010-08-25 22:26 发表评论

转贴: VC 2005 解决方案的目录结构设置和管理

胡雨田 — Mon, 16 Aug 2010 14:25:00 GMT

今天在网上看到一篇VC项目管理的文章，感觉非常有用。特别是对大、中型项目的规范化、条理化管理非常有帮助，特转贴这里。
VC 2005 解决方案的目录结构设置和管理

Roger (roger2yi@gmail.com)

一个中等规模的解决方案通常都会包含多个项目，其中一些项目产出静态库，一些产出动态库，一些用于单元测试，还有的产出最终的应用程序执行档。除此以外，根据项目的需求，还会使用一些第三方的库。

所以为解决方案设置一个合理的目录结构，不但可以使得代码管理更井井有条，项目成员之间也更容易相互配合，更重要的是能够使得最终应用程序的安装包制作，源代码打包发布和转移变得十分容易。

解决方案与项目：
从VC6之后VC系列就使用解决方案（Solution）来替代原来的工作空间，用于组织和管理多个相关的项目（Project）。

文章首先演示一个虚拟的解决方案和我们期望得到的目录结构，然后使用VC2005的项目设置功能来一步一步达到我们的需求。

虚拟解决方案：

该虚拟解决方案名为GMA，包含一个动态链接库项目ChocolateMilk和一个应用程序项目PureMilk，需要使用一个第三方库log4cxx（Apache log4j的C++移植版本，用于日志输出）。

log4cxx是以动态库的方式编译的，所以我们需要它的3样东西，分别是头文件，导入库（log4cxx.lib, log4cxxd.lib）和动态链接库（log4cxx.dll）。

假设我们期望的目录结构如下图：

1． GMA是解决方案目录
2． PureMilk和ChocolateMilk是项目目录
3． Lib目录用于存放导入库或者静态库（包括第三方库和自己的项目）
4． Include用于存放第三方库的头文件
5． Bin目录存放所有动态链接库和执行档，包括自己的产出和第三方库，区分Release和Debug两个版本。另外，程序运行过程中需要外部的数据文件和启动时需要的配置文件等等都可放于该目录
6． Temp用于存放临时生成文件，其中Compile存放编译器编译时生成的obj文件，Link存放链接器的输出文件。

上面目录结构清晰，一面了然，当我们的程序需要制作安装包或者要打包源码
发布的时候，它能够使得我们生活变得更容易^_^

制作安装包时我们只需将“/GMA/Bin/Release/”目录下的所有文件打包。

发布和转移源码的时候我们可以打包除了Temp目录以外“/GMA/”下面的所有文件和目录（如果不需要执行档，也可不包括Bin）。

我们的需求是明确的，可是VC 2005并不会自动为我们做好上面所有的事情。不过我们并不需要编写复杂的编译脚本（makefile），只需要简单的修改项目的缺省设置即可。

我们需要VC为我们做的事情包括：

1．使用“/GMA/Temp/Compile/”作为项目编译时使用的中间目录
2．使用“/GMA/Temp/Link/”作为项目链接的输出目录
3．当项目是应用程序时，在构建结束后拷贝执行文件到“/GMA/Bin/Release/”或“/GMA/Bin/Debug/”，当项目是动态链接库时，除了拷贝dll到Bin，还拷贝导入库到“/GMA/Lib/”
4．当项目是应用程序时，调试时运行“/GMA/Bin/Debug/”或“/GMA/Bin/Release/”下面的执行文件，并以“/GMA/Bin/Debug/”或“/GMA/Bin/Release/”为工作目录

首先看一下项目设置中可以使用的宏，常用的有：

ConfigurationName	配置名字，通常是Debug或者Release
IntDir	编译器使用的中间目录，产出obj文件
OutDir	链接器使用的输出目录
ProjectDir	项目目录
ProjectName	项目名字
SolutionDir	解决方案目录
TargetDir	目标输出文件所在的目录
TargetExt	目标输出的扩展名
TargetFileName	目标输出文件名，包括扩展名
TargetName	目标输出名，不包括扩展名
TargetPath	目标输出文件的全路径名

首先来设置ChocolateMilk：

1．使用“/GMA/Temp/Compile/”作为项目编译时使用的中间目录
2．使用“/GMA/Temp/Link/”作为项目链接的输出目录

注意高亮的部分，首先将配置改成All Configuration（全部配置），这样可以让我们同时修改Debug和Release的部分；

Output Directory（输出目录，链接器）栏位填入：
$(SolutionDir)\Temp\Link\$(ProjectName)\$(ConfigurationName)

Intermediate Directory（中间目录，编译器）栏位填入：
$(SolutionDir)\Temp\Compile\$(ProjectName)\$(ConfigurationName)

3．构建结束后拷贝动态链接库到“/GMA/Bin/Release/”或“/GMA/Bin/Debug/”，拷贝导入库到“/GMA/Lib/”

我们通常都会在Debug版本的输出库后面加上字母“d”以表示这是Debug版本，在Debug配置下，修改Import Library栏位：

VC可以让我们设置构建前后执行的脚本程序，所以为了完成3，
我们需要写构建后执行的脚本：

在Command Line中填入，Debug配置下：

copy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName)\;
copy $(TargetDir)$(TargetName)d.lib $(SolutionDir)\Lib\;

Release配置下：

copy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName)\;
copy $(TargetDir)$(TargetName).lib $(SolutionDir)\Lib\;

之所以要分别设置是因为VC没有表示导入库的宏名字 -_-P

OK，到此为止，你就可以编译ChocolateMilk项目试试是不是一切正常了，不过请确认拷贝的目标目录事先建立好。

接下来我们设置应用程序项目PureMilk：

1．使用“/GMA/Temp/Compile/”作为项目编译时使用的中间目录
2．使用“/GMA/Temp/Link/”作为项目链接的输出目录

首先将配置改成All Configuration（全部配置），这样可以让我们同时修改Debug和Release的部分；

Output Directory（输出目录，链接器）栏位填入：
$(SolutionDir)\Temp\Link\$(ProjectName)\$(ConfigurationName)

Intermediate Directory（中间目录，编译器）栏位填入：
$(SolutionDir)\Temp\Compile\$(ProjectName)\$(ConfigurationName)

3．构建结束后拷贝执行文件到“/GMA/Bin/Release/”或“/GMA/Bin/Debug/”

在Command Line中填入，All配置下：

copy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName);

4．调试时运行“/GMA/Bin/Debug/”或“/GMA/Bin/Release/”下面的执行文件，并以“/GMA/Bin/Debug/”或“/GMA/Bin/Release/”为工作目录

Command栏位填入：$(SolutionDir)\Bin\$(ConfigurationName)\$(TargetFileName)
Working Directory栏位填入：$(SolutionDir)\Bin\$(ConfigurationName)\

这样就大功告成了，现在你就可以编译该执行程序并进行调试。

补充1：

各位兄弟们，那个copy的问题我终于解决了，原来当目标路径的文件夹不存在时，copy命令就不好用了，提示系统找不到指定的路径。，把这句话：
copy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName)\;
换成以下这句就OK了……
xcopy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName)\
注意，命令变成了xcopy了，而且最后的分号去掉啦，之后即使Bin目录下没有Debug或Release目录编译器也会自动生成的！~

补充2：
避免下次编译覆盖文件提示加个“/y” 参数，具体修改如下：
xcopy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName)\ /y
这回就OK了，如果目标文件正在被使用中的话，会提示“共享侵犯”哦！~

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/rogeryi/archive/2007/01/13/1481923.aspx

胡雨田 2010-08-16 22:25 发表评论

转贴:STL之vector用法小结

胡雨田 — Sun, 07 Feb 2010 16:00:00 GMT

/*
    Vector: 它就是数组的一个泛化推广，等同于数组，它拥有一段连续的内存空间，并且起始地址不变，
优点：1）很好的支持随机存取，即[]操作符，查询操作高效
缺点：1）插入/删除会造成内存块的拷贝，效率较低,（尾部元素除外）
    2）内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝，大大影响了vector的效率
*/
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void printVector(vector<int> v1)
{
//使用下标方式
//for (unsigned int i = 0; i < v1.size(); i++)
//{
// cout<<"v1["<//}

//使用迭代器
//vector::iterator iter;
//for (iter = v1.begin(); iter != v1.end(); iter++)
//{
// //cout<<"v1["<// cout<<"v1["<//}
//cout<
//使用迭代器指针
//vector::iterator *pIter; //Error，迭代器指针需要分配内存才能使用，
             //或者通俗的说pIter未实现时，*pIter是不确定的，运行时对其赋值必须会发生异常
vector<int>::iterator *pIter = new vector<int>::iterator;
if(NULL == pIter)
{
   return;
}
for(*pIter = v1.begin(); *pIter != v1.end(); (*pIter)++) //此处若写成*pIter++是不对的，因为++优化级别较高
{
   cout<<**pIter<<", ";
}
if (NULL != pIter)
{
   delete pIter;
   pIter = NULL;
}
cout<<endl;
}

void reversePrintVector(vector<int> vec)
{
vector<int>::reverse_iterator revIter;
for (revIter = vec.rbegin(); revIter != vec.rend(); revIter++)
{
   cout<<"v["<<revIter-vec.rbegin()<<"]="<<*revIter<<", ";
}
cout<<endl;
}
int main()
{
//创建
vector<int> v1; //创建空的vector对象
vector<int> v2(10); //创建具有10个元素的vector对象
vector<double> v3(10, 9.1); //创建具有10个元素的vector对象，每个元素的值为9.1
vector<double> v4(v3); //通过拷贝一个V3对象的各个元素值，创建一个新的vector对象
int iArray[] = {11, 13 , 19, 23, 27};
vector<int> v(iArray, iArray + 5);//通过拷贝迭代器区间[first, end)的元素值，创建新的vector对象

//初始化----用push_back，在容器的尾端插入新元素
v1.push_back(3);
v1.push_back(10);
v1.push_back(19);

//遍历访问:1-下标方式（略）
//遍历访问之2:迭代器方式, 建议使用此方式并熟练应用之
cout<<"printVector(v1): "<<endl;
printVector(v1);

//反向遍历之迭代器方式
cout<<"reversePrintVector(v1):"<<endl;
reversePrintVector(v1);

//插入元素：用insert(&pos, elem)
cout<<"v1.insert(v1.begin() + 1, 100)： "<<endl;
v1.insert(v1.begin() + 1, 100);
printVector(v1);

//删除元素: 尾部元素删除用pop_back()；单个元素删除用erase(&pos)；
//[first, last)区间元素删除用erase(&first, &last); 整体删除用clear();
cout<<"v1.erase(v1.begin() + 1): "<<endl;
v1.erase(v1.begin() + 1);
printVector(v1);
cout<<"v1.pop_back():"<<endl;
v1.pop_back();
printVector(v1);

//查找函数:由外部算法提供
vector<int>::iterator iter;
cout<<"find(v1.begin(), v1.end(), 2) = "<<endl;
iter = find(v1.begin(), v1.end(), 10);
if (iter != v1.end())
   cout<<"find "<<*iter<<" at index: "<<iter-v1.begin()<<endl;
else
   cout<<"not find"<<endl;

cout<<"v1.empty() = "<<v1.empty()<<endl;
cout<<"其它:\nv1.empty() = "<<v1.empty()<<", v1.size() = "<<v1.size()<<", v1.max_size() =(hex)"<<hex<<v1.max_size()<<endl;
cout<<"head-elem="<<dec<<v1.front()<<endl;
cout<<"tail-elem="<<v1.back()<<endl;

//清空
cout<<"v1.clear() "<<endl;
v1.clear();
cout<<"v1.size() = "<<v1.size()<<", v1.empty()="<<v1.empty()<<endl;
}

////////////////////////////////////运行结果////////////////////////////////////////////////////////
printVector(v1):
3, 10, 19,
reversePrintVector(v1):
v[0]=19, v[1]=10, v[2]=3,
v1.insert(v1.begin() + 1, 100)：
3, 100, 10, 19,
v1.erase(v1.begin() + 1):
3, 10, 19,
v1.pop_back():
3, 10,
find(v1.begin(), v1.end(), 2) =
find 10 at index: 1
v1.empty() = 0
其它:
v1.empty() = 0, v1.size() = 2, v1.max_size() =(hex)3fffffff
head-elem=3
tail-elem=10
v1.clear()
v1.size() = 0, v1.empty()=1

胡雨田 2010-02-08 00:00 发表评论

转贴:STL之list之用法小结

胡雨田 — Sun, 07 Feb 2010 15:59:00 GMT

摘要: /**//*list: 等同于双向链表，内存空间可以是不连续的，通过指针来进行数据的访问优: 1)插入/删除效率高缺: 1)不支持随机存取，查询效率较低*/#include #include #include ... 阅读全文

胡雨田 2010-02-07 23:59 发表评论

转贴:STL之Deque使用小结

胡雨田 — Sun, 07 Feb 2010 15:58:00 GMT

/*deque: 是一个double-ended queue,
    1)支持随即存取，也就是[]操作符，
    2)支持两端操作，push(pop)-back(front)，在两端操作上与list效率差不多

    因此在实际使用时，如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面的原则：
    1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector
    2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list
    3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。
*/

#include <iostream>
#include <deque>
using namespace std;

void printDeque(deque<int> d)
{
//使用下标
//for (unsigned int i = 0; i < d.size(); i++)
//{
// cout<<"d["<//}

//使用迭代器
//deque::iterator iter = d.begin();
//for (;iter != d.end(); iter ++)
//{
// cout<<"d["<//}

//使用迭代器指针
deque<int>::iterator *pIter = new deque<int>::iterator;
if ( NULL == pIter )
{
   return ;
}
for (*pIter = d.begin(); *pIter != d.end(); (*pIter)++)
{
   cout<<"d["<<*pIter - d.begin() <<"]="<<**pIter<<", ";
}
if (NULL != pIter)
{
   delete pIter;
   pIter = NULL;
}

cout<<endl;
}

void main()
{
//创建deque
deque<int> d1; //创建一个没有任何元素的deque对象
deque<int> d2(10);//创建一个具有10个元素的deque对象，每个元素值为默认
deque<double> d3(10, 5.5); //伊妹一个具有10个元素的deque对象,每个元素的初始值为5.5
deque<double> d4(d3); //通过拷贝一个deque对象的元素值, 创建一个新的deque对象
int iArray[] = {11, 13, 19, 23, 27};
deque<int> d5(iArray, iArray+5);//将迭代器区间[first, last)所指的元素拷贝到一个新创建的deque对象中

//初始化赋值：同vector一样,使用尾部插入函数push_back()
for (int i = 1; i < 6 ; i++)
   d1.push_back(i*10);
//遍历元素: 1-下标方式 2-迭代器方式反向遍历（略）
cout<<"printDeque(d1) : "<<endl;
printDeque(d1);

//元素插入：尾部插入用push_back()，头部插入用push_front()，其它位置插入用insert(&pos, elem)
cout<<"d1.push_front(100): "<<endl;
d1.push_front(100);
printDeque(d1);
cout<<"d1.insert(d1.begin()+3, 200): "<<endl; //支持随机存取(即[]操作符)，所以begin()可以+3
d1.insert(d1.begin()+2,200);
printDeque(d1);

//元素删除尾部删除用pop_back();头部删除用pop_front();
//任意迭代位置或迭代区间上的元素删除用erase(&pos)/erase(&first, &last)；删除所有元素用clear();
cout<<"d1.pop_front(): "<<endl;
d1.pop_front();
printDeque(d1);

cout<<"d1.erase(d1.begin()+1): "<<endl;
d1.erase(d1.begin()+1); //删除第2个元素d1[1]
printDeque(d1);

cout<<"d1.erase(d1.begin(), d1.begin() + 2) = "<<endl;
d1.erase(d1.begin(), d1.begin() + 2);
printDeque(d1);

cout<<"d1.clear() :"<<endl;
d1.clear();
printDeque(d1);

//其它常用
cout<<"其它常用用法: "<<endl;
int flag = 0;
while(flag < 2)
{
   if (0 == flag )
   {
    for (int i = 1; i < 6 ; i++) //恢复
     d1.push_back(i*10);
   }
   else
   {
    d1.clear();
    cout<<"after d1.clear() , d1.front(), d1.back() is abnormal! other info.:"<<endl;
   }
   cout<<"d1.empty() = "<<d1.empty()<<endl;
   cout<<"d1.size() = "<<d1.size()<<endl;
   cout<<"d1.max_size() = "<<hex<<d1.max_size()<<endl;
   if (!d1.empty())
   {
    cout<<"d1.front() = "<<d1.front()<<endl;
    cout<<"d1.back() = "<<d1.back()<<endl;
   }

   flag++;

}

//交换
cout<<"d1.swap(d5)= "<<endl;
d1.swap(d5);
cout<<"d1 = ";
printDeque(d1);
cout<<"d5 = ";
printDeque(d5);
//printDeque(d)

}

胡雨田 2010-02-07 23:58 发表评论

转贴:STL之MAP使用小结

胡雨田 — Sun, 07 Feb 2010 15:57:00 GMT

摘要: /**//*自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。快速插入Key - Value 记录。快速删除记录 ... 阅读全文

胡雨田 2010-02-07 23:57 发表评论

转贴:STL之set使用方法小结

胡雨田 — Sun, 07 Feb 2010 15:55:00 GMT

摘要: /**//*set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相同的... 阅读全文

胡雨田 2010-02-07 23:55 发表评论

用成员函数、友元函数方式重载运算符的区别

胡雨田 — Thu, 28 Jan 2010 08:11:00 GMT

以前一直没太搞明白，C++书上在重载运算符时，有的使用友元函数，有的使用成员函数有何区别，但自己的程序中需要重载运算符的时候较少，所以也没往心里去。
最近写一个程序需要用到C++的函数lower_bound,binary_search进行有序队列的查找。函数有一个参数需要调用比较函数。我就使用成员函数重载了operator >,结果编译报错。检查了半天也没找到问题，为什么已经重载了比较运算符，还报错。然后在网上搜索了一番，终于搞明白了。
bool operator < (const MyClass &rhs);
在调用时实际上是this->(operator <)(&rhs);这个与lower_bound要求的比较函数的两个参数都要是对象引用不相符，导致编译错误。
修改为友元函数就ok了。
friend bool operator < (const MyClass &lhs, const MyClass &rhs);

其实重载运算符是使用友元函数，还是成员函数，有相当多讲究的。
可以看看redsnow的下面这篇文章.但这里主要是根据自己实际中遇到和解决问题的一点体会来写的。
C++的class的operator定义为friend function讨论

胡雨田 2010-01-28 16:11 发表评论

从查找一次内存泄漏学到的...

胡雨田 — Tue, 26 Jan 2010 06:57:00 GMT

最近写一个程序时，出现了内存泄漏问题。然后到网上搜索了一下，发现了一个简单易用的开源内存泄漏检测工具Visual Leak Detector (VLD) ，在visual c++上工作的很好，其他环境尚未研究。源代码、安装文件可以从codeproject下载,目前最新版本是v1.9b。
先说说这个工具的使用。安装完毕，在需要调试的项目中加入把Visual Leak Detector 的Include目录和LIB目录添加到项目的路径中去。再在需要监视的cpp文件头中加入#include ，如果是MFC程序，就可以直接在stdafx.h的最后面加上这一句。剩下的就是运行调试程序，在output窗口察看结果了。
我的错误信息如下。
---------- Block 251168 at 0x00FE9998: 16 bytes ----------
Call Stack:
    c:\program files\microsoft visual studio .net 2003\vc7\include\xmemory (34): std::_Allocate
    c:\program files\microsoft visual studio .net 2003\vc7\include\xmemory (137): std::allocator::allocate
    c:\program files\microsoft visual studio .net 2003\vc7\include\xstring (1454): std::basic_string,std::allocator >::_Copy
    c:\program files\microsoft visual studio .net 2003\vc7\include\xstring (1485): std::basic_string,std::allocator >::_Grow
    c:\program files\microsoft visual studio .net 2003\vc7\include\xstring (612): std::basic_string,std::allocator >::assign
    c:\program files\microsoft visual studio .net 2003\vc7\include\xstring (623): std::basic_string,std::allocator >::assign
    c:\program files\microsoft visual studio .net 2003\vc7\include\xstring (473): std::basic_string,std::allocator >::operator=
    d:\projects\client\quoteclient\tradetransaction.cpp (2143): CTradeTransaction::AnsReadTodayOrder
    d:\projects\client\quoteclient\tradetransaction.cpp (2694): CTradeTransaction::ProcessAllReq
    d:\projects\client\quoteclient\tradesocket.cpp (93): CTradeSocket::ReceivePacket
    d:\projects\client\quoteclient\tradethread.cpp (146): CTradeThread::RunWorkerInternal
    d:\projects\client\quoteclient\tradethread.cpp (97): CTradeThread::WorkerThreadProc
    f:\vs70builds\3077\vc\crtbld\crt\src\threadex.c (241): _threadstartex
    0x7C80B729 (File and line number not available): GetModuleFileNameA
Data:
    CD CD CD CD    CD CD CD CD    CD CD CD CD    CD CD CD CD     ........ ........
点击内存泄漏条目可以定位到某一行源代码，可以看出主要是使用std::string不当造成的内存泄漏。
进一步分析发现是由于对某个结构体的成员变量std::string误使用了memset初始化造成的。
struct tag_myStruct
{
std::string id;
int value;
}
总结一下，在c语言中，结构体的初始化，是可以直接memset(pStruct, 0, sizeof(tag_myStruct));
但在c++中必须小心，比如上面的结构实际上就是一个类了，习惯性的用memset就会出错。为防止这种惯性思维，建议将所有复杂结构直接用class来申明.然后定义缺省构造函数。否则将来使用时一不小心，就可能造成不测。

补充：尽量不要在C++程序中使用C风格的代码。但这个是需要一些时间来调整的。

胡雨田 2010-01-26 14:57 发表评论

关于IDA使用的几个技巧（收集）

胡雨田 — Sun, 29 Nov 2009 04:42:00 GMT

摘要: 1.IDA反编译生成c代码时，有时会出现sp-analysis failed错误。这一般是由于IDA分析某个外部函数call时出现了堆栈指针调整错误。可以先设置菜单option->General->Disassembly选中stack pointer.然后逐行看看哪些调用前后堆栈出现了偏差。2.IDA可以通过定义struct/enum来增强生成C代码的可读性。但有时候在分析一个程序时定... 阅读全文

胡雨田 2009-11-29 12:42 发表评论

关于编程中数据存储格式的选择

胡雨田 — Fri, 13 Nov 2009 14:06:00 GMT

以前一直想当然认为在数据的存储方面，必定是int最快，float和double要慢得多。最近在写一个股票相关的软件时，考虑股票数据的存储效率问题，做了一个简单的测试，结果让我很吃惊。
1.数据统一采用float或者double要比混合采用float和double要快大约10%-20%
2.用__int64存储要比float或double都要慢，我想大概是由于我用的是32位处理器的原因，__int64是拼接而成的。
3.全部选用float与全部选用double处理速度相当，但好像double要稍快一些。
以上是在我自己电脑上跑自编程序测试的，条件有限不一定准确，但应该能说明一些问题。所以我认为股票相关数据的存储在不考虑存储空间限制的情况下，可以尽量用double类型，精度较高，速度也不满。

胡雨田 2009-11-13 22:06 发表评论