日本高清无卡码一区二区久久,日韩AV毛片精品久久久,99久久er这里只有精品18

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

Mon, 09 Feb 2015 12:34:00 GMT

偶尔闲逛，看到有个帖子讨论python的dict中查找key值效率的。烦(ch��)性写�?ji��n)下面的��试�E�序�Q�结果一目了(ji��n)然�?br />��试环境Win 7 64位操作系�l�，python版本�?.7.6
为防止cache对前后代码速度的媄(ji��ng)响，先测试五�ơ，两段代码交换后再��试五次。测试结果可以看�?in" 比has_key要稍�E�快一点点�Q�差别其实很��，只是在大字典中时才能看出来�?br />

#以下��试比较has_key 和in查找字典元素的速度
#��试�Ҏ(gu��)��Q�测试五�ơ，然后颠倒两�D�代码顺序再��试五次
dict = {'Age': 7};
#先构造一�?00000元素的大字典
i = 0
while (i<100000):
    key0 = '%05d' % i
    dict[key0] = i * i + 3 * i + 5
    i = i+1
#��试has_key指��o(h��)查找key�?00000��?/span>
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指��o(h��)查找key�?00000��?/span>
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)

胡雨�?/a> 2015-02-09 20:34 发表评论

从dll文�g自动生成lib文�g

Sun, 19 Oct 2014 01:18:00 GMT

前几天偶��?d��ng)逛codeproject�Q�发��C��(ji��n)�q�个好东东。放在这里分享一下�?br /> 原文地址�Q�http://www.codeproject.com/Articles/2752/How-to-create-lib-file-when-you-only-have-dll-and?msg=3572427#xx3572427xx
有时候你希望在自��q��C代码中调用别人的一个DLL�Q�但是又没有lib文�g�Q�就�?x��)很�ȝ�?ch��)。由dll文�g逆向生成lib文�g手工�Ҏ(gu��)��|�上已经有很多介�l�了(ji��n)�Q�自��q��度一下啊
�q�个是将整个手工�Ҏ(gu��)��用makefile来自动完成。（btw�Q�makefile真的很强大，专业�E�序员都应该学一学）(j��)
makefile代码如下�Q�文本编辑器复制�_�脓(chu��ng)后，另存?sh��)��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

�q�行需要的环境和工��P��(x��)
sed.exe�?span style="background-color: #ffffff;">以从 http://sourceforge.net/projects/unxutils/files/�?/span>�?/span>�Q�解包后在UnxUtils.zip\usr\local\wbin目录可以扑ֈ�
�q�入visual studio 命��o(h��)行环境，把你的dll文�g�?/span>名�ؓ(f��)somedllname.dll�Q�记得要把sed.exe攑֜�同一个目录下�?/span>
�q�行 namke dll2lib.makefile�Q�自动生�?/span>somedllname.lib�?/span>somedllname.exp文�g�?br />
注意�Q�这�U�方法对于没有输出函数名的dll是无效的�?br />

关于visual c++名字修饰的详�l�介�l�，看这�?/div>

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

胡雨�?/a> 2014-10-19 09:18 发表评论

python自学�W�记�Q�六�Q?

Sat, 15 Feb 2014 13:12:00 GMT

Google App Engine�~�程
GAE计划��d��Q�Cron服务
GAE的cron服务允许你配�|�在指定旉��或固定间隔周期运行的计划��d��。例如，你可以每天发一份电(sh��)子邮件报告，每隔10分钟更新�~�存数据�{�等。cron使用HTTP GET��h��调用一个URL。被cron调用的HTTP��h��可以�q�行长达10分钟�Q�如果期间没有发生另一个HTTP��h��。免费GAE应用可以有最�?0个计划�Q务，付费GAE应用可以�?00个计划�Q务�?br />使用计划��d��Q�你需要在GAE应用的根目录下徏立一个cron.yaml配置文�g�Q�典型的配置文�g如下

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文�g可以包含多个��d��。每个�Q务必��L��一个URL�|�址和一个schedule。description,timezone和target是可选项。description��显�C�在��理控制台和开发服务器的管理界面�?br />url域指定你的应用中一个由cron服务调用的地址�?br />schedule格式可以有以下几�U?br />

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��d��

你可以��用appcfg.py上传cron��d��q�查看有关cron��d��的信息。��?appcfg.py update"命��o(h��)上传更新�(zh��n)�的应用�Q�cron服务与cron.yaml的内�Ҏ(gu��)��新。你可以用appcfg.py update_cron命��o(h��)只更新cron配置�Q�而无需上传�E�序�?br />删除所有cron��d��Q�只需要如下修改cron.yaml�?br />

cron:

GAE关于cron官方文档参见�q�里�?/div>

胡雨�?/a> 2014-02-15 21:12 发表评论

python自学�W�记�Q�五�Q?

Sat, 15 Feb 2014 13:12:00 GMT

部��vpython�E�序到google app engine
一、gae的部�|�需要python2.X。于是我的电(sh��)脑中��׃��得不又安装了(ji��n)一个python2.7版。�ؓ(f��)�?ji��n)保证gae讉K��的是正确的python版本�Q�需要打开Google App Engine Launcher后，选择菜单Edit->Preference修改python解释器的路径�?br />二、部�|�demo应用
选择菜单File->Add demo Application->python->guestbook可以创徏一个demo应用�Q�通过�q�行demo应用可以�?ji��n)解GAE的开发方法�?br />可惜的是�Q�初�ơ部�|�完guestbook后，�q�行�?x��)出错。打开Logs�?x��)提�C�错误信�?

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

Google搜烦(ch��)后发现原来是python 2.7的库文�gLib/mimetypes.py存在bug.解决办法参照�q�里修改。行前标�?的是需要新增的内容�Q�行前标�?的是要删除的内容。保存退出后�Q�再�q�行guestbook��没问题?sh��)��(ji��n)。注�?from itertools import count�q�一行不要漏掉了(ji��n)�?img border="0" alt="" src="http://m.shnenglu.com/images/cppblog_com/huyutian/QQ截图20140212222221.jpg" width="793" height="446" />
三、本地调试Google App Engine应用
错误"from google.appengine.api import urlfetch
ImportError: No module named google.appengine.api"。这是因为环境变量没有设�|�正��?br />在环境变量增加一条PythonPath=“your google app engine path”

错误No api proxy found for service "urlfetch"
本地调试urlfetch调用�Ӟ��?x��)遇到这�U�错误。解军_��?br />

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�Q�比如mail,datastore),可以��d��以下代码

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应用�E�序�Q�也可以考虑使用在线python调试环境http://py-ide-online.appspot.com/

或者��用Google提供的unittest功能。可以参考官�|�文�?a >�q�里�?br />

python ImportError: No module named yaml错误

我的�q�行环境是win7 64位，本想使用easy_install pyyaml来安装，�l�果没找到�?/div>

只好�?a >官网下蝲 pyyaml源码�Q�然后执行：(x��)python setup.py --without-libyaml install重新�~�译�q�安装�?/div>

胡雨�?/a> 2014-02-15 21:12 发表评论

Sat, 15 Feb 2014 13:11:00 GMT

一、将dictionary转换为字�W�串
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'}"
二�?span style="background-color: #ffffff; color: #333333; font-family: Verdana, 宋体, Helvetica, sans-serif;">数字转换��Z��十六�q�制字符�?br />hex()�Q�注意�{换的字符串以0x开�?br />

'{:x}'.format(int)�Q��{换后��L��?ji��n)前面�?x
十六�q�制的字�W�串转�ؓ(f��)十进制数�?br />

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

255

>>> int('ff',16)

255

胡雨�?/a> 2014-02-15 21:11 发表评论

Sat, 15 Feb 2014 13:10:00 GMT

知识准备
一、安装调用包

httplib2是一个功能全面的HTTP client�?/div>1. 官网下蝲地址

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

2.解压安装

假设解压刎ͼ�(x��)D:/httplib2�Q�命令行执行D:/httplib2>python setup.py install��ok
二�?/span>使用 pdb �q�行调试

pdb �?python 自带的一个包�Q��ؓ(f��) python �E�序提供�?ji��n)一�U�交互的源代码调试功能，主要�Ҏ(gu��)��包括设�|�断炏V��单步调试、进入函数调试、查看当前代码、查看栈片段、动态改变变量的值等。pdb 提供�?ji��n)一些常用的调试命��o(h��)�?/span>

命��o(h��) 解释

break �?b 讄��断点讄��断点

cl 清除指定的断炏V��如果没有带参数,则清除所有断炏V�?/span>

disable 取消所有断点的功能,但仍然保留这些断炏V�?/span>

enable 恢复断点的功能�?/span>

continue �?c �l�箋执行�E�序

list �?l 查看当前行的代码�D?/span>

step �?s �q�入函数
next �?n 执行下一�?/span>

return �?r 执行代码直到从当前函数返�?/span>

exit �?q 中止�q��?/span>

p 打印变量的�?/span>

有好几种�Ҏ(gu��)��来��用pdb�Q?/div>

1.用python3 -m pdb myscript.py来运行脚本�?/div>

2.在需要调试的代码前面插入pdb.set_trace()�?当然�Q�先要import pdb包。如果觉得麻�?ch��)，可以在py文�g的开头就调用pdb.set_trace(). 然后��p��像gdb一��L(f��ng)��调试�?ji��n)。帮助可以用help来查看�?/div>

Python IDLE中进行调试程�?/span>

IDLE分python shell�H�口和py文�g�~�辑�H�口两种�H�口。前者是用来debug的，后者是用来�~�写py文�g的�?/span>

如果要启用debug功能�Q�需要先在python shell�H�口中打开debuger: 点点击Debug->Debuger。然后在py文�g�~�辑�H�口点击Run->Run Module�Q�或者F5�Q�就可以开始调试了(ji��n)。在开始调试后�Q�可以在py文�g�~�辑�H�口用右键来讄��断点�?/span>

胡雨�?/a> 2014-02-15 21:10 发表评论

Sat, 15 Feb 2014 13:09:00 GMT

摘要: �q�次学习(f��n)的目标是实现115.com的自动登录、签到、摇一摇�?15是国内流行的�|�盘。容量大�Q�可分��n的资源丰富�?15�|�站为吸引用��P��讄��?ji��n)签到功能和摇一摇功能。本��希望写��Z��个能自动��d��{�ֈ�的python�E�序。搜索了(ji��n)一下，�|�上已经有高�?deadblue@gmail.com写好�Q�妖妖舞娘�(sh��)ؓ(f��)一个Google App Engine�Q�GAE�Q�应用，利用GAE的调�?.. 阅读全文

胡雨�?/a> 2014-02-15 21:09 发表评论

Tue, 04 Feb 2014 01:43:00 GMT

python自带的IDLE用来写写��单的��程序是��_��?ji��n)，但如果打��认真学python�Q�还是有必要配置一个良好的开发环境。参考了(ji��n)�|�上的大量文章，最�l�我选择�?ji��n)sublime text 2�?br />sublime text 2 是非常好用的免费跨��^台编辑器�Q�目前从官网可以下蝲最新的2.02版本。安装好后本�w�默认支持build python(快捷键Ctrl+B)。但�?span style="font-size: 12px;">代码中如果��用了(ji��n)input�{�函数进行交互的时候，�q�行信息栏内无法输入交互信息�Q�程序还?sh��)��(x��)提�C�报错�?/span>
sublime text 2支持灉|��的自定义和package插�g�?/span>

安装Sublime Text 2插�g有两�U�方法：(x��)

1.直接安装

直接下蝲插�g安装包解压羃到Packages目录�Q�菜�?>preferences->packages�Q��?/span>

2.使用Package Control�l��g安装

先安装package control�l��g�Q�然后直接在�U�安装�?/span>按Ctrl+`调出console

�_�脓(chu��ng)以下代码到底部命令行�q�回车（参�?a >�q�里�Q�：(x��)

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�?/span>

如果在Perferences->package settings中看到package control�q�一��，��p��C�安装成功啦。有时候package安装��p�|是因�?/span>github�|�络讉K��出错。可以考虑使用GoAgent代理�U�学上网下蝲Package后直接安装�?/div>

用Package Control安装插�g的方法：(x��)

按下Ctrl+Shift+P调出命��o(h��)面板�Q?/span>输入install 调出 Install Package 选项�q�回车，然后在列表中选中要安装的插�g�?br />
SublimeREPL 插�g可以完美支持python的build和debug�?/span>

�?span style="color: #454545; font-family: tahoma, helvetica, arial; background-color: #ffffff;">SublimeREPL配置快捷�?br />打开sublime text 2, 选菜单Preferences ->key Bindings User增加以下代码�Q�就为Python增加�?ji��n)两个快捷键�Q�F5 - “Python RUN current file”
Ctrl+F5 - “Python - PDB current file”。更多关于如何设�|�快捷键可以参照官网�q�里。快捷键的设�|�，最重要的是要找到应用的id和文件位�|�，SublimeREPL与python有关的各��id可以参照�|�页�Q�也可以在你安装的sublime text 2目录下找到Default.sublime-commands文�g�Q�我选择的默认安装，对应目录是C:\Users\*****\AppData\Roaming\Sublime Text 2\Packages\SublimeREPL\config\Python
更多有关sublime text 2自定义快捷键�Q�可以参�?a >�q�里�?/span>

[
    {
        "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"
        }
    }
]

胡雨�?/a> 2014-02-04 09:43 发表评论

Tue, 04 Feb 2014 00:37:00 GMT

写完�q�篇blog�Q�却忘发�?ji��n)，呵�?br />python向往很久�?ji��n)，国�?ji��n)得闲�l�于军_��开始学�?f��n)这门语�a�。我的计划是以实用�ؓ(f��)目的�Q�边用边学。首先当然先看看入门书，�?ji��n)解了(ji��n)解语法和大致结构，安装�~�程环境�Q�这个花�?ji��n)差不多一天时间�?br />下蝲python请到官网http://www.python.org/getit/�Q�目前最新版�?.3.2。徏议直接下载最新版学习(f��n)�Q�从python2.7�?.3.2有较大改变，很多�|�站的教材都是针�?.x版本的，�?.x都不再适用�?ji��n)。比如：(x��)print “hello!"语句�?.x版中是可以的�Q�但3.x版中必须改�ؓ(f��)print("hello")。最好是直接用官�|�的教程和说明文档，更新�?qi��ng)时�Q�不�?x��)存在版本差异造成的问题�?br />
�W�一目标�Q�写一个搜索Fling!毛毛球碰撞游戏的�{�案的程�?br />Fling!是苹果iphone�pȝ��的一个小游戏�Q�后来也被移植到安卓�pȝ��中。游戏玩法就是通过��撞��盘?sh��)��的��球�Q��最后只剩下一个球�?/span>
itune�|�址https://itunes.apple.com/us/app/fling!/id325815008?mt=8
android�|�址https://play.google.com/store/apps/details?id=com.mbgames.fling
��喜�Ƣ这个游戏，前面20多关隑ֺ�都不��大�Q�但�?7关以后就没那么容易解决了(ji��n)。我先用excel的vba宏写�?ji��n)一个程序，可惜vba�q�行太慢�Q?5个球的解�{�就要搜索近半个��时。现在想把它改写成python版本。excel版的毛球解决�E�序我已�l�放在这里了(ji��n)http://club.excelhome.net/thread-1061267-1-1.html

最后实现的代码如下�Q�用��C��(ji��n)class�Q�数据存储��用了(ji��n)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:           #遇到�?/span>
38                     if flag == False:               #遇到�W�一个球
39                         if i == y - 1:
40                             break                   #exit while
41                         self.balls[y][x] = 0
42                         self.balls[i + 1][x] = 1    #母球�U�d��到此
43                         flag = True                 #��撞成立
44                     elif i != y - 1:
45                        self.balls[y][x] = 0
46                        self.balls[i + 1][x] = 1     #母球�U�d��到此
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:           #遇到�?/span>
55                     if flag == False:               #遇到�W�一个球
56                         if i == x + 1:
57                             break                   #盔R��球不能碰�?/span>
58                         self.balls[y][x] = 0
59                         self.balls[y][i - 1] = 1    #母球�U�d��到此
60                         flag = True                 #��撞成立
61                     elif i != x + 1:                #非相�?c��)��?/span>
62                         self.balls[y][x] = 0
63                         self.balls[y][i - 1] = 1    #母球�U�d��到此
64                     x = i                           #被撞球成为新的母�?/span>
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:           #遇到�?/span>
72                     if flag == False:               #遇到�W�一个球
73                         if i == y + 1:
74                             break                   #exit while
75                         self.balls[y][x] = 0
76                         self.balls[i - 1][x] = 1    #母球�U�d��到此
77                         flag = True                 #��撞成立
78                     elif i != y + 1:
79                        self.balls[y][x] = 0
80                        self.balls[i - 1][x] = 1     #母球�U�d��到此
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:           #遇到�?/span>
89                     if flag == False:               #遇到�W�一个球
90                         if i == x - 1:
91                             break                   #盔R��球不能碰�?/span>
92                         self.balls[y][x] = 0
93                         self.balls[y][i + 1] = 1    #母球�U�d��到此
94                         flag = True                 #��撞成立
95                     elif i != x - 1:                #非相�?c��)��?/span>
96                         self.balls[y][x] = 0
97                         self.balls[y][i + 1] = 1    #母球�U�d��到此
98                     x = i                           #被撞球成为新的母�?/span>
99                 i = i - 1
100
101         if flag == True:                            #��撞成立�Q�最后一个球�U�d��屏幕
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 #查找所有弹球动�?/span>
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

胡雨�?/a> 2014-02-04 08:37 发表评论

Fri, 05 Oct 2012 09:15:00 GMT

一、了(ji��n)�?4位系�l?br />关于64位系�l�有很多术语�Q�包括x64,IA-64,Intel 64,AMD64�{�等。花旉��?ji��n)解了(ji��n)一点其中的差异。根据兼�Ҏ(gu��)��大致可以分��Z��c?/span>IA-64�?/span>Intel 64�?br />IA-64�Q�或者说�?span style="font-family: Arial, Tahoma, Verdana, sans-serif; line-height: 20px; background-color: #ffffff; ">Itanium(安腾)�p�d��Q�是Intel和HP公司开发的一�?4位体�p�L��构，主要用于服务器市(j��ng)场，与x86体系不兼宏V�?br />Intel 64�Q�包括EM64T / AMD64 / x86-64 / x64�{�，它是对x86体系架构的扩展，�q�向后兼宏V��由于名�U�很多，所以很�Ҏ(gu��)��h��。具体了(ji��n)解可参见WIKI�?br />要想�?ji��n)�?4位C++�~�程�Q�请�?a >�q�里�?br />二、编译第一�?4位程�?br />�q�期��个人电(sh��)脑升�U�到Win7�pȝ��Q�编译器也换成了(ji��n)Visual Studio 2010。有一个Project需要用到zlib库。于是从http://www.zlib.net/下蝲�?ji��n)一份最新的zlib1.2.7
但是在编�?4位动态库时却出错�?ji��n)�?img src="http://m.shnenglu.com/images/cppblog_com/huyutian/QQ截图20121005165719.png" width="852" height="243" alt="" />
�Ҏ(gu��)��我的分析�Q�应该与PreBuildEvent预处理环境有兟뀂因为我在win32环境下编译就没有问题。�ؓ(f��)啥在x64环境下PreBuildEvent找不�?..\..\contrib\masmx64"路径呢？那么到底在执行PreBuildEvent操作�Ӟ��当前的目录是哪里�?ji��n)？查�?ji��n)半天资料没找刎ͼ�在郁��L(f��ng)��时候我惛_��?ji��n)一个办法。嘿嘿，关键时候还得靠自己啊。PreBuildEvent操作时执行的其实是一个多行的批处理命令（当然是支持宏替换的）(j��)。我直接在PreBuildEvent批命令中加入�?ji��n)一�?br />
�q�行�l�果�?br />
可以看出�Q�X64 PreBuildEvent执行时的当前目录�?D:\Projects\zlib-1.2.7\contrib\vstudio\vc10"�Q�检查一下zlib的目录结构，所以将"cd ..\..\contrib\masmx64"�q�一行修改�ؓ(f��)"cd ..\..\masmx64"��ok�?ji��n)�?img src ="http://m.shnenglu.com/huyutian/aggbug/192882.html" width = "1" height = "1" />

胡雨�?/a> 2012-10-05 17:15 发表评论

DLL装蝲时出现死锁的分析

Thu, 11 Aug 2011 13:46:00 GMT

最�q�用DLL��装一个接口时�Q�出��C��(ji��n)死锁。调试分析发现是在DLL初始化时调用�?font face="Verdana" color="#000000">CreateTimerQueue()函数。这个函��C��(x��)创徏一个新的线�E�。正是由于在DLL初始化时创徏新线�E�导致的死锁�?br />�怼�问题讨论�|�页在这�?br />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

其实除了(ji��n)InitInsatance函数外，DllMain�Q�全局变量初始化如果直接或间接创徏�?ji��n)新的工作线�E�都�?x��)造成死锁。Best Practices for Creating DLLs介绍�?ji��n)DLL装蝲详细�q�程�Q�英文好的兄弟可以自��q��I�下�?/font> 为防资料丢失�Q�在�q�里保存?sh��)��?a href="/Files/huyutian/DLL_bestprac.zip">/Files/huyutian/DLL_bestprac.zip

胡雨�?/a> 2011-08-11 21:46 发表评论

Windows�pȝ��三种定时器的分析

Wed, 29 Jun 2011 02:46:00 GMT

Windows�pȝ��三种定时器的分析
目前�Q�W(xu��)indows下的定时器编�E�主要有三种方式�?br />1)SetTimer定时器是利用Windows�H�口消息WM_TIMER来实现的。��用方法非常简单，SetTimer创徏定时器，KillTimer销毁定时器。��用条件是调用�U�程必须要有�H�口消息队列message queue�Q�因此如果是工作�U�程��无法��用这�U�方法�?br />2)WaitableTimer定时器，其实应该��是一�U�线�E�同步对象，CreateWaitableTimer创徏定时器对象，SetWaitableTimer讄��定时器回调函敎ͼ�CLoseHandle销毁定时器。WaitableTimer可以跨线�E�、进�E��用，只要知道定时器对象名字（创徏定时器时讄��Q�就可以控制该定时器对象�?ji��n)。WaitableTimer定时器的回调函数实际上是一个APC�Q�Asynchronous Procedure Calls�Q�异步过�E�调用函数�?br />关于APC斚w��的知识可参�?#8220;谈谈对APC的一点理�?#8221;一文http://blog.csdn.net/wwwwly/archive/2009/07/10/4337907.aspx
3)TimerQueueTimer定时器，应该��迄今�ؓ(f��)止Windows�pȝ��最强大的定时器�?ji��n)。他可以支持多种工作模式�Q�而且定时�_�ֺ�也是最高的�?br />使用�Ӟ��首先要调用CreateTimerQueue创徏一个定时器队列�Q�然后用
CreateTimerQueueTimer来创��Z��个TimerQueueTimer定时器，
WT_EXECUTEDEFAULT�Q�默认设�|�，回调函数��进入一个非I/O工作�U�程队列
WT_EXECUTEINTIMERTHREAD�Q�回调函��C��为APC�Q�在定时器线�E�中被调用，被调用的条�g是线�E�进入可警告�{�待状态alertable wait status。仅适用于短时�Q务，否则可能�?x��)�?ji��ng)响队列中的其他定时器�?br />WT_EXECUTEINIOTHREAD�Q�回调函数进入一个I/O工作�U�程队列,
��h��意，大多数定时器都需要调用线�E�进入可警告�{�待状态alertable wait status�Q��ƈ不是随随便便��p��发生定时调用的。一个线�E�是否进入可警告�{�待状态可参见微��Y的说�?a >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.
所以希望定时器不受�q�种可警告等待状态的影响�Q�最好是用TimerQueue来完成�?/font>

胡雨�?/a> 2011-06-29 10:46 发表评论

Wed, 25 Aug 2010 14:26:00 GMT

今天调试一个程序时遇到�?ji��n)一�D�奇怪的汇编代码
        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
看了(ji��n)半天也没看明白，主要是这�?8DB8BADh出现的很�H�兀�Q�与前后代码在逻辑上都不相兌��。到�|�上搜了(ji��n)下，�q�居然找��C��(ji��n)�{�案。原来这是一�D늼�译器��除法优化�ؓ(f��)乘法�q�算的典型代码。众所周知�Q�除法是最耗CPU的，能够转化为等效的乘法��p��快得多了(ji��n)。但不是每次除法都能�q�么优化的。对于一些特定数作�ؓ(f��)被除数时�Q�这�U�优化还是很有效的�?br>http://www.thesolver.it/Manuali/Factotum/source/076.htm�q�里列出�?ji��n)一些典型数的除法�{换表�?br>
�q�个表是32位运��下除法转换��Z��法的一些案例。比�?8DB8BADh�q�个��术数就是用来�{换除�?25的。要计算x/625 = (x * 68DB8BADh) >>8.所以上面的代码其实��是计算[esi +0Eh] / 10000.
下面�q�个表是64位运��时除法转换��Z��法的一些魔术数�Q�摘录在此，以防备忘

如果��x(ch��ng)��清楚相关的运��原理可以看该网站的Chapter 10. Integer Division by Constants �Q�网址�?a >http://www.thesolver.it/Manuali/Factotum/source/062.htm
大家也可以自��q��一�D�小�E�序验证一下�?br>

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�Q�选择输出汇编代码�Q�看看编译出来的代码与上面的完全一致�?br>

胡雨�?/a> 2010-08-25 22:26 发表评论

转脓(chu��ng): VC 2005 解决�Ҏ(gu��)��的目录结构设�|�和��理

Mon, 16 Aug 2010 14:25:00 GMT

今天在网上看��C��VC��目��理的文章，感觉非常有用。特别是对大、中型项目的规范化、条理化��理非常有帮助，特�{贴这里�?br>VC 2005 解决�Ҏ(gu��)��的目录结构设�|�和��理

Roger (roger2yi@gmail.com)

一个中�{�规模的解决�Ҏ(gu��)��通常都会(x��)包含多个��目�Q�其中一些项目��出静(r��n)态库�Q�一些��出动态库�Q�一些用于单元测试，�q�有的��出最�l�的应用�E�序执行档。除此以外，�Ҏ(gu��)��目的需求，�q��(sh��)��(x��)使用一些第三方的库�?br>
所以�ؓ(f��)解决�Ҏ(gu��)��讄��一个合理的目录�l�构�Q�不但可以��得代码管理更井井有条�Q�项目成员�(sh��)��间也更容易相互配合，更重要的是能够��得最�l�应用程序的安装包制作，源代码打包发布和转移变得十分�Ҏ(gu��)��?br>
解决�Ҏ(gu��)��与项目：(x��)
从VC6之后VC�p�d��׃��用解��x(ch��ng)��案（Solution�Q�来替代原来的工作空��_(d��)��用于�l�织和管理多个相关的��目�Q�Project�Q��?br>
文章首先演示一个虚拟的解决�Ҏ(gu��)��和我们期望得到的目录�l�构�Q�然后��用VC2005的项目设�|�功能来一步一步达到我们的需求�?br>

虚拟解决�Ҏ(gu��)��Q?br>
该虚拟解��x(ch��ng)��案名为GMA�Q�包含一个动态链接库��目ChocolateMilk和一个应用程序项目PureMilk�Q�需要��用一个第三方库log4cxx�Q�Apache log4j的C++�U�L��版本�Q�用于日志输出）(j��)�?br>
log4cxx是以动态库的方式编译的�Q�所以我们需要它�?样东西，分别是头文�g�Q�导入库�Q�log4cxx.lib, log4cxxd.lib�Q�和动态链接库�Q�log4cxx.dll�Q��?br>
假设我们期望的目录结构如下图�Q?br>

1�Q?GMA是解��x(ch��ng)��案目�?br>2�Q?PureMilk和ChocolateMilk是项目目�?br>3�Q?Lib目录用于存放导入库或者静(r��n)态库�Q�包括第三方库和自己的项目）(j��)
4�Q?Include用于存放�W�三方库的头文�g
5�Q?Bin目录存放所有动态链接库和执行档�Q�包括自��q��产出和第三方库，区分Release和Debug两个版本。另外，�E�序�q�行�q�程中需要外部的数据文�g和启动时需要的配置文�g�{�等都可放于该目�?br>6�Q?Temp用于存放临时生成文�g�Q�其中Compile存放�~�译器编译时生成的obj文�g�Q�Link存放链接器的输出文�g�?br>
上面目录�l�构清晰�Q�一面了(ji��n)�?d��ng)��当我们的�E�序需要制作安装包或者要打包源码
发布的时候，它能够��得我们生�z�d��得更�Ҏ(gu��)��^_^

制作安装包时我们只需��?#8220;/GMA/Bin/Release/”目录下的所有文件打包�?br>
发布和�{�U�L��码的时候我们可以打包除�?ji��n)Temp目录以外“/GMA/”下面的所有文件和目录�Q�如果不需要执行档�Q�也可不包括Bin�Q��?br>
我们的需求是明确的，可是VC 2005�q�不�?x��)自动��?f��)我们做好上面所有的事情。不�q�我们�ƈ不需要编写复杂的�~�译脚本�Q�makefile�Q�，只需要简单的修改��目的缺省设�|�即可�?br>
我们需要VC为我们做的事情包括：(x��)

1�Q��?#8220;/GMA/Temp/Compile/”作�ؓ(f��)��目�~�译时��用的中间目录
2�Q��?#8220;/GMA/Temp/Link/”作�ؓ(f��)��目链接的输出目�?br>3�Q�当��目是应用程序时�Q�在构徏�l�束后拷贝执行文件到“/GMA/Bin/Release/”�?#8220;/GMA/Bin/Debug/”�Q�当��目是动态链接库�Ӟ��除了(ji��n)拯��dll到Bin�Q�还拯��导入库到“/GMA/Lib/”
4�Q�当��目是应用程序时�Q�调试时�q�行“/GMA/Bin/Debug/”�?#8220;/GMA/Bin/Release/”下面的执行文�Ӟ��q�以“/GMA/Bin/Debug/”�?#8220;/GMA/Bin/Release/”为工作目�?br>
首先看一下项目设�|�中可以使用的宏�Q�常用的有：(x��)

ConfigurationName	配置名字�Q�通常是Debug或者Release
IntDir	�~�译器��用的中间目录�Q��出obj文�g
OutDir	链接器��用的输出目录
ProjectDir	��目目录
ProjectName	��目名字
SolutionDir	解决�Ҏ(gu��)��目录
TargetDir	目标输出文�g所在的目录
TargetExt	目标输出的扩展名
TargetFileName	目标输出文�g名，包括扩展�?/td>
TargetName	目标输出名，不包括扩展名
TargetPath	目标输出文�g的全路径�?

首先来设�|�ChocolateMilk�Q?br>
1�Q��?#8220;/GMA/Temp/Compile/”作�ؓ(f��)��目�~�译时��用的中间目录
2�Q��?#8220;/GMA/Temp/Link/”作�ؓ(f��)��目链接的输出目�?br>

注意高�(sh��)��的部分，首先��配�|�改成All Configuration�Q�全部配�|�）(j��)�Q�这样可以让我们同时修改Debug和Release的部分；

Output Directory�Q�输出目录，链接器）(j��)栏位填入�Q?br>$(SolutionDir)\Temp\Link\$(ProjectName)\$(ConfigurationName)

Intermediate Directory�Q�中间目录，�~�译器）(j��)栏位填入�Q?br>$(SolutionDir)\Temp\Compile\$(ProjectName)\$(ConfigurationName)

3�Q�构建结束后拯��动态链接库�?#8220;/GMA/Bin/Release/”�?#8220;/GMA/Bin/Debug/”�Q�拷贝导入库�?#8220;/GMA/Lib/”

我们通常都会(x��)在Debug版本的输出库后面加上字母“d”以表�C��是Debug版本�Q�在Debug配置下，修改Import Library栏位�Q?br>

VC可以让我们设�|�构建前后执行的脚本�E�序�Q�所以�ؓ(f��)�?ji��n)完�?�Q?br>我们需要写构徏后执行的脚本�Q?br>

在Command Line中填入，Debug配置下：(x��)

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

Release配置下：(x��)

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

之所以要分别讄��是因为VC没有表示导入库的宏名�?-_-P

OK�Q�到此�ؓ(f��)止，你就可以�~�译ChocolateMilk��目试试是不是一切正�怺�(ji��n)�Q�不�q�请��认拯��的目标目录事先徏立好�?br>
接下来我们设�|�应用程序项目PureMilk�Q?br>
1�Q��?#8220;/GMA/Temp/Compile/”作�ؓ(f��)��目�~�译时��用的中间目录
2�Q��?#8220;/GMA/Temp/Link/”作�ؓ(f��)��目链接的输出目�?br>
首先��配�|�改成All Configuration�Q�全部配�|�）(j��)�Q�这样可以让我们同时修改Debug和Release的部分；

Output Directory�Q�输出目录，链接器）(j��)栏位填入�Q?br>$(SolutionDir)\Temp\Link\$(ProjectName)\$(ConfigurationName)

Intermediate Directory�Q�中间目录，�~�译器）(j��)栏位填入�Q?br>$(SolutionDir)\Temp\Compile\$(ProjectName)\$(ConfigurationName)

3�Q�构建结束后拯��执行文�g�?#8220;/GMA/Bin/Release/”�?#8220;/GMA/Bin/Debug/”

在Command Line中填入，All配置下：(x��)

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

4�Q�调试时�q�行“/GMA/Bin/Debug/”�?#8220;/GMA/Bin/Release/”下面的执行文�Ӟ��q�以“/GMA/Bin/Debug/”�?#8220;/GMA/Bin/Release/”为工作目�?br>

Command栏位填入�Q?(SolutionDir)\Bin\$(ConfigurationName)\$(TargetFileName)
Working Directory栏位填入�Q?(SolutionDir)\Bin\$(ConfigurationName)\

�q�样��大功告成了(ji��n)�Q�现在你��可以编译该执行�E�序�q�进行调试�?/p>

补充1�Q?br>

各位兄弟们，那个copy的问题我�l�于解决�?ji��n)，原来当目标�\径的文�g夹不存在�Ӟ��copy命��o(h��)��׃��好用�?ji��n)，提示�pȝ��找不到指定的路径。，把这句话�Q?br>copy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName)\;
换成以下�q�句��O(ji��n)K�?#8230;…
xcopy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName)\
注意�Q�命令变成了(ji��n)xcopy�?ji��n)，而且最后的分号��L��啦，之后即��Bin目录下没有Debug或Release目录�~�译器也�?x��)自动生成的�Q�~

补充2�Q?br>避免下次�~�译覆盖文�g提示加个“/y” 参数�Q�具体修改如下：(x��)
xcopy $(TargetPath) $(SolutionDir)\Bin\$(ConfigurationName)\ /y
�q�回��O(ji��n)K�?ji��n)，如果目标文�g正在被��用中的话�Q�会(x��)提示“�׃�n�늊�”哦！~

本文来自CSDN博客�Q��{载请标明出处�Q?a >http://blog.csdn.net/rogeryi/archive/2007/01/13/1481923.aspx

胡雨�?/a> 2010-08-16 22:25 发表评论

转脓(chu��ng):STL之vector用法��结

Sun, 07 Feb 2010 16:00:00 GMT

/*
    Vector: 它就是数�l�的一个泛化推�q�， �{�同于数�l�，它拥有一�D�连�l�的内存�I�间�Q��ƈ且�v始地址不变�Q?br>优点�Q?�Q�很好的支持随机存取�Q�即[]操作�W�，查询操作高效
�~�点�Q?�Q�插�?删除�?x��)造成内存块的拯��Q�效率较�?�Q�尾部元素除外）(j��)
    2�Q�内存空间不够时�Q�需要重新申请一块��够大的内存�ƈ�q�行内存的拷贝，大大影响�?ji��n)vector的效�?br>*/
#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["<//}

//使用�q�代�?br>//vector::iterator iter;
//for (iter = v1.begin(); iter != v1.end(); iter++)
//{
// //cout<<"v1["<// cout<<"v1["<//}
//cout<
//使用�q�代器指�?br>//vector::iterator *pIter; //Error�Q��P代器指针需要分配内存才能��用，
             //或者通俗的说pIter未实现时�Q?pIter是不��定的，�q�行时对其赋值必��M��(x��)发生异常
vector<int>::iterator *pIter = new vector<int>::iterator;
if(NULL == pIter)
{
   return;
}
for(*pIter = v1.begin(); *pIter != v1.end(); (*pIter)++) //此处若写�?pIter++是不对的�Q�因�?+优化�U�别较高
{
   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; //创徏�I�的vector对象
vector<int> v2(10); //创徏��h��10个元素的vector对象
vector<double> v3(10, 9.1); //创徏��h��10个元素的vector对象�Q�每个元素的��gؓ(f��)9.1
vector<double> v4(v3); //通过拯��一个V3对象的各个元素��|��创徏一个新的vector对象
int iArray[] = {11, 13 , 19, 23, 27};
vector<int> v(iArray, iArray + 5);//通过拯��q�代器区间[first, end)的元素��|��创徏新的vector对象

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

//遍历讉K��:1-下标方式�Q�略�Q?br>//遍历讉K��?:�q�代器方�? ��使用此方式�ƈ熟练应用�?/span>
cout<<"printVector(v1): "<<endl;
printVector(v1);

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

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

//删除元素: ��N��元素删除用pop_back()�Q�单个元素删除用erase(&pos)�Q?br>//[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);

//查找函数:由外部算法提�?/span>
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;
}

////////////////////////////////////�q�行�l�果////////////////////////////////////////////////////////
printVector(v1):
3, 10, 19,
reversePrintVector(v1):
v[0]=19, v[1]=10, v[2]=3,
v1.insert(v1.begin() + 1, 100)�Q?br>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

胡雨�?/a> 2010-02-08 00:00 发表评论

Sun, 07 Feb 2010 15:59:00 GMT

摘要: /**//*list: �{�同于双向链表，内存�I�间可以是不�q�箋的，通过指针来进行数据的讉K�� ? 1)插入/删除效率�?nbsp; �~? 1)不支持随机存取，查询效率较低*/#include #include #include ... 阅读全文

胡雨�?/a> 2010-02-07 23:59 发表评论

转脓(chu��ng):STL之Deque使用��结

Sun, 07 Feb 2010 15:58:00 GMT

/*deque: 是一个double-ended queue,
    1)支持随即存取�Q�也��是[]操作�W�，
    2)支持两端操作�Q�push(pop)-back(front)�Q�在两端操作上与list效率差不�?br>
    因此在实际��用时�Q�如何选择�q�三个容器中哪一个，应根据你的需要而定�Q�一般应遵��@下面的原则：(x��)
    1、如果你需要高效的随即存取�Q�而不在乎插入和删除的效率�Q��用vector
    2、如果你需要大量的插入和删除，而不兛_��(j��)随即存取�Q�则应��用list
    3、如果你需要随卛_��取，而且兛_��(j��)两端数据的插入和删除�Q�则应��用deque�?br>*/

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

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

//使用�q�代�?br>//deque::iterator iter = d.begin();
//for (;iter != d.end(); iter ++)
//{
// cout<<"d["<//}

//使用�q�代器指�?/span>
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; //创徏一个没有�Q何元素的deque对象
deque<int> d2(10);//创徏一个具�?0个元素的deque对象�Q�每个元素��gؓ(f��)默认
deque<double> d3(10, 5.5); //伊妹一个具�?0个元素的deque对象,每个元素的初始��gؓ(f��)5.5
deque<double> d4(d3); //通过拯��一个deque对象的元素�? 创徏一个新的deque对象
int iArray[] = {11, 13, 19, 23, 27};
deque<int> d5(iArray, iArray+5);//��P代器区间[first, last)所指的元素拯��C��个新创徏的deque对象�?br>
//初始化赋��|��(x��)同vector一�?使用��N��插入函数push_back()
for (int i = 1; i < 6 ; i++)
   d1.push_back(i*10);
//遍历元素: 1-下标方式 2-�q�代器方�?nbsp;反向遍历�Q�略�Q?/span>
cout<<"printDeque(d1) : "<<endl;
printDeque(d1);

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

//元素删除 ��N��删除用pop_back();头部删除用pop_front();
//��L��q�代位置或�P代区间上的元素删除用erase(&pos)/erase(&first, &last)�Q�删除所有元素用clear();
cout<<"d1.pop_front(): "<<endl;
d1.pop_front();
printDeque(d1);

cout<<"d1.erase(d1.begin()+1): "<<endl;
d1.erase(d1.begin()+1); //删除�W?个元素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)

}

胡雨�?/a> 2010-02-07 23:58 发表评论

转脓(chu��ng):STL之MAP使用��结

Sun, 07 Feb 2010 15:57:00 GMT

摘要: /**//*自动建立Key �Q?nbsp;value的对应。key �?nbsp;value可以是�Q意你需要的�c�d��?nbsp;�Ҏ(gu��)��key值快速查找记录，查找的复杂度基本是Log(N)�Q�如果有1000个记录，最多查�?0�ơ，1,000,000个记录，最多查�?0�ơ�?nbsp;快速插入Key - Value 记录�?nbsp;快速删除记�?nbsp... 阅读全文

胡雨�?/a> 2010-02-07 23:57 发表评论

转脓(chu��ng):STL之set使用�Ҏ(gu��)��结

Sun, 07 Feb 2010 15:55:00 GMT

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

胡雨�?/a> 2010-02-07 23:55 发表评论

Thu, 28 Jan 2010 08:11:00 GMT

以前一直没太搞明白�Q�C++书上在重载运��符�Ӟ��有的使用友元函数�Q�有的��用成员函数有何区别，但自��q��E�序中需要重载运��符的时候较?y��u)��，所以也没往�?j��)里厅R�?br>最�q�写一个程序需要用到C++的函数l(f��)ower_bound,binary_search�q�行有序队列的查找。函数有一个参数需要调用比较函数。我��׃��用成员函数重载了(ji��n)operator >,�l�果�~�译报错。检查了(ji��n)半天也没扑ֈ�问题�Q��ؓ(f��)什么已�l�重载了(ji��n)比较�q�算�W�，�q�报错。然后在�|�上搜烦(ch��)�?ji��n)一番，�l�于搞明白了(ji��n)�?br>bool operator < (const MyClass &rhs);
在调用时实际上是this->(operator <)(&rhs);�q�个与lower_bound要求的比较函数的两个参数都要是对象引用不相符�Q�导致编译错误�?br>修改为友元函数就ok�?ji��n)�?br>friend bool operator < (const MyClass &lhs, const MyClass &rhs);

其实重蝲�q�算�W�是使用友元函数�Q�还是成员函敎ͼ�有相当多讲究的�?br>可以看看redsnow的下面这��文�?但这里主要是�Ҏ(gu��)��自己实际中遇到和解决问题的一点体�?x��)来写的�?br>C++的class的operator定义为friend function讨论

胡雨�?/a> 2010-01-28 16:11 发表评论

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

Tue, 26 Jan 2010 06:57:00 GMT

最�q�写一个程序时�Q�出��C��(ji��n)内存泄漏问题。然后到�|�上搜烦(ch��)�?ji��n)一下，发现�?ji��n)一个简单易用的开源内存泄漏检��工具Visual Leak Detector (VLD) �Q�在visual c++上工作的很好�Q�其他环境尚未研�I�。源代码、安装文件可以从codeproject下蝲,目前最新版本是v1.9b�?br>先说说这个工��L(f��ng)��使用。安装完毕，在需要调试的��目中加入把Visual Leak Detector 的Include目录和LIB目录��d��到项目的路径中去。再在需要监视的cpp文�g头中加入#include �Q�如果是MFC�E�序�Q�就可以直接在stdafx.h的最后面加上�q�一句。剩下的��是�q�行调试�E�序�Q�在output�H�口察看�l�果�?ji��n)�?br>我的错误信息如下�?br>---------- 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     ........ ........
点击内存泄漏条目可以定位到某一行源代码�Q�可以看��Z��要是使用std::string不当造成的内存泄漏�?br>�q�一步分析发现是�׃��Ҏ(gu��)��个结构体的成员变量std::string误��用了(ji��n)memset初始化造成的�?br>struct tag_myStruct
{
std::string id;
int value;
}
�ȝ��一下，在c语言中，�l�构体的初始化，是可以直接memset(pStruct, 0, sizeof(tag_myStruct));
但在c++中必��d��?j��)，比如上面的结构实际上��是一个类�?ji��n)，习(f��n)惯性的用memset��׃��(x��)出错。�ؓ(f��)防止�q�种惯性思维�Q�徏议将所有复杂结构直接用class来申�?然后定义�~�省构造函数。否则将来��用时一不小�?j��)，��可能造成不测�?br>
补充�Q�尽量不要在C++�E�序中��用C风格的代码。但�q�个是需要一些时间来调整的�?

胡雨�?/a> 2010-01-26 14:57 发表评论

Sun, 29 Nov 2009 04:42:00 GMT

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

胡雨�?/a> 2009-11-29 12:42 发表评论

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

Fri, 13 Nov 2009 14:06:00 GMT

以前一直想当然认�ؓ(f��)在数据的存储斚w��Q�必定是int最快，float和double要慢得多。最�q�在写一个股��相关的软�g�Ӟ��考虑股票数据的存储效率问题，做了(ji��n)一个简单的��试�Q�结果让我很吃惊�?br>1.数据�l�一采用float或者double要比混合采用float和double要快大约10%-20%
2.用__int64存储要比float或double都要慢，我想大概是由于我用的�?2位处理器的原因，__int64是拼接而成的�?br>3.全部选用float与全部选用double处理速度相当�Q�但好像double要稍快一些�?br>以上是在我自��q��(sh��)脑上跑自�~�程序测试的�Q�条件有限不一定准��，但应该能说明一些问题。所以我认�ؓ(f��)股票相关数据的存储在不考虑存储�I�间限制的情况下�Q�可以尽量用double�c�d��Q�精度较高，速度也不满�?br>

胡雨�?/a> 2009-11-13 22:06 发表评论