09年新的一天開始

   今天是09年第一天上班，大早就起床，和同學(xué)一起去公司報(bào)道，而同學(xué)是去面試，今天的公交真堵啊，到公司剛好9點(diǎn)。到了公司等了2分鐘前臺才來。然后告訴她報(bào)道的事情。

   然后HR就給我安排了入職手續(xù)，然后帶我去找了經(jīng)理，分配了位置。  最后公司給我分配了電腦，配置確實(shí)不錯 4核8200的 3G內(nèi)存 獨(dú)顯，而且每個人2臺電腦，一臺內(nèi)網(wǎng)一臺外網(wǎng)。
  
   我拿到電腦后開始自己安裝一些線路，安裝好了后公司來了一個人給我配置了一些信息，比如公司郵件，F(xiàn)TP，資料之類的。

   但是作為開發(fā)還是沒有開發(fā)工具，此時正在等咋辦呢，是不是要自己帶一個盤在裝呢，呵呵，這時fox（就是他才進(jìn)這個公司，雖然去年我校招拿到8個offer，但是還是去這家，很感謝他啊）給我下載了一些開發(fā)軟件和輔助工具，最后還傳了內(nèi)網(wǎng)的飛秋聊天軟件，做得很是詳細(xì)啊。

   上午大概就做了這些，就是分配電腦啊，配置系統(tǒng)，安裝一些軟件。


   下午fox給了一個任務(wù)，就是做一個寵物編輯器。然后給了一些相關(guān)文檔，代碼和配置文件。看了一下午的代碼以及分析一些，有什么問題以及疑問都做了筆記。
   
   明天開始設(shè)計(jì)與分析。畫圖了。。。
  
   學(xué)無止境，加油！！


09年的目標(biāo)：
http://www.shnenglu.com/expter/archive/2009/01/17/72223.html

posted @ 2009-02-10 22:24 expter 閱讀(1599) | 評論 (2) | 編輯 收藏

c++調(diào)用lua腳本1（平臺windows）

    通過c++調(diào)用lua 腳本，
    環(huán)境VC++6.0
    lua  sdk 5.1


   在調(diào)用前 先認(rèn)識幾個函數(shù)。
1． 調(diào)用lua_open()將創(chuàng)建一個指向Lua解釋器的指針。
2． luaL_openlibs()函數(shù)加載Lua庫。
3． 使用luaL_dofile()加載腳本并運(yùn)行腳本。
4． lua_close()來關(guān)閉Lua指向解釋器的指針。
 
5． 調(diào)用lua_getglobal()將add()函數(shù)壓入棧頂，add()為lua函數(shù)。
6． 第一個參數(shù)x，通過調(diào)用lua_pushnumber()入棧。
7． 再次調(diào)用lua_pushnumber()將第二個參數(shù)入棧。
8． 使用lua_call()調(diào)用Lua函數(shù)。
9． 調(diào)用lua_tonumber()從棧頂取得函數(shù)的返回值。
10． lua_pop()移除棧頂?shù)闹怠?br>

代碼
add.lua
main.cpp


注意問題：
1.工程頭文件lua.h等，編譯器能找到，可以通過工具來設(shè)置頭文件路徑。
2. 添加lua5.1.lib到Object/library modules列表中。

測試結(jié)果
The sum is 21

關(guān)于lua的認(rèn)識
http://www.shnenglu.com/expter/archive/2008/12/24/70224.html

posted @ 2009-01-18 22:04 expter 閱讀(6675) | 評論 (7) | 編輯 收藏

轉(zhuǎn)：常用英語面試

1. 自我介紹(self-introduce)
Good morning. I am glad to be here for this interview. First let me introduce
myself. My name is ***, 24. I come from ******,the capital of *******Province. I graduated from the ******* department of *****University in July ,2001.In the past two years I have been prepareing for the postgraduate examination while I have been teaching *****in NO.****middle School and I was a head-teacher of a class in junior grade two.Now all my hard work has got a result since I have a chance to be interview by you .
I am open-minded ,quick in thought and very fond of history.In my spare time,I have broad interests like many other youngers.I like reading books, especially those about *******.Frequently I exchange with other people by making comments in the forum on line.In addition ,during my college years,I was once a Net-bar technician.So, I have a comparative good command of network application.I am able to operate the computer well.I am skillful in searching for information in Internet.I am a football fan for years.Italian team is my favorite.Anyway,I feel great pity for our country’s team.
I always believe that one will easily lag behind unless he keeps on learning .Of course, if I am given a chance to study ****** in this famous University,I will stare no effort to master a good command of advance ******.

 

2.考研原因 (reasons for my choice)
There are several reasons.
I have been deeply impressed by the academic atmosphere when I came here last summer. In my opinion, as one of the most famous ******in our country, it provide people with enough room to get further enrichment . This is the first reason.
The second one is I am long for doing research in ******throughout my life. Its a pleasure to be with my favorite ******for lifetime. I suppose this is the most important factor in my decision.
Thirdly, I learnt a lot from my *****job during the past two years. However, I think further study is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development, especially in this competitive modern world.
In a word, I am looking forward to making a solid foundation for future profession after two years study here.

3.研究生期間你的計(jì)劃 (plans in the postgraduate study)

First, I hope I can form systematic view of *****. As for ******, my express wish is to get a complete comprehension of the formation and development as well as **************. If possible, I will go on with my study for doctorate degree.
In a word, I am looking forward to making a solid foundation for future profession after two years study here.

(簡單了一些,望高手補(bǔ)充)

4 .介紹你的家鄉(xiāng)(about hometown)

I am from , a famous city with a long history over 2,200 years. It is called “Rong Cheng ” because there were lots of banians even 900 years ago. The city lies in the eastern part of the province. It is the center of politics, economy and culture. Many celebrities were born here, for instance, Yanfu, Xie Bingxin, Lin Zexu and so on . . You know, there is a saying that “The greatness of a man lends a glory to a place”. I think the city really deserves it. The top three artware are Shoushan Stone, cattle-horn combs and bodiless lacquerware. In addition, it is famous for the hot springs. Theyare known for high-quality. Visitors athome and abroad feel it comfortable bathing here.There is my beloved hometown.

5.你的家庭(about family)
There are four members in my family; my parents, my cute cat of 9 years old and
me. My father is a technician in the Fujian TV station. He often goes out on b
usiness. So most of the housework is done by my industrious mom. Climbing at weekends is our common interest. The fresh air and natural beauty can help us get rid of tiredness. They can strengthen our relation, too.During my prepareing for coming here,my parents’love and support have always been my power.and I hope in future I wil be able to repay them.

6.你的大學(xué)(about university)

**********University is the oldest one in the province. It was founded in *******and covers an area of over******* mu. The building area is ************square meters. It develops into a comprehensive university with efforts of generations, especially after the reform and opening up. It takes the lead among the *********universities with nice teaching and scientific research ability. The library has a storage of *******books. . various research institutes are set up including 52 research centers. There are teaching research experimental bases. For example, the computer center, analyzing-test center, modern education technical center and so on.

Q： Can you sell yourself in two minutes？ Go for it. （你能在兩分鐘內(nèi)自我推薦嗎？大膽試試吧！）
A： With my qualifications and experience, I feel I am hardworking, responsible and diligent in any project I undertake. Your organization could benefit from my analytical and interpersonal skills.(依我的資格和經(jīng)驗(yàn)，我覺得我對所從事的每一個項(xiàng)目都很努力、負(fù)責(zé)、勤勉。我的分析能力和與人相處的技巧，對貴單位必有價值。)

Q：Give me a summary of your current job description. (對你目前的工作，能否做個概括的說明。)
A：I have been working as a computer programmer for five years. To be specific, I do system analysis, trouble shooting and provide software support. (我干了五年的電腦程序員。具體地說，我做系統(tǒng)分析，解決問題以及軟件供應(yīng)方面的支持。）

Q：Why did you leave your last job？(你為什么離職呢？)
A： Well, I am hoping to get an offer of a better position. If opportunity knocks, I will take it.（我希望能獲得一份更好的工作，如果機(jī)會來臨，我會抓住。）
A：I feel I have reached the "glass ceiling" in my current job. / I feel there is no opportunity for advancement. （我覺得目前的工作，已經(jīng)達(dá)到頂峰，即沒有升遷機(jī)會。)

Q：How do you rate yourself as a professional？(你如何評估自己是位專業(yè)人員呢？)
A： With my strong academic background, I am capable and competent. (憑借我良好的學(xué)術(shù)背景，我可以勝任自己的工作，而且我認(rèn)為自己很有競爭力。）
A：With my teaching experience, I am confident that I can relate to students very well. (依我的教學(xué)經(jīng)驗(yàn)，我相信能與學(xué)生相處的很好。)

Q： What contribution did you make to your current (previous) organization？(你對目前/從前的工作單位有何貢獻(xiàn)？)
A： I have finished three new projects, and I am sure I can apply my experience to this position. (我已經(jīng)完成三個新項(xiàng)目，我相信我能將我的經(jīng)驗(yàn)用在這份工作上。)

Q：What do you think you are worth to us？(你怎么認(rèn)為你對我們有價值呢？)
A：I feel I can make some positive contributions to your company in the future. (我覺得我對貴公司能做些積極性的貢獻(xiàn)。)

Q：What make you think you would be a success in this position？ (你如何知道你能勝任這份工作？）
A：My graduate school training combined with my internship should qualify me for this particular job. I am sure I will be successful. (我在研究所的訓(xùn)練，加上實(shí)習(xí)工作，使我適合這份工作。我相信我能成功。)

Q：Are you a multi-tasked individual？(你是一位可以同時承擔(dān)數(shù)項(xiàng)工作的人嗎？) or
Do you work well under stress or pressure？(你能承受工作上的壓力嗎?)
A：Yes, I think so.
A：The trait is needed in my current（or previous) position and I know I can handle it well. (這種特點(diǎn)就是我目前（先前）工作所需要的，我知道我能應(yīng)付自如。)

Q：What provide you with a sense of accomplishment. （什么會讓你有成就感？）
A：Doing my best job for your company. (為貴公司竭力效勞。)
A：Finishing a project to the best of my ability. (盡我所能，完成一個項(xiàng)目。)

　 Q：If you had a lot of money to donate, where would you donate it to？Why？(假如你有很多錢可以捐贈，你會捐給什么單位？為什么？)
A：I would donate it to the medical research because I want to do something to help others. (我會捐給醫(yī)藥研究，因?yàn)槲乙獮樗俗鳇c(diǎn)事。)
A：I prefer to donate it to educational institutions. (我樂意捐給教育機(jī)構(gòu)。)

　 Q：What is most important in your life right now？(眼下你生活中最重要的是什么？)
A：To get a job in my field is most important to me. (對我來說，能在這個領(lǐng)域找到工作是最重要的。)
A：To secure employment hopefully with your company. (希望能在貴公司任職對我來說最重要。)

　 Q：What current issues concern you the most？(目前什么事是你最關(guān)心的？)
A：The general state of our economy and the impact of China' entry to WTO on our industry. (目前中國經(jīng)濟(jì)的總體情況以及中國入世對我們行業(yè)的影響。)

　 Q： How long would you like to stay with this company？(你會在本公司服務(wù)多久呢？)
A： I will stay as long as I can continue to learn and to grow in my field. (只要我能在我的行業(yè)力繼續(xù)學(xué)習(xí)和長進(jìn)，我就會留在這里。)

　 Q：Could you project what you would like to be doing five years from now？(你能預(yù)料五年后你會做什么嗎？)
A：As I have some administrative experience in my last job, I may use my organizational and planning skills in the future.
(我在上一個工作中積累了一些行政經(jīng)驗(yàn)，我將來也許要運(yùn)用我組織和計(jì)劃上的經(jīng)驗(yàn)和技巧。)
A：I hope to demonstrate my ability and talents in my field adequately. (我希望能充分展示我在這個行業(yè)的能力和智慧。)
A：Perhaps, an opportunity at a management position would be exciting.（也許有機(jī)會，我將會從事管理工作。）
如果不愿正面回答，也可以說：
It would be premature for me to predict this. （現(xiàn)在對此問題的預(yù)測，尚嫌過早。）
甚至還可以打趣的說：
Hypothetically speaking, I might be able to do your current job as a director.（或 CEO 或 president）((說不定，我也能做你現(xiàn)在主任的工作呢！)

　 Q： What range of pay-scale are you interested in？(你喜歡那一種薪水層次標(biāo)準(zhǔn)？)
A： Money is important, but the responsibility that goes along with this job is what interests me the most. (薪水固然重要，但這工作伴隨而來的責(zé)任更吸引我。)
A： 假如你有家眷，可以說：
To be frank and open with you, I like this job, but I have a family to support. (坦白地說，我喜歡這份工作，不過我必須要負(fù)擔(dān)我的家庭。)

Q：What is your strongest trait(s)？(你個性上最大的特點(diǎn)是什么？)
A：Helpfulness and caring.（樂于助人和關(guān)心他人。）
A：Adaptability and sense of humor.（適應(yīng)能力和幽默感。）
A：Cheerfulness and friendliness.（樂觀和友愛。）

Q： How would your friends or colleagues describe you？（你的朋友或同事怎樣形容你？）
A： (pause a few seconds) (稍等幾秒鐘再答，表示慎重考慮。)
They say Mr. Chen is an honest, hardworking and responsible man who deeply cares for his family and friends. (他們說陳先生是位誠實(shí)、工作努力，負(fù)責(zé)任的人，他對家庭和朋友都很關(guān)心。)
A：They say Mr. Chen is a friendly, sensitive, caring and determined person. (他們說陳先生是位很友好、敏感、關(guān)心他人和有決心的人。)

Q：What personality traits do you admire？(你欣賞哪種性格的人？)
A： (I admire a person who is）honest, flexible and easy-going. (誠實(shí)、不死板而且容易相處的人。)
A： (I like) people who possess the "can do" spirit. (有"實(shí)際行動"的人。)

Q：What leadership qualities did you develop as an administrative personnel？(作為行政人員，你有什么樣的領(lǐng)導(dǎo)才能？)
A：I feel that learning how to motivate people and to work together as a team will be the major goal of my leadership. (我覺得學(xué)習(xí)如何把人們的積極性調(diào)動起來，以及如何配合協(xié)同的團(tuán)隊(duì)精神，是我行政工作的主要目標(biāo)。)
A：I have refined my management style by using an open-door policy. (我以開放式的政策，改進(jìn)我的行政管理方式。)

Q：How do you normally handle criticism？(你通常如何處理別人的批評？)
A：Silence is golden. Just don't say anything; otherwise the situation could become worse. I do, however, accept constructive criticism. (沈默是金。不必說什么，否則情況更糟，不過我會接受建設(shè)性的批評。)
A：When we cool off, we will discuss it later. (我會等大家冷靜下來再討論。)

Q： What do you find frustrating in a work situation？(在工作中，什么事令你不高興？)
A： Sometimes, the narrow-minded people make me frustrated. (胸襟狹窄的人，有時使我泄氣。)
A：Minds that are not receptive to new ideas. (不能接受新思想的那些取。)

Q：How do you handle your conflict with your colleagues in your work? (你如何處理與同事在工作中的意見不和？)
A：I will try to present my ideas in a more clear and civilized manner in order to get my points across. (我要以更清楚文明的方式，提出我的看法，使對方了解我的觀點(diǎn)。)

Q：How do you handle your failure？(你怎樣對待自己的失敗？)
A： None of us was born "perfect". I am sure I will be given a second chance to correct my mistake. （我們大家生來都不是十全十美的，我相信我有第二個機(jī)會改正我的錯誤。）




General Introduction*
I am a third year master major in automation at Shanghai Jiao Tong University, P. R. China. With tremendous interest in Industrial Engineering, I am writing to apply for acceptance into your Ph.D. graduate program.
Education background
In 1995, I entered the Nanjing University of Science & Technology (NUST) -- widely considered one of the China’s best engineering schools. During the following undergraduate study, my academic records kept distinguished among the whole department. I was granted First Class Prize every semester, and my overall GPA(89.5/100) ranked No.1 among 113 students. In 1999, I got the privilege to enter the graduate program waived of the admission test. I selected the Shanghai Jiao Tong University to continue my study for its best reputation on Combinatorial Optimization and Network Scheduling where my research interest lies.
At the period of my graduate study, my overall GPA(3.77/4.0) ranked top 5% in the department. In the second semester, I became teacher assistant that is given to talented and matured students only. This year, I won the Acer Scholarship as the one and only candidate in my department, which is the ultimate accolade for distinguished students endowed by my university. Presently, I am preparing my graduation thesis and trying for the honor of Excellent Graduation Thesis.
Research experience and academic activity
When a sophomore, I joined the Association of AI Enthusiast and began to narrow down my interest for my future research. In 1997, I participated in simulation tool development for the scheduling system in Prof. Wang’s lab. With the tool of OpenGL and Matlab, I designed a simulation program for transportation scheduling system. It is now widely used by different research groups in NUST. In 1998, I assumed and fulfilled a sewage analysis & dispose project for Nanjing sewage treatment plant. This was my first practice to convert a laboratory idea to a commercial product.
In 1999, I joined the distinguished Professor Yu-Geng Xi's research group aiming at Network flow problem solving and Heuristic algorithm research. Soon I was engaged in the FuDan Gene Database Design. My duty was to pick up the useful information among different kinds of gene matching format. Through the comparison and analysis for many heuristic algorithms, I introduced an improved evolutionary algorithm -- Multi-population Genetic Algorithm. By dividing a whole population into several sub-populations, this improved algorithm can effectively prevent GA from local convergence and promote various evolutionary orientations. It proved more efficiently than SGA in experiments, too. In the second semester, I joined the workshop-scheduling research in Shanghai Heavy Duty Tyre plant. The scheduling was designed for the rubber-making process that covered not only discrete but also continuous circumstances. To make a balance point between optimization quality and time cost, I proposed a Dynamic Layered Scheduling method based on hybrid Petri Nets. The practical application showed that the average makespan was shortened by a large scale. I also publicized two papers in core journals with this idea. Recently, I am doing research in the Composite Predict of the Electrical Power system assisted with the technology of Data Mining for Bao Steel. I try to combine the Decision Tree with Receding Optimization to provide a new solution for the Composite Predictive Problem. This project is now under construction.
Besides, In July 2000, I got the opportunity to give a lecture in English in Asia Control Conference (ASCC) which is one of the top-level conferences among the world in the area of control and automation. In my senior year, I met Prof. Xiao-Song Lin, a visiting professor of mathematics from University of California-Riverside, I learned graph theory from him for my network research. These experiences all rapidly expanded my knowledge of English and the understanding of western culture.
I hope to study in depth
In retrospect, I find myself standing on a solid basis in both theory and experience, which has prepared me for the Ph.D. program. My future research interests include: Network Scheduling Problem, Heuristic Algorithm research (especially in GA and Neural network), Supply chain network research, Hybrid system performance analysis with Petri nets and Data Mining.
Please give my application materials a serious consideration.  Thank you very much.

posted @ 2009-01-18 20:05 expter 閱讀(339) | 評論 (0) | 編輯 收藏

新年即將來臨。。2009年的計(jì)劃。

2008中國是一個多災(zāi)多難的年，我們在如此的日子渡過一段艱難的歲月。也希望全國人民新年有新的好運(yùn)。
伴隨著新年的新好運(yùn)，新發(fā)展，新氣息， 2009年已經(jīng)靜悄悄的來臨。

2008年有著不少的計(jì)劃，但是沒有都沒有一一實(shí)現(xiàn)。
1.因?yàn)?#8220;計(jì)劃總是趕不上變化”，有些事件被打斷或者沒完成就算了。
2.沒有具體的計(jì)劃與目標(biāo)，比如做什么東西 做做就不做了，
3.找工作費(fèi)了不少時間，加上學(xué)校的事情，沒多少時間做具體的事件。
4.打游戲打太多，WAR3打得太多，雖說網(wǎng)游不大，但是打WAR3真三 還是累人。。

現(xiàn)在2009年的計(jì)劃如下：
1.首先工作有所成績！
     進(jìn)公司一定要肯做，努力，學(xué)好技術(shù)，多總結(jié)，不懂的盡量的靠自己慢慢解決.

2.對于C/C++代碼盡量規(guī)范，多看設(shè)計(jì)模式，盡量看架構(gòu)方面的。
    多看書，代碼盡量規(guī)范，熟悉設(shè)計(jì)模式，學(xué)習(xí)ACE。

3.平臺盡量專一，但是還是要掌握linux編程，熟練掌握TCP/IP

4.學(xué)習(xí)英語，
   英語對于IT人員是很重要的，多學(xué)習(xí)與復(fù)習(xí)英語，加強(qiáng)口語聯(lián)系。有機(jī)會進(jìn)外企發(fā)展。

5.加強(qiáng)身體鍛煉
    身體是革命的本錢，平時要跑步，打打籃球。

6.軟考 
    一方面為工作
    另一方面是為自己大學(xué)知識做一次測評。

暫時就這些了，想得太多反而記不得。。
下次記得了，有繼續(xù)添加

posted @ 2009-01-17 22:31 expter 閱讀(648) | 評論 (1) | 編輯 收藏

哈佛圖書館自習(xí)室墻上的訓(xùn)言

1.此刻打盹，你將做夢；而此刻學(xué)習(xí)，你將圓夢。
2.我荒廢的今日，正是昨日殞身之人祈求的明日。
3.覺得為時已晚的時候，恰恰是最早的時候。
4.勿將今日之事拖到明日。
5.學(xué)習(xí)時的苦痛是暫時的，未學(xué)到的痛苦是終生的。
6.學(xué)習(xí)這件事，不是缺乏時間，而是缺乏努力。
7.幸福或許不排名次，但成功必排名次。
8.學(xué)習(xí)并不是人生的全部。但，既然連人生的一部分——學(xué)習(xí)也無法征服，還能做什么呢？
9.請享受無法回避的痛苦。
10.只有比別人更早、更勤奮地努力，才能嘗到成功的滋味。
11.誰也不能隨隨便便成功，它來自徹底的自我管理和毅力。
12.時間在流逝。
13.現(xiàn)在淌的哈喇子，將成為明天的眼淚。
14.狗一樣地學(xué)，紳士一樣地玩。
15.今天不走，明天要跑。
16.投資未來的人是，忠于現(xiàn)實(shí)的人。
17.教育程度代表收入。
18.一天過完，不會再來。
19.即使現(xiàn)在，對手也不停地翻動書頁。
20.沒有艱辛，便無所獲。

posted @ 2009-01-15 21:17 expter 閱讀(416) | 評論 (2) | 編輯 收藏

正則表達(dá)式30分鐘入門教程

正則表達(dá)式30分鐘入門教程

版本：v2.3 (2008-4-13) 作者：deerchao 轉(zhuǎn)載請注明來源

目錄

跳過目錄

1. 本文目標(biāo)
2. 如何使用本教程
3. 正則表達(dá)式到底是什么東西？
4. 入門
5. 測試正則表達(dá)式
6. 元字符
7. 字符轉(zhuǎn)義
8. 重復(fù)
9. 字符類
10. 分枝條件
11. 反義
12. 分組
13. 后向引用
14. 零寬斷言
15. 負(fù)向零寬斷言
16. 注釋
17. 貪婪與懶惰
18. 處理選項(xiàng)
19. 平衡組/遞歸匹配
20. 還有些什么東西沒提到
21. 聯(lián)系作者
22. 最后,來點(diǎn)廣告...
23. 網(wǎng)上的資源及本文參考文獻(xiàn)
24. 更新說明

本文目標(biāo)

30分鐘內(nèi)讓你明白正則表達(dá)式是什么，并對它有一些基本的了解，讓你可以在自己的程序或網(wǎng)頁里使用它。

如何使用本教程

最重要的是——請給我30分鐘，如果你沒有使用正則表達(dá)式的經(jīng)驗(yàn)，請不要試圖在30秒內(nèi)入門——除非你是超人 :)

別被下面那些復(fù)雜的表達(dá)式嚇倒，只要跟著我一步一步來，你會發(fā)現(xiàn)正則表達(dá)式其實(shí)并沒有你想像中的那么困難。當(dāng)然，如果你看完了這篇教程之后，發(fā)現(xiàn)自己明白了很多，卻又幾乎什么都記不得，那也是很正常的——我認(rèn)為，沒接觸過正則表達(dá)式的人在看完這篇教程后，能把提到過的語法記住80%以上的可能性為零。這里只是讓你明白基本的原理，以后你還需要多練習(xí)，多使用，才能熟練掌握正則表達(dá)式。

除了作為入門教程之外，本文還試圖成為可以在日常工作中使用的正則表達(dá)式語法參考手冊。就作者本人的經(jīng)歷來說，這個目標(biāo)還是完成得不錯的——你看，我自己也沒能把所有的東西記下來，不是嗎？

清除格式 文本格式約定：專業(yè)術(shù)語 元字符/語法格式 正則表達(dá)式 正則表達(dá)式中的一部分(用于分析) 對其進(jìn)行匹配的源字符串 對正則表達(dá)式或其中一部分的說明

隱藏邊注 本文右邊有一些注釋，主要是用來提供一些相關(guān)信息，或者給沒有程序員背景的讀者解釋一些基本概念，通常可以忽略。

正則表達(dá)式到底是什么東西？

字符是計(jì)算機(jī)軟件處理文字時最基本的單位，可能是字母，數(shù)字，標(biāo)點(diǎn)符號，空格，換行符，漢字等等。字符串是0個或更多個字符的序列。文本也就是文字，字符串。說某個字符串匹配某個正則表達(dá)式，通常是指這個字符串里有一部分（或幾部分分別）能滿足表達(dá)式給出的條件。

在編寫處理字符串的程序或網(wǎng)頁時，經(jīng)常會有查找符合某些復(fù)雜規(guī)則的字符串的需要。正則表達(dá)式就是用于描述這些規(guī)則的工具。換句話說，正則表達(dá)式就是記錄文本規(guī)則的代碼。

很可能你使用過Windows/Dos下用于文件查找的通配符(wildcard)，也就是*和?。如果你想查找某個目錄下的所有的Word文檔的話，你會搜索*.doc。在這里，*會被解釋成任意的字符串。和通配符類似，正則表達(dá)式也是用來進(jìn)行文本匹配的工具，只不過比起通配符，它能更精確地描述你的需求——當(dāng)然，代價就是更復(fù)雜——比如你可以編寫一個正則表達(dá)式，用來查找所有以0開頭，后面跟著2-3個數(shù)字，然后是一個連字號“-”，最后是7或8位數(shù)字的字符串(像010-12345678或0376-7654321)。

入門

學(xué)習(xí)正則表達(dá)式的最好方法是從例子開始，理解例子之后再自己對例子進(jìn)行修改，實(shí)驗(yàn)。下面給出了不少簡單的例子，并對它們作了詳細(xì)的說明。

假設(shè)你在一篇英文小說里查找hi，你可以使用正則表達(dá)式hi。

這幾乎是最簡單的正則表達(dá)式了，它可以精確匹配這樣的字符串：由兩個字符組成，前一個字符是h,后一個是i。通常，處理正則表達(dá)式的工具會提供一個忽略大小寫的選項(xiàng)，如果選中了這個選項(xiàng)，它可以匹配hi,HI,Hi,hI這四種情況中的任意一種。

不幸的是，很多單詞里包含hi這兩個連續(xù)的字符，比如him,history,high等等。用hi來查找的話，這里邊的hi也會被找出來。如果要精確地查找hi這個單詞的話，我們應(yīng)該使用\bhi\b。

\b是正則表達(dá)式規(guī)定的一個特殊代碼（好吧，某些人叫它元字符，metacharacter），代表著單詞的開頭或結(jié)尾，也就是單詞的分界處。雖然通常英文的單詞是由空格，標(biāo)點(diǎn)符號或者換行來分隔的，但是\b并不匹配這些單詞分隔字符中的任何一個，它只匹配一個位置。

如果需要更精確的說法，\b匹配這樣的位置：它的前一個字符和后一個字符不全是(一個是,一個不是或不存在)\w。

假如你要找的是hi后面不遠(yuǎn)處跟著一個Lucy，你應(yīng)該用\bhi\b.*\bLucy\b。

這里，.是另一個元字符，匹配除了換行符以外的任意字符。*同樣是元字符，不過它代表的不是字符，也不是位置，而是數(shù)量——它指定*前邊的內(nèi)容可以連續(xù)重復(fù)出現(xiàn)任意次以使整個表達(dá)式得到匹配。因此，.*連在一起就意味著任意數(shù)量的不包含換行的字符。現(xiàn)在\bhi\b.*\bLucy\b的意思就很明顯了：先是一個單詞hi,然后是任意個任意字符(但不能是換行)，最后是Lucy這個單詞。

換行符就是'\n',ASCII編碼為10(十六進(jìn)制0x0A)的字符。

如果同時使用其它元字符，我們就能構(gòu)造出功能更強(qiáng)大的正則表達(dá)式。比如下面這個例子：

0\d\d-\d\d\d\d\d\d\d\d匹配這樣的字符串：以0開頭，然后是兩個數(shù)字，然后是一個連字號“-”，最后是8個數(shù)字(也就是中國的電話號碼。當(dāng)然，這個例子只能匹配區(qū)號為3位的情形)。

這里的\d是個新的元字符，匹配一位數(shù)字(0，或1，或2，或……)。-不是元字符，只匹配它本身——連字符或者減號。

為了避免那么多煩人的重復(fù)，我們也可以這樣寫這個表達(dá)式：0\d{2}-\d{8}。 這里\d后面的{2}({8})的意思是前面\d必須連續(xù)重復(fù)匹配2次(8次)。

測試正則表達(dá)式

如果你不覺得正則表達(dá)式很難讀寫的話，要么你是一個天才，要么，你不是地球人。正則表達(dá)式的語法很令人頭疼，即使對經(jīng)常使用它的人來說也是如此。由于難于讀寫，容易出錯，所以找一種工具對正則表達(dá)式進(jìn)行測試是很有必要的。

由于在不同的環(huán)境下正則表達(dá)式的一些細(xì)節(jié)是不相同的，本教程介紹的是微軟 .Net Framework 2.0下正則表達(dá)式的行為，所以，我向你介紹一個.Net下的工具Regex Tester。首先你確保已經(jīng)安裝了.Net Framework 2.0，然后下載Regex Tester。這是個綠色軟件，下載完后打開壓縮包,直接運(yùn)行RegexTester.exe就可以了。

下面是Regex Tester運(yùn)行時的截圖：

元字符

現(xiàn)在你已經(jīng)知道幾個很有用的元字符了，如\b,.,*，還有\d.正則表達(dá)式里還有更多的元字符，比如\s匹配任意的空白符，包括空格，制表符(Tab)，換行符，中文全角空格等。\w匹配字母或數(shù)字或下劃線或漢字等。

對中文/漢字的特殊處理是由.Net提供的正則表達(dá)式引擎支持的，其它環(huán)境下的具體情況請查看相關(guān)文檔。

下面來看看更多的例子：

\ba\w*\b匹配以字母a開頭的單詞——先是某個單詞開始處(\b)，然后是字母a,然后是任意數(shù)量的字母或數(shù)字(\w*)，最后是單詞結(jié)束處(\b)。

好吧，現(xiàn)在我們說說正則表達(dá)式里的單詞是什么意思吧：就是多于一個的連續(xù)的\w。不錯，這與學(xué)習(xí)英文時要背的成千上萬個同名的東西的確關(guān)系不大 :)

\d+匹配1個或更多連續(xù)的數(shù)字。這里的+是和*類似的元字符，不同的是*匹配重復(fù)任意次(可能是0次)，而+則匹配重復(fù)1次或更多次。

\b\w{6}\b 匹配剛好6個字母/數(shù)字的單詞。

表1.常用的元字符

代碼	說明
.	匹配除換行符以外的任意字符
\w	匹配字母或數(shù)字或下劃線或漢字
\s	匹配任意的空白符
\d	匹配數(shù)字
\b	匹配單詞的開始或結(jié)束
^	匹配字符串的開始
$	匹配字符串的結(jié)束

元字符^（和數(shù)字6在同一個鍵位上的符號）和$都匹配一個位置，這和\b有點(diǎn)類似。^匹配你要用來查找的字符串的開頭，$匹配結(jié)尾。這兩個代碼在驗(yàn)證輸入的內(nèi)容時非常有用，比如一個網(wǎng)站如果要求你填寫的QQ號必須為5位到12位數(shù)字時，可以使用：^\d{5,12}$。

這里的{5,12}和前面介紹過的{2}是類似的，只不過{2}匹配只能不多不少重復(fù)2次，{5,12}則是重復(fù)的次數(shù)不能少于5次，不能多于12次，否則都不匹配。

因?yàn)槭褂昧?span id="xdneorf" class=part>^和$，所以輸入的整個字符串都要用來和\d{5,12}來匹配，也就是說整個輸入必須是5到12個數(shù)字，因此如果輸入的QQ號能匹配這個正則表達(dá)式的話，那就符合要求了。

和忽略大小寫的選項(xiàng)類似，有些正則表達(dá)式處理工具還有一個處理多行的選項(xiàng)。如果選中了這個選項(xiàng)，^和$的意義就變成了匹配行的開始處和結(jié)束處。

字符轉(zhuǎn)義

如果你想查找元字符本身的話，比如你查找.,或者*,就出現(xiàn)了問題：你沒辦法指定它們，因?yàn)樗鼈儠唤忉尦蓜e的意思。這時你就得使用\來取消這些字符的特殊意義。因此，你應(yīng)該使用\.和\*。當(dāng)然，要查找\本身，你也得用\\.

例如：unibetter\.com匹配unibetter.com，C:\\Windows匹配C:\Windows。

重復(fù)

你已經(jīng)看過了前面的*,+,{2},{5,12}這幾個匹配重復(fù)的方式了。下面是正則表達(dá)式中所有的限定符(指定數(shù)量的代碼，例如*,{5,12}等)：

表2.常用的限定符

代碼/語法	說明
*	重復(fù)零次或更多次
+	重復(fù)一次或更多次
?	重復(fù)零次或一次
{n}	重復(fù)n次
{n,}	重復(fù)n次或更多次
{n,m}	重復(fù)n到m次

下面是一些使用重復(fù)的例子：

Windows\d+匹配Windows后面跟1個或更多數(shù)字

^\w+匹配一行的第一個單詞(或整個字符串的第一個單詞，具體匹配哪個意思得看選項(xiàng)設(shè)置)

字符類

要想查找數(shù)字，字母或數(shù)字，空白是很簡單的，因?yàn)橐呀?jīng)有了對應(yīng)這些字符集合的元字符，但是如果你想匹配沒有預(yù)定義元字符的字符集合(比如元音字母a,e,i,o,u),應(yīng)該怎么辦？

很簡單，你只需要在方括號里列出它們就行了，像[aeiou]就匹配任何一個英文元音字母，[.?!]匹配標(biāo)點(diǎn)符號(.或?或!)。

我們也可以輕松地指定一個字符范圍，像[0-9]代表的含意與\d就是完全一致的：一位數(shù)字；同理[a-z0-9A-Z_]也完全等同于\w（如果只考慮英文的話）。

下面是一個更復(fù)雜的表達(dá)式：\(?0\d{2}[) -]?\d{8}。

“(”和“)”也是元字符，后面的分組節(jié)里會提到，所以在這里需要使用轉(zhuǎn)義。

這個表達(dá)式可以匹配幾種格式的電話號碼，像(010)88886666，或022-22334455，或02912345678等。我們對它進(jìn)行一些分析吧：首先是一個轉(zhuǎn)義字符\(,它能出現(xiàn)0次或1次(?),然后是一個0，后面跟著2個數(shù)字(\d{2})，然后是)或-或空格中的一個，它出現(xiàn)1次或不出現(xiàn)(?)，最后是8個數(shù)字(\d{8})。

分枝條件

不幸的是，剛才那個表達(dá)式也能匹配010)12345678或(022-87654321這樣的“不正確”的格式。要解決這個問題，我們需要用到分枝條件。正則表達(dá)式里的分枝條件指的是有幾種規(guī)則，如果滿足其中任意一種規(guī)則都應(yīng)該當(dāng)成匹配，具體方法是用|把不同的規(guī)則分隔開。聽不明白？沒關(guān)系，看例子：

0\d{2}-\d{8}|0\d{3}-\d{7}這個表達(dá)式能匹配兩種以連字號分隔的電話號碼：一種是三位區(qū)號，8位本地號(如010-12345678)，一種是4位區(qū)號，7位本地號(0376-2233445)。

\(0\d{2}\)[- ]?\d{8}|0\d{2}[- ]?\d{8}這個表達(dá)式匹配3位區(qū)號的電話號碼，其中區(qū)號可以用小括號括起來，也可以不用，區(qū)號與本地號間可以用連字號或空格間隔，也可以沒有間隔。你可以試試用分枝條件把這個表達(dá)式擴(kuò)展成也支持4位區(qū)號的。

\d{5}-\d{4}|\d{5}這個表達(dá)式用于匹配美國的郵政編碼。美國郵編的規(guī)則是5位數(shù)字，或者用連字號間隔的9位數(shù)字。之所以要給出這個例子是因?yàn)樗苷f明一個問題：使用分枝條件時，要注意各個條件的順序。如果你把它改成\d{5}|\d{5}-\d{4}的話，那么就只會匹配5位的郵編(以及9位郵編的前5位)。原因是匹配分枝條件時，將會從左到右地測試每個條件，如果滿足了某個分枝的話，就不會去再管其它的條件了。

分組

我們已經(jīng)提到了怎么重復(fù)單個字符（直接在字符后面加上限定符就行了）；但如果想要重復(fù)多個字符又該怎么辦？你可以用小括號來指定子表達(dá)式(也叫做分組)，然后你就可以指定這個子表達(dá)式的重復(fù)次數(shù)了，你也可以對子表達(dá)式進(jìn)行其它一些操作(后面會有介紹)。

(\d{1,3}\.){3}\d{1,3}是一個簡單的IP地址匹配表達(dá)式。要理解這個表達(dá)式，請按下列順序分析它：\d{1,3}匹配1到3位的數(shù)字，(\d{1,3}\.){3}匹配三位數(shù)字加上一個英文句號(這個整體也就是這個分組)重復(fù)3次，最后再加上一個一到三位的數(shù)字(\d{1,3})。

IP地址中每個數(shù)字都不能大于255，大家千萬不要被《24》第三季的編劇給忽悠了...

不幸的是，它也將匹配256.300.888.999這種不可能存在的IP地址。如果能使用算術(shù)比較的話，或許能簡單地解決這個問題，但是正則表達(dá)式中并不提供關(guān)于數(shù)學(xué)的任何功能，所以只能使用冗長的分組，選擇，字符類來描述一個正確的IP地址：((2[0-4]\d|25[0-5]|[01]?\d\d?)\.){3}(2[0-4]\d|25[0-5]|[01]?\d\d?)。

理解這個表達(dá)式的關(guān)鍵是理解2[0-4]\d|25[0-5]|[01]?\d\d?，這里我就不細(xì)說了，你自己應(yīng)該能分析得出來它的意義。

反義

有時需要查找不屬于某個能簡單定義的字符類的字符。比如想查找除了數(shù)字以外，其它任意字符都行的情況，這時需要用到反義：

表3.常用的反義代碼

代碼/語法	說明
\W	匹配任意不是字母，數(shù)字，下劃線，漢字的字符
\S	匹配任意不是空白符的字符
\D	匹配任意非數(shù)字的字符
\B	匹配不是單詞開頭或結(jié)束的位置
[^x]	匹配除了x以外的任意字符
[^aeiou]	匹配除了aeiou這幾個字母以外的任意字符

例子：\S+匹配不包含空白符的字符串。

<a[^>]+>匹配用尖括號括起來的以a開頭的字符串。

后向引用

使用小括號指定一個子表達(dá)式后，匹配這個子表達(dá)式的文本(也就是此分組捕獲的內(nèi)容)可以在表達(dá)式或其它程序中作進(jìn)一步的處理。默認(rèn)情況下，每個分組會自動擁有一個組號，規(guī)則是：從左向右，以分組的左括號為標(biāo)志，第一個出現(xiàn)的分組的組號為1，第二個為2，以此類推。

后向引用用于重復(fù)搜索前面某個分組匹配的文本。例如，\1代表分組1匹配的文本。難以理解？請看示例：

\b(\w+)\b\s+\1\b可以用來匹配重復(fù)的單詞，像go go, 或者kitty kitty。這個表達(dá)式首先是一個單詞，也就是單詞開始處和結(jié)束處之間的多于一個的字母或數(shù)字(\b(\w+)\b)，這個單詞會被捕獲到編號為1的分組中，然后是1個或幾個空白符(\s+)，最后是分組1中捕獲的內(nèi)容（也就是前面匹配的那個單詞）(\1)。

你也可以自己指定子表達(dá)式的組名。要指定一個子表達(dá)式的組名，請使用這樣的語法：(?<Word>\w+)(或者把尖括號換成'也行：(?'Word'\w+)),這樣就把\w+的組名指定為Word了。要反向引用這個分組捕獲的內(nèi)容，你可以使用\k<Word>,所以上一個例子也可以寫成這樣：\b(?<Word>\w+)\b\s+\k<Word>\b。

使用小括號的時候，還有很多特定用途的語法。下面列出了最常用的一些：

表4.常用分組語法

分類	代碼/語法	說明
捕獲	(exp)	匹配exp,并捕獲文本到自動命名的組里
	(?<name>exp)	匹配exp,并捕獲文本到名稱為name的組里，也可以寫成(?'name'exp)
	(?:exp)	匹配exp,不捕獲匹配的文本，也不給此分組分配組號
零寬斷言	(?=exp)	匹配exp前面的位置
	(?<=exp)	匹配exp后面的位置
	(?!exp)	匹配后面跟的不是exp的位置
	(?<!exp)	匹配前面不是exp的位置
注釋	(?#comment)	這種類型的分組不對正則表達(dá)式的處理產(chǎn)生任何影響，用于提供注釋讓人閱讀

我們已經(jīng)討論了前兩種語法。第三個(?:exp)不會改變正則表達(dá)式的處理方式，只是這樣的組匹配的內(nèi)容不會像前兩種那樣被捕獲到某個組里面，也不會擁有組號。

零寬斷言

地球人，是不是覺得這些術(shù)語名稱太復(fù)雜，太難記了？我也和你一樣。知道有這么一種東西就行了，它叫什么，隨它去吧！“無名，萬物之始...”

接下來的四個用于查找在某些內(nèi)容(但并不包括這些內(nèi)容)之前或之后的東西，也就是說它們像\b,^,$那樣用于指定一個位置，這個位置應(yīng)該滿足一定的條件(即斷言)，因此它們也被稱為零寬斷言。最好還是拿例子來說明吧：

斷言用來聲明一個應(yīng)該為真的事實(shí)。正則表達(dá)式中只有當(dāng)斷言為真時才會繼續(xù)進(jìn)行匹配。

(?=exp)也叫零寬度正預(yù)測先行斷言，它斷言自身出現(xiàn)的位置的后面能匹配表達(dá)式exp。比如\b\w+(?=ing\b)，匹配以ing結(jié)尾的單詞的前面部分(除了ing以外的部分)，如查找I'm singing while you're dancing.時，它會匹配sing和danc。

(?<=exp)也叫零寬度正回顧后發(fā)斷言，它斷言自身出現(xiàn)的位置的前面能匹配表達(dá)式exp。比如(?<=\bre)\w+\b會匹配以re開頭的單詞的后半部分(除了re以外的部分)，例如在查找reading a book時，它匹配ading。

假如你想要給一個很長的數(shù)字中每三位間加一個逗號(當(dāng)然是從右邊加起了)，你可以這樣查找需要在前面和里面添加逗號的部分：((?<=\d)\d{3})*\b，用它對1234567890進(jìn)行查找時結(jié)果是234567890。

下面這個例子同時使用了這兩種斷言：(?<=\s)\d+(?=\s)匹配以空白符間隔的數(shù)字(再次強(qiáng)調(diào)，不包括這些空白符)。

負(fù)向零寬斷言

前面我們提到過怎么查找不是某個字符或不在某個字符類里的字符的方法(反義)。但是如果我們只是想要確保某個字符沒有出現(xiàn)，但并不想去匹配它時怎么辦？例如，如果我們想查找這樣的單詞--它里面出現(xiàn)了字母q,但是q后面跟的不是字母u,我們可以嘗試這樣：

\b\w*q[^u]\w*\b匹配包含后面不是字母u的字母q的單詞。但是如果多做測試(或者你思維足夠敏銳，直接就觀察出來了)，你會發(fā)現(xiàn)，如果q出現(xiàn)在單詞的結(jié)尾的話，像Iraq,Benq，這個表達(dá)式就會出錯。這是因?yàn)?span id="hznbhvq" class=part>[^u]總要匹配一個字符，所以如果q是單詞的最后一個字符的話，后面的[^u]將會匹配q后面的單詞分隔符(可能是空格，或者是句號或其它的什么)，后面的\w*\b將會匹配下一個單詞，于是\b\w*q[^u]\w*\b就能匹配整個Iraq fighting。負(fù)向零寬斷言能解決這樣的問題，因?yàn)樗黄ヅ湟粋€位置，并不消費(fèi)任何字符。現(xiàn)在，我們可以這樣來解決這個問題：\b\w*q(?!u)\w*\b。

零寬度負(fù)預(yù)測先行斷言(?!exp)，斷言此位置的后面不能匹配表達(dá)式exp。例如：\d{3}(?!\d)匹配三位數(shù)字，而且這三位數(shù)字的后面不能是數(shù)字；\b((?!abc)\w)+\b匹配不包含連續(xù)字符串a(chǎn)bc的單詞。

同理，我們可以用(?<!exp),零寬度正回顧后發(fā)斷言來斷言此位置的前面不能匹配表達(dá)式exp：(?<![a-z])\d{7}匹配前面不是小寫字母的七位數(shù)字。

請?jiān)敿?xì)分析表達(dá)式(?<=<(\w+)>).*(?=<\/\1>)，這個表達(dá)式最能表現(xiàn)零寬斷言的真正用途。

一個更復(fù)雜的例子：(?<=<(\w+)>).*(?=<\/\1>)匹配不包含屬性的簡單HTML標(biāo)簽內(nèi)里的內(nèi)容。(<?(\w+)>)指定了這樣的前綴：被尖括號括起來的單詞(比如可能是<b>)，然后是.*(任意的字符串),最后是一個后綴(?=<\/\1>)。注意后綴里的\/，它用到了前面提過的字符轉(zhuǎn)義；\1則是一個反向引用，引用的正是捕獲的第一組，前面的(\w+)匹配的內(nèi)容，這樣如果前綴實(shí)際上是<b>的話，后綴就是</b>了。整個表達(dá)式匹配的是<b>和</b>之間的內(nèi)容(再次提醒，不包括前綴和后綴本身)。

注釋

小括號的另一種用途是通過語法(?#comment)來包含注釋。例如：2[0-4]\d(?#200-249)|25[0-5](?#250-255)|[01]?\d\d?(?#0-199)。

要包含注釋的話，最好是啟用“忽略模式里的空白符”選項(xiàng)，這樣在編寫表達(dá)式時能任意的添加空格，Tab，換行，而實(shí)際使用時這些都將被忽略。啟用這個選項(xiàng)后，在#后面到這一行結(jié)束的所有文本都將被當(dāng)成注釋忽略掉。例如，我們可以前面的一個表達(dá)式寫成這樣：

      (?<=    # 斷言要匹配的文本的前綴
      <(\w+)> # 查找尖括號括起來的字母或數(shù)字(即HTML/XML標(biāo)簽)
      )       # 前綴結(jié)束
      .*      # 匹配任意文本
      (?=     # 斷言要匹配的文本的后綴
      <\/\1>  # 查找尖括號括起來的內(nèi)容：前面是一個"/"，后面是先前捕獲的標(biāo)簽
      )       # 后綴結(jié)束

貪婪與懶惰

當(dāng)正則表達(dá)式中包含能接受重復(fù)的限定符時，通常的行為是（在使整個表達(dá)式能得到匹配的前提下）匹配盡可能多的字符。考慮這個表達(dá)式：a.*b，它將會匹配最長的以a開始，以b結(jié)束的字符串。如果用它來搜索aabab的話，它會匹配整個字符串aabab。這被稱為貪婪匹配。

有時，我們更需要懶惰匹配，也就是匹配盡可能少的字符。前面給出的限定符都可以被轉(zhuǎn)化為懶惰匹配模式，只要在它后面加上一個問號?。這樣.*?就意味著匹配任意數(shù)量的重復(fù)，但是在能使整個匹配成功的前提下使用最少的重復(fù)。現(xiàn)在看看懶惰版的例子吧：

a.*?b匹配最短的，以a開始，以b結(jié)束的字符串。如果把它應(yīng)用于aabab的話，它會匹配aab（第一到第三個字符）和ab（第四到第五個字符）。

為什么第一個匹配是aab（第一到第三個字符）而不是ab（第二到第三個字符）？簡單地說，因?yàn)檎齽t表達(dá)式有另一條規(guī)則，比懶惰／貪婪規(guī)則的優(yōu)先級更高：最先開始的匹配擁有最高的優(yōu)先權(quán)——The match that begins earliest wins。

表5.懶惰限定符

代碼/語法	說明
*?	重復(fù)任意次，但盡可能少重復(fù)
+?	重復(fù)1次或更多次，但盡可能少重復(fù)
??	重復(fù)0次或1次，但盡可能少重復(fù)
{n,m}?	重復(fù)n到m次，但盡可能少重復(fù)
{n,}?	重復(fù)n次以上，但盡可能少重復(fù)

處理選項(xiàng)

在C#中，你可以使用Regex(String, RegexOptions)構(gòu)造函數(shù)來設(shè)置正則表達(dá)式的處理選項(xiàng)。如：Regex regex = new Regex("\ba\w{6}\b", RegexOptions.IgnoreCase);

上面介紹了幾個選項(xiàng)如忽略大小寫，處理多行等，這些選項(xiàng)能用來改變處理正則表達(dá)式的方式。下面是.Net中常用的正則表達(dá)式選項(xiàng)：

表6.常用的處理選項(xiàng)

名稱	說明
IgnoreCase(忽略大小寫)	匹配時不區(qū)分大小寫。
Multiline(多行模式)	更改^和$的含義，使它們分別在任意一行的行首和行尾匹配，而不僅僅在整個字符串的開頭和結(jié)尾匹配。(在此模式下,$的精確含意是:匹配\n之前的位置以及字符串結(jié)束前的位置.)
Singleline(單行模式)	更改.的含義，使它與每一個字符匹配（包括換行符\n）。
IgnorePatternWhitespace(忽略空白)	忽略表達(dá)式中的非轉(zhuǎn)義空白并啟用由#標(biāo)記的注釋。
RightToLeft(從右向左查找)	匹配從右向左而不是從左向右進(jìn)行。
ExplicitCapture(顯式捕獲)	僅捕獲已被顯式命名的組。
ECMAScript(JavaScript兼容模式)	使表達(dá)式的行為與它在JavaScript里的行為一致。

一個經(jīng)常被問到的問題是：是不是只能同時使用多行模式和單行模式中的一種？答案是：不是。這兩個選項(xiàng)之間沒有任何關(guān)系，除了它們的名字比較相似（以至于讓人感到疑惑）以外。

平衡組/遞歸匹配

這里介紹的平衡組語法是由.Net Framework支持的；其它語言／庫不一定支持這種功能，或者支持此功能但需要使用不同的語法。

有時我們需要匹配像( 100 * ( 50 + 15 ) )這樣的可嵌套的層次性結(jié)構(gòu)，這時簡單地使用\(.+\)則只會匹配到最左邊的左括號和最右邊的右括號之間的內(nèi)容(這里我們討論的是貪婪模式，懶惰模式也有下面的問題)。假如原來的字符串里的左括號和右括號出現(xiàn)的次數(shù)不相等，比如( 5 / ( 3 + 2 ) ) )，那我們的匹配結(jié)果里兩者的個數(shù)也不會相等。有沒有辦法在這樣的字符串里匹配到最長的，配對的括號之間的內(nèi)容呢？

為了避免(和\(把你的大腦徹底搞糊涂，我們還是用尖括號代替圓括號吧。現(xiàn)在我們的問題變成了如何把xx <aa <bbb> <bbb> aa> yy這樣的字符串里，最長的配對的尖括號內(nèi)的內(nèi)容捕獲出來？

這里需要用到以下的語法構(gòu)造：

• (?'group') 把捕獲的內(nèi)容命名為group,并壓入堆棧(Stack)
• (?'-group') 從堆棧上彈出最后壓入堆棧的名為group的捕獲內(nèi)容，如果堆棧本來為空，則本分組的匹配失敗
• (?(group)yes|no) 如果堆棧上存在以名為group的捕獲內(nèi)容的話，繼續(xù)匹配yes部分的表達(dá)式，否則繼續(xù)匹配no部分
• (?!) 零寬負(fù)向先行斷言，由于沒有后綴表達(dá)式，試圖匹配總是失敗

如果你不是一個程序員（或者你自稱程序員但是不知道堆棧是什么東西），你就這樣理解上面的三種語法吧：第一個就是在黑板上寫一個"group"，第二個就是從黑板上擦掉一個"group"，第三個就是看黑板上寫的還有沒有"group"，如果有就繼續(xù)匹配yes部分，否則就匹配no部分。

我們需要做的是每碰到了左括號，就在壓入一個"Open",每碰到一個右括號，就彈出一個，到了最后就看看堆棧是否為空－－如果不為空那就證明左括號比右括號多，那匹配就應(yīng)該失敗。正則表達(dá)式引擎會進(jìn)行回溯(放棄最前面或最后面的一些字符)，盡量使整個表達(dá)式得到匹配。

<                         #最外層的左括號
    [^<>]*                #最外層的左括號后面的不是括號的內(nèi)容
    (
        (
            (?'Open'<)    #碰到了左括號，在黑板上寫一個"Open"
            [^<>]*       #匹配左括號后面的不是括號的內(nèi)容
        )+
        (
            (?'-Open'>)   #碰到了右括號，擦掉一個"Open"
            [^<>]*        #匹配右括號后面不是括號的內(nèi)容
        )+
    )*
    (?(Open)(?!))         #在遇到最外層的右括號前面，判斷黑板上還有沒有沒擦掉的"Open"；如果還有，則匹配失敗
>                         #最外層的右括號

平衡組的一個最常見的應(yīng)用就是匹配HTML,下面這個例子可以匹配嵌套的<div>標(biāo)簽：<div[^>]*>[^<>]*(((?'Open'<div[^>]*>)[^<>]*)+((?'-Open'</div>)[^<>]*)+)*(?(Open)(?!))</div>.

還有些什么東西沒提到

我已經(jīng)描述了構(gòu)造正則表達(dá)式的大量元素，還有一些我沒有提到的東西。下面是未提到的元素的列表，包含語法和簡單的說明。你可以在網(wǎng)上找到更詳細(xì)的參考資料來學(xué)習(xí)它們--當(dāng)你需要用到它們的時候。如果你安裝了MSDN Library,你也可以在里面找到關(guān)于.net下正則表達(dá)式詳細(xì)的文檔。

表7.尚未詳細(xì)討論的語法

代碼/語法	說明
\a	報(bào)警字符(打印它的效果是電腦嘀一聲)
\b	通常是單詞分界位置，但如果在字符類里使用代表退格
\t	制表符，Tab
\r	回車
\v	豎向制表符
\f	換頁符
\n	換行符
\e	Escape
\0nn	ASCII代碼中八進(jìn)制代碼為nn的字符
\xnn	ASCII代碼中十六進(jìn)制代碼為nn的字符
\unnnn	Unicode代碼中十六進(jìn)制代碼為nnnn的字符
\cN	ASCII控制字符。比如\cC代表Ctrl+C
\A	字符串開頭(類似^，但不受處理多行選項(xiàng)的影響)
\Z	字符串結(jié)尾或行尾(不受處理多行選項(xiàng)的影響)
\z	字符串結(jié)尾(類似$，但不受處理多行選項(xiàng)的影響)
\G	當(dāng)前搜索的開頭
\p{name}	Unicode中命名為name的字符類，例如\p{IsGreek}
(?>exp)	貪婪子表達(dá)式
(?<x>-<y>exp)	平衡組
(?im-nsx:exp)	在子表達(dá)式exp中改變處理選項(xiàng)
(?im-nsx)	為表達(dá)式后面的部分改變處理選項(xiàng)
(?(exp)yes|no)	把exp當(dāng)作零寬正向先行斷言，如果在這個位置能匹配，使用yes作為此組的表達(dá)式；否則使用no
(?(exp)yes)	同上，只是使用空表達(dá)式作為no
(?(name)yes|no)	如果命名為name的組捕獲到了內(nèi)容，使用yes作為表達(dá)式；否則使用no
(?(name)yes)	同上，只是使用空表達(dá)式作為no

聯(lián)系作者

好吧,我承認(rèn),我騙了你,讀到這里你肯定花了不止30分鐘.相信我,這是我的錯,而不是因?yàn)槟闾?我之所以說"30分鐘",是為了讓你有信心,有耐心繼續(xù)下去.既然你看到了這里,那證明我的陰謀成功了.被忽悠的感覺很爽吧？

要投訴我,或者覺得我其實(shí)可以做得更好,或者有任何其它問題,歡迎來我的博客讓我知道.

posted @ 2009-01-11 19:50 expter 閱讀(549) | 評論 (0) | 編輯 收藏

一句經(jīng)典話

今天在一論壇看到這樣一句話：“他們來了你別傲慢，他們走了你更不用灰心。支持你的人會永遠(yuǎn)的支持，放棄你的人不可太過挽留，只要你做好，不斷的完善自已，該來的還是會來。一個好的游戲他們沒有理由不玩.我們會一直陪著你走到成功的那一天.就像中國的崛起永不退步。”


不管做什么都得堅(jiān)持不懈！
學(xué)無止盡，Knowledge is infinite！

posted @ 2009-01-09 12:06 expter 閱讀(362) | 評論 (1) | 編輯 收藏

轉(zhuǎn)：一種經(jīng)典的網(wǎng)絡(luò)游戲服務(wù)器架構(gòu)

from:http://www.shnenglu.com/johndragon/archive/2008/04/10/46768.html
首先，二話不說，上圖（用Windows畫圖畫的。。。）


這個圖是一個區(qū)的架構(gòu)圖，所有區(qū)的架構(gòu)是一樣的。上面虛線框的ServerGroup和旁邊方框內(nèi)的架構(gòu)一樣。圖上的所有x N的服務(wù)器，都是多臺一起的。紅線，綠線，和藍(lán)線圖上也有圖示，這里就不多介紹了。關(guān)于Agent Server大家也能看出來，其實(shí)就是Gate。
這里主要介紹下圖上的標(biāo)記了號碼的位置的數(shù)據(jù)連接的內(nèi)容和意義。

1-   這是一條WebService的管道，在用戶激活該區(qū)帳號，或者修改帳號密碼的時候，通過這條通道來插入和更新用戶的帳號信息。
2-   這也是一條WebService管道，用來獲取和控制用戶該該組內(nèi)的角色信息，以及進(jìn)行付費(fèi)商城代幣之類的更新操作。
3-   這是一條本地的TCP/IP連接，這條連接主要用來進(jìn)行服務(wù)器組在登陸服務(wù)器的注冊，以及登陸服務(wù)器驗(yàn)證帳戶后，向用戶服務(wù)器注冊帳戶登陸信息，以及進(jìn)行對已經(jīng)登陸的帳戶角色信息進(jìn)行操作（比如踢掉當(dāng)前登陸的角色），還有服務(wù)器組的信息更新（當(dāng)前在線玩家數(shù)量等）。
4-   這也是一條本地TCP/IP連接，這條連接用來對連接到GameServer的客戶端進(jìn)行驗(yàn)證，以及獲取角色數(shù)據(jù)信息，還有傳回GameServer上角色的數(shù)據(jù)信息改變。
5-   這條連接也是一條本地的TCP/IP連接，它用來進(jìn)行公共信息服務(wù)器和數(shù)個游戲服務(wù)器間的交互，用來交換一些游戲世界級的信息（比如公會信息，跨服組隊(duì)信息，跨服聊天頻道等）。
6-   這里的兩條連接，想表達(dá)的意思是，UserServer和GameServer的Agent是可以互換使用的，也就是玩家進(jìn)入組內(nèi)之后，就不需要再切換Agent。如果不怕亂套，也可以把登陸服務(wù)器的Agent也算上，這樣用戶整個過程里就不需要再更換Agent，減少重復(fù)連接的次數(shù)，也提高了穩(wěn)定性。（畢竟連接次數(shù)少了，也降低了連不上服務(wù)器的出現(xiàn)幾率）

在這個架構(gòu)里面，GameServer實(shí)際上是一個游戲邏輯的綜合體，里面可以再去擴(kuò)展成幾個不同的邏輯服務(wù)器，通過PublicServer進(jìn)行公共數(shù)據(jù)交換。
UserServer實(shí)際上扮演了一個ServerGroup的領(lǐng)頭羊的角色，它負(fù)責(zé)向LoginServer注冊和更新服務(wù)器組的信息（名字，當(dāng)前人數(shù)），并且對Agent進(jìn)行調(diào)度，對選擇了該組的玩家提供一個用戶量最少的Agent。同時，它也兼了一個角色管理服務(wù)器的功能，發(fā)送給客戶端當(dāng)前的角色列表，角色的創(chuàng)建，刪除，選擇等管理操作，都是在這里進(jìn)行的。而且，它還是一個用戶信息的驗(yàn)證服務(wù)器，GameServer需要通過它來進(jìn)行客戶端的合法性驗(yàn)證，以及獲取玩家選擇的角色數(shù)據(jù)信息。


采用這種架構(gòu)的游戲，通常有以下表現(xiàn)。
1- 用戶必須激活一個大區(qū)，才能在大區(qū)內(nèi)登陸自己的帳號。
2- 用戶啟動客戶端的時候，彈出一個登陸器，選擇大區(qū)。
3- 用戶啟動真正的客戶端的時候，一開始就是輸入帳號密碼。
4- 帳號驗(yàn)證完成之后，進(jìn)行區(qū)內(nèi)的服務(wù)器選擇。
5- 服務(wù)器選擇完成之后，進(jìn)入角色管理。同時，角色在不同的服務(wù)器里不能共享。

市面上符合上面幾個表現(xiàn)特征的游戲相當(dāng)?shù)亩啵乙膊环缡谰拮鳌＿@個架構(gòu)不是一個新的架構(gòu)，但是它足夠經(jīng)典和完善，并且邏輯簡單而清晰，用來做MMORPG，或者其它網(wǎng)絡(luò)游戲的服務(wù)器架構(gòu)，是一種不錯的選擇。

posted @ 2009-01-07 21:19 expter 閱讀(517) | 評論 (0) | 編輯 收藏

轉(zhuǎn)：給新人程序員的八點(diǎn)建議

posted @ 2008-12-27 19:10 expter 閱讀(450) | 評論 (1) | 編輯 收藏

lua學(xué)習(xí)筆記一

//聲明一個函數(shù)
function pythagorean(a, b)
    local c2 = a^2 + b^2
   return math.sqrt(c2)
end

//打印結(jié)果
int(pythagorean(3,4))

//直接輸出

-- Hello World in Lua
print("Hello World.")

//循環(huán)輸出
for i=1,5 do
  print("i is now " .. i)
end


//定一個變量

b = 10

print(b)      --> 10

b = nil   //刪除一個變量

print(b)      --> nil

總的來說 lua有以下幾點(diǎn)：

① 可擴(kuò)展性。Lua的擴(kuò)展性非常卓越，以至于很多人把Lua用作搭建領(lǐng)域語言的工具（注：比如游戲腳本）。Lua被設(shè)計(jì)為易于擴(kuò)展的，可以通過Lua代碼或者C代碼擴(kuò)展，Lua的很多功能都是通過外部庫來擴(kuò)展的。Lua很容易與C/C++、java、fortran、Smalltalk、Ada，以及其他語言接口。

② 簡單。Lua本身簡單，小巧；內(nèi)容少但功能強(qiáng)大，這使得Lua易于學(xué)習(xí)，很容易實(shí)現(xiàn)一些小的應(yīng)用。他的完全發(fā)布版（代碼、手冊以及某些平臺的二進(jìn)制文件）僅用一張軟盤就可以裝得下。

③ 高效率。Lua有很高的執(zhí)行效率，統(tǒng)計(jì)表明Lua是目前平均效率最高的腳本語言。

④ 與平臺無關(guān)。Lua幾乎可以運(yùn)行在所有我們聽說過的系統(tǒng)上，如NextStep、OS/2、PlayStation II (Sony)、Mac OS-9、OS X、BeOS、MS-DOS、IBM mainframes、EPOC、PalmOS、MCF5206eLITE Evaluation Board、RISC OS，及所有的Windows和Unix。Lua不是通過使用條件編譯實(shí)現(xiàn)平臺無關(guān)，而是完全使用ANSI (ISO) C，這意味著只要你有ANSI C編譯器你就可以編譯并使用Lua。

如果有興趣一起來學(xué)習(xí)lua 把

posted @ 2008-12-24 11:07 expter 閱讀(2856) | 評論 (4) | 編輯 收藏