存档

‘计算机科学’ 分类的存档

使用vector容器的堆栈模板类实现

2007年2月17日 没有评论

学习C++,学习C++标准模板库STL, Standard Template Library)。今天使用vector容器实现了一个堆栈类模板。实现代码如下:

[cpp]
/*
This project is used for learning template technique of cpp language.
Author: Duan Zhiyan @ Cybery Studio!
Date: 07.02.17
*/
#include
#include
#include

using namespace std;

// Class declaration.
template
class Stack{
private:
vector elems;
public:
void push(T const& );
T pop();
T top() const;
bool empty() const{ return items.elems(); }
};
// Push a element into the stack.
template
void Stack::push(T const& elem){
elems.push_back(elem);
}
// Pop the element at the top of the stack out.
template
T Stack::pop(){
if(elems.empty()){
throw std::out_of_range(“Stack::pop : empty stack!”);
}
T elem = elems.back();
elems.pop_back();
return elem;
}
// Return the element at the top of the stack.
template
T Stack::top () const {
if(elems.empty()){
throw std::out_of_range(“Stack::top : empty stack!”);
}
return elems.back();
}[/cpp]

一般系统的高层视图

2007年2月16日 没有评论

在对系统进行分析设计时,很重要的一点就是抽象出系统的高层视图。然后进行逐步细化。一般的系统的高层视图如下(个人意见,仅供参考):high-view点击查看大图

学习C++的参考书籍下载(转)

2007年2月15日 没有评论

下面是从行人读书转的关于C++的参考书籍下载地址。有需要的朋友可以下载一下。这些书籍并非由本站提供,这里只是把下载地址给出。

专业C++
C# in a Nutshell
C# 2.0 精髓
C++ By Example(四)
C++ By Example(二)
C++ By Example(三)
C++ By Example(一)
学习C# 2005(第2版)
C++专业编程
C#游戏编程入门
在 C++ 中塑造衍生物
C++傻瓜书(第5版)
C++数据结构(第3版)
C#编程(第4版)
C++编程(第5版)
Visual C++ 2005 入门
C#傻瓜书2005版
C# 以及 .Net
用C# 2005 编写ASP.NET 2.0
C# 2.0:完全指导手册
c++模板元编程
C++傻瓜书(第5版)
FPGA C 语言编程指南
DSK(C6713和C6416)数字信号处理和应用
Visual C++6 从入门到精通
C++ Builder 核心编程技术
Who Was Who_5000 B. C. to Date(谁是谁)
CompTIA.C220-301.PrepKit.v7.00.05
Microsoft.Visual.C 2005揭密
C# 2.0:程序员实践指南
用C++和C开发Excel插件
C++省时技巧傻瓜书
Visual C# 2005 开发工具包
C#谱写手册(第2版)
Visual C# 2005从入门到精通
C#与.NET平台开发第三版
CIW.C1D0-425.PrepKit.v8.00.05
visual c#语言2005版开发者手册
傻瓜C编程(第2版)
入门书:超越C++标准库
1550�C1680的英国医学知识和实践
John C. Calhoun’s Remarks in the Senate(约翰C卡尔豪在参议院上的讲话)
C#语言ASP.NET2.0开发初步:从新手到专家
你能够使用 C++ 编程:一名程序�T的介绍
24小时自学Visual C# 2005
Microsoft Visual C# 2005编程:语言
Microsoft Visual C6.0语言参考手册(二)
Microsoft Visual C6.0语言参考手册(三)
Visual C++MFC 简明教程
Microsoft Visual C6.0语言参考手册(一)
中学素质教育阅读丛书_与人交往A、B、C
a b c’s of science(简易科学)
使用C#进行ASP.NET 2.0开发入门
C++代码标准:101条规则、指导和最佳练习
高效C++: 55种特殊方法来改善您的程序设计(第3版)
C++常识:编程精华
艺术的C++:面向对象编程的艺术、哲理及科学
Symbian OS 解释:使用C++为智能手机编程
现代多线程:JAVA和c++多线程实现,测试和调试
Microsoft.Visual.C.Sharp.2005.Express.Edition编程指南
C++数据结构课程
C语言与数据结构
Ivor Horton的Visual C++ 2005入门
Oracle.Database.10g.XML.and.SQL.Design.Build.and.Manage.XML.Applications.in.Java.C.C++,and.PL-SQL
Linux C Programming HOWTO
C++游戏程序设计:逐步开发指南
C++揭秘
使用Visual C# 开发asp .NET入门
使用C#2005进行ASP .NET 2.0电子商务编程:从入门到精通
CIW认证考试C1D0-470(2005)
Microsoft.070-320.Exam.Q.and.A.09.12.05
Expert C# 2005 Business Objects(第2版)
C++游戏编程入门
应用Qt3进行C++用户界面编程
用例子 学C语言
使用QT 4的C++ GUI编程
开始学习 C# 对象:从概念到代码
C++ Cookbook
C超级入门(第5版)
C++风格的基本元素
C#高级编程(第3版)
Visual Studio的 Office 工具:通过C#编程Excel 、Word以及InfoPath
使用C++进行金融工具定价模式的开发
有效的C#编程:50种详细的改进方法
阿嘉莎·克莉丝蒂小说选(4)艳阳下的谋杀案死亡约会A·B·C·谋杀案
服务器编程指南
用Visual C# 2005建立定制控制
C++编程基础
C++ 提高( 第3版)
C#类设计手册-编写有效类
C#与.NET平台(第2版)
C#程序员指南
缺憾的C++:真实编程的实践经验
程序语言设计概念
你可以做到,计算机编程入门
使用C#和VB.NET编写Windows Forms中的数据录入和验证
Linux 平台 C 编程语言指南
Managed C++和 .Net 开发
Microsoft.M70-315.PrepKit.v8.00.05
Microsoft.M70-316.PrepKit.v8.00.05
C++ 经典著作的(第4版)
企业服务总线
嵌入式系统编程:使用C和Gnu开发工具(第二版)
使用VC#.NET2003开发ASP.NET程序入门
嵌入式系统编程:使用C和Gnu开发工具(第二版)
实时系统设计与分析工程师手册
ASP dot NET 2.0 Beta版预览
SQL server专业报告服务
Linux省时技术傻瓜书
Pro .NET 2.0 Code and Design Standards in C#(第3版)
SystemC语言全书
游戏制作中的声音和图像编程基础
ATL Server: 基于.NET的高性能 C++ 编程
实时数字信号处理:实现和应用
网页制作CSS教程
实时系统设计与分析工程师手册
JAVA编程思想(第3版)
Programming Linux Games
Macromedia Dreamweaver MX 2004的魔法设计
C#极限编程指导
UNIX用户手册2ed
ASP.NET从入门到精通
ASP.NET 1.1专业开发(程序员面对面)
MUD游戏设计(游戏设计丛书)
Microsoft.NET测试驱动开发
使用Jamagic进行初步游戏设计和模拟器设计
在计算方法中应用MATLAB
UML与软件建模
ASP_NET XML高级编程-C#编程篇
电子邮件营销综述(第1版)
刘畅词汇笔记(咪咪打印版)
ASP.NET编程百例
《总图制图标准》GB-T 50103-2001
代码大全
UML2.0 技术手册
ASP_NET程序设计教程
卓别林.生活在欢笑和眼泪之间的演员
世界花园——人间的伊甸园

谈系统边界的确定

2007年2月14日 没有评论

昨天写了设计与编码的不同。今天开始学设计了。

先说说系统边界的确定。这是在工程开发中紧接着需求分析的第二步。顾名思意,这个过程就是要确定我们要开发的系统和外部环境之间的界限,也就是要区分系统本身和它的外部环境。其中的外部环境可能包括用户、其它系统、软硬件条件等。

举个例子,一个银行系统,它的系统边界如何确定呢?

首先,银行系统的外部活动者有储户、前台出纳员、银行管理员,这些都不属于银行系统本身,他们是此系统的外部环境;
其次,银行系统是运行在操作系统上的软件,它在运行过程中可能要进行生成文件、获取时间等操作,这涉及到操作系统的API,所以操作系统对于银行系统来说是外部环境;
再次,银行系统要打印交易凭条,打印机对于系统来说是外部环境;
第四,银行系统可能与客户的工作单位的工资发放系统有交互,那么客户工作单位的工资发放系统也是外部环境。

而对于银行系统来说,使用此系统的银行的建筑格局、人员构成、所处地域等就不是此系统的外部环境。

确定了系统的边界有什么用呢?系统边界一确定,我们就已经知道有哪些外部对象在与系统进行交互,于是我们就可以在系统中为该对象设计相应的接口,从而实现这些交互。用上面的例子说,我们应该给储户、前台出纳、管理员设计不同的接口,还要给客户工作单位的工资发放系统设计接口,为打印机设计接口。这些是我们需要关心的,如果这些外部环境改变了,我们可能要重新设计我们的接口。但不在系统边界上的因素我们就不用考虑,比如我们不必为银行建筑格局的改变而改变我们的系统接口,这是下水管道设计师应该关心的问题。

确定系统边界在项目开发中是非常重要的一步,如果系统边界确定得不好,会给接下来的分析设计和编码工作带来障碍,也会给系统的维护带来麻烦。

说到这吧。

设计与编码

2007年2月13日 没有评论

从前编程总是从写代码开始,早就知道不对,但一直不知道怎么样才对。现在好像知道一点了。前些天在做Cybery知道的时候就已经有所体会了,在编码实现之前先做一些设计和规划是十分有必要的,而且其效果也十分明显。以前需要一个星期才能完成的工作,现在三天就已经搞定了,而且其中的一天是在做设计。

这些天在看面向对象编程,学习了一些项目开发的流程,发现最重要的就是分析设计。一个好的设计不但十分容易实现,而且容易修改和维护。但要想从实际问题中抽象出一组科学的对象,做一个好的设计却不是那么容易的。这个工作需要更多的智慧和经验。而编码则需要更多的逻辑和体力。

上大一的时候老师就说,那些整天写代码的Coder们不是编程大佬,他们只不过是苦力。而那些“架构师”们才是真正的牛人。听,“架构师”,名字就很牛。别人看来整天摆弄键盘面对屏幕的程序员应该是高科技的工作人员吧,可谁知道在计算机的世界里也有老农和白领之分。这个世界上到了什么时候都有分化,人的分工不同就必然导致高低不同。有将军就有士兵,所谓的大家一律平等,只不过是给那些受人管制的下层人民一点心理上的安慰而已,道德上讲是人人平等的,可是现实中不可能平等,你让国家主席和街头流氓平等?可能吗?

在IT界,道理一样,架构师们就是牛。不因为别的,只因为人家做的工作有难度,没人能替代,如果一个公司的首席架构师抬屁股走人了,那公司的老总肯定要慌了,因为这样的人能找,一时找不出来,而编码工作则不然,一个编码者要是要飞,那明天有一成千上万的人可以代替他。所谓千军易得,一将难求啊。

提问的智慧(转)

2007年1月12日 没有评论

我争取不转发别人的文章,但这个的确很经典,很有用.
—-

提问的智慧

英文版版权为Eric Steven Raymond所有,
中文版版权由D.H.Grand[nOBODY/Ginux]所有。
提问的艺术中文版

——————————————————————————–

在黑客世界里,当提出一个技术问题时,你能得到怎样的回答?这取决于挖出答案的难度, 同样取决于你提问的方法。本指南旨在帮助你提高发问技巧,以获取你最想要的答案。

首先你必须明白,黑客们只偏爱艰巨的任务,或者能激发他们思维的好问题。 如若不然, 我们还来干吗?如果你有值得我们反复咀嚼玩味的好问题,我们自会对你感激不尽。好问题是激励,是厚礼,可以提高我们的理解力,而且通常会暴露我们以前从没意识到或者思考过的问题。对黑客而言,“问得好!“是发自内心的大力称赞。

尽管黑客们有蔑视简单问题和不友善的坏名声,有时看起来似乎我们对新手,对知识贫乏者怀有敌意,但其实不是那样的。

我们不想掩饰对这样一些人的蔑视–他们不愿思考,或者在发问前不去完成他们应该做的事。这种人只会谋杀时间–他们只愿索取,从不付出,无端消耗我们的时间,而我们本可以把时间用在更有趣的问题或者更值得回答的人身上。我们称这样的人为“失败者“(由于历史原因,我们有时把它拼作“lusers”)。

我们在很大程度上属于志愿者,从繁忙的生活中抽出时间来解惑答疑,而且时常被提问淹没。所以我们无情的滤掉一些话题,特别是抛弃那些看起来象失败者的家伙,以便更高效的利用时间来回答胜利者的问题。

如果你觉得我们过于傲慢的态度让你不爽,让你委屈,不妨设身处地想想。我们并没有要求你向我们屈服–事实上,我们中的大多数人最喜欢公平交易不过了,只要你付出小小努力来满足最起码的要求,我们就会欢迎你加入到我们的文化中来。但让我们帮助那些不愿意帮助自己的人是没有意义的。如果你不能接受这种“歧视“,我们建议你花点钱找家商业公司签个技术支持协议得了,别向黑客乞求帮助。

如果你决定向我们求助,当然不希望被视为失败者,更不愿成为失败者中的一员。立刻得到有效答案的最好方法,就是象胜利者那样提问–聪明、自信、有解决问题的思路,只是偶尔在特定的问题上需要获得一点帮助。

提问之前(Before You Ask)

在通过电邮、新闻组或者聊天室提出技术问题前,检查你有没有做到:
1. 通读手册,试着自己找答案。
2. 在FAQ里找答案(一份维护得好的FAQ可以包罗万象:)。
3. 在网上搜索(个人推荐google~~~)。
4. 向你身边精于此道的朋友打听。

当你提出问题的时候,首先要说明在此之前你干了些什么;这将有助于树立你的形象:你不是一个妄图不劳而获的乞讨者,不愿浪费别人的时间。如果提问者能从答案中学到东西,我们更乐于回答他的问题。

周全的思考,准备好你的问题,草率的发问只能得到草率的回答,或者根本得不到任何答案。越表现出在寻求帮助前为解决问题付出的努力,你越能得到实质性的帮助。

小心别问错了问题。如果你的问题基于错误的假设,普通黑客(J. Random Hacker)通常会用无意义的字面解释来答复你,心里想着“蠢问题…”,希望着你会从问题的回答(而非你想得到的答案)中汲取教训。

决不要自以为够资格得到答案,你没这种资格。毕竟你没有为这种服务支付任何报酬。你要自己去“挣“回一个答案,靠提出一个有内涵的,有趣的,有思维激励作用的问题–一个对社区的经验有潜在贡献的问题,而不仅仅是被动的从他人处索要知识–去挣到这个答案。

另一方面,表明你愿意在找答案的过程中做点什么,是一个非常好的开端。“谁能给点提示?“、“我这个例子里缺了什么?“以及“我应该检查什么地方?“比“请把确切的过程贴出来“更容易得到答复。因为你显得只要有人指点正确的方向,你就有完成它的能力和决心。

怎样提问(When You Ask)

谨慎选择论坛

小心选择提问的场合。如果象下面描述的那样,你很可能被忽略掉或者被看作失败者:
1. 在风马牛不相及的论坛贴出你的问题
2. 在探讨高级技巧的论坛张贴非常初级的问题;反之亦然
3. 在太多的不同新闻组交叉张贴

用辞贴切,语法正确,拼写无误

我们从经验中发现,粗心的写作者通常也是马虎的思考者(我敢打包票)。

回答粗心大意者的问题很不值得,我们宁愿把时间耗在别处。

正确的拼写,标点符号和大小写很重要。

更一般的说,如果你的提问写得象个半文盲,你很有可能被忽视。

如果你在使用非母语的论坛提问,你可以犯点拼写和语法上的小错–但决不能在思考上马虎 (没错,我们能弄清两者的分别)

使用含义丰富,描述准确的标题

在邮件列表或者新闻组中,大约50字以内的主题标题是抓住资深专家注意力的黄金时机。别用喋喋不休的“帮帮忙“(更别说“救命啊!!!!!“这样让人反感的话)来浪费这个机会。不要妄想用你的痛苦程度来打动我们,别用空格代替问题的描述,哪怕是极其简短的描述。

蠢问题:

救命啊!我的膝上机不能正常显示了!

聪明问题:

XFree86 4.1下鼠标光标变形,Fooware MV1005的显示芯片。

如果你在回复中提出问题,记得要修改内容标题,表明里面有一个问题。一个看起来象“Re :测试“或者“Re:新bug”的问题很难引起足够重视。另外,引用并删减前文的内容,给新来的读者留下线索。

精确描述,信息量大

1. 谨慎明确的描述症状。
2. 提供问题发生的环境(机器配置、操作系统、应用程序以及别的什么)。
3. 说明你在提问前是怎样去研究和理解这个问题的。
4. 说明你在提问前采取了什么步骤去解决它。
5. 罗列最近做过什么可能有影响的硬件、软件变更。

尽量想象一个黑客会怎样反问你,在提问的时候预先给他答案。

Simon Tatham写过一篇名为《如何有效的报告Bug》的出色短文。强力推荐你也读一读。

话不在多

你需要提供精确有效的信息。这并不是要求你简单的把成吨的出错代码或者数据完全转储摘录到你的提问中。如果你有庞大而复杂的测试条件,尽量把它剪裁得越小越好。

这样做的用处至少有三点。第一,表现出你为简化问题付出了努力,这可以使你得到回答的机会增加;第二,简化问题使你得到有用答案的机会增加;第三,在提炼你的bug报告的过程中,也许你自己就能找出问题所在或作出更正。

只说症状,不说猜想

告诉黑客们你认为问题是怎样引起的没什么帮助。(如果你的推断如此有效,还用向别人求助吗?),因此要确信你原原本本告诉了他们问题的症状,不要加进你自己的理解和推论。让黑客们来诊断吧。

蠢问题:

我在内核编译中一次又一次遇到SIG11错误,我怀疑某条飞线搭在主板的走线上了,

这种情况应该怎样检查最好?

聪明问题:

我自制的一套K6/233系统,主板是FIC-PA2007 (VIA Apollo VP2芯片组),256MB
Corsair PC133 SDRAM,在内核编译中频频产生SIG11错误,从开机20分钟以后就有这种情况,开机前20分钟内从没发生过。重启也没有用,但是关机一晚上就又能工作20分钟。所有内存都换过了,没有效果。相关部分的典型编译记录如下…。

按时间顺序列出症状

对找出问题最有帮助的线索,往往就是问题发生前的一系列操作,因此,你的说明应该包含操作步骤,以及电脑的反应,直到问题产生。

如果你的说明很长(超过四个段落),在开头简述问题会有所帮助,接下来按时间顺序详述。这样黑客们就知道该在你的说明中找什么。

明白你想问什么

漫无边际的提问近乎无休无止的时间黑洞。最能给你有用答案的人也正是最忙的人(他们忙是因为要亲自完成大部分工作)。这样的人对无节制的时间黑洞不太感冒,因此也可以说他们对漫无边际的提问不大感冒。 如果你明确表述需要回答者做什么(提供建议,发送一段代码,检查你的补丁或是别的),就最有可能得到有用的答案。这会定出一个时间和精力的上限,便于回答者集中精力来帮你,这很凑效。

要理解专家们生活的世界,要把专业技能想象为充裕的资源,而回复的时间则是贫乏的资源。解决你的问题需要的时间越少,越能从忙碌的专家口中掏出答案。 因此,优化问题的结构,尽量减少专家们解决它所需要的时间,会有很大的帮助–这通常和简化问题有所区别。因此,问“我想更好的理解X,能给点提示吗?“通常比问“你能解释一下X吗?“更好。如果你的代码不能工作,问问它有什么地方不对,比要求别人替你修改要明智得多。

别问应该自己解决的问题

黑客们总是善于分辨哪些问题应该由你自己解决;因为我们中的大多数都曾自己解决这类问题。同样,这些问题得由你来搞定,你会从中学到东西。你可以要求给点提示,但别要求得到完整的解决方案。

去除无意义的疑问

别用无意义的话结束提问,例如“有人能帮我吗?“或者“有答案吗?“。

首先:如果你对问题的描述不很合适,这样问更是画蛇添足。其次:由于这样问是画蛇添足,黑客们会很厌烦你–而且通常会用逻辑上正确的回答来表示他们的蔑视,例如:“没错,有人能帮你“或者“不,没答案“。

谦逊绝没有害处,而且常帮大忙

彬彬有礼,多用“请“和“先道个谢了“。让大家都知道你对他们花费时间义务提供帮助心存感激。

然而,如果你有很多问题无法解决,礼貌将会增加你得到有用答案的机会。

(我们注意到,自从本指南发布后,从资深黑客处得到的唯一严重缺陷反馈,就是对预先道谢这一条。一些黑客觉得“先谢了“的言外之意是过后就不会再感谢任何人了。我们的建议是:都道谢。)

问题解决后,加个简短说明

问题解决后,向所有帮助过你的人发个说明,让他们知道问题是怎样解决的,并再一次向他们表示感谢。如果问题在新闻组或者邮件列表中引起了广泛关注,应该在那里贴一个补充说明。补充说明不必很长或是很深入;简单的一句“你好,原来是网线出了问题!谢谢大家–Bill”比什么也不说要强。事实上,除非结论真的很有技术含量,否则简短可爱的小结比长篇学术论文更好。说明问题是怎样解决的,但大可不必将解决问题的过程复述一遍。

除了表示礼貌和反馈信息以外,这种补充有助于他人在邮件列表/新闻组/论坛中搜索对你有过帮助的完整解决方案,这可能对他们也很有用。

最后(至少?),这种补充有助于所有提供过帮助的人从中得到满足感。如果你自己不是老手或者黑客,那就相信我们,这种感觉对于那些你向他们求助的导师或者专家而言,是非常重要的。问题久拖未决会让人灰心;黑客们渴望看到问题被解决。好人有好报,满足他们的渴望,你会在下次贴出新问题时尝到甜头。

分类: 计算机科学 标签:

Page optimized by WP Minify WordPress Plugin