让编程成为一种习惯

2015年11月10日

摘要：开闭原则是面向对象的可复用设计的第一块基石，它是最重要的面向对象设计原则。开闭原则由Bertrand Meyer于1988年提出，其定义如下：开闭原则(Open-Closed Principle, OCP)：一个软件实体应当对扩展开放，对修改关闭。即软件实体应尽量在不修改原有代码的情况下进行扩展。... 阅读全文

posted @ 2015-11-10 12:57 让编程成为一种习惯阅读(323) 评论(0) 推荐(0)

[OOD]违反里氏替换原则的解决方案

摘要：关于OOD中的里氏替换原则，大家耳熟能祥了，不再展开，可以参考设计模式的六大设计原则之里氏替换原则。这里尝试讨论常常违反的两种形式和解决方案。违反里氏替换原则的根源是对子类及父类关系不明确。我们在设计继承关系常常受一些主观认识的左右，比如Robert C. Martin提到的线段与线的关系，以及被大... 阅读全文

posted @ 2015-11-10 12:51 让编程成为一种习惯阅读(730) 评论(0) 推荐(0)

2015年11月5日

错误程序

摘要： #include #include int main(){ int str[10] = {1,3,5,6,2,0,9,4,7,8}; // 1 2 5 6 9 // 0 3 4 7 8 int strTemp[10]; int i... 阅读全文

posted @ 2015-11-05 15:10 让编程成为一种习惯阅读(157) 评论(0) 推荐(0)

error: ‘for’ loop initial declarations are only allowed in C99 mode

摘要：比如写出下面这段程序：for (int i = 0; i < n; ++i) do_something();然后用gcc编译，会报‘for’ loop initial declarations are only allowed in C99 mode的错误。原因是在循环条件中声明变量的话，只在C9... 阅读全文

posted @ 2015-11-05 15:09 让编程成为一种习惯阅读(400) 评论(0) 推荐(0)

2015年10月31日

函数模板

摘要：函数模板思考：如果重载的函数，其解决问题的逻辑是一致的、函数体语句相同，只是处理的数据类型不同，那么写多个相同的函数体，是重复劳动，而且还可能因为代码的冗余造成不一致性。解决：使用模板例：求绝对值函数的模板函数模板定义语法语法形式：template 函数定义模板参数表的内容类型参数：class（或t... 阅读全文

posted @ 2015-10-31 13:46 让编程成为一种习惯阅读(426) 评论(0) 推荐(0)

查找

摘要：查找顺序查找顺序查找的基本思想：从序列的首元素开始，逐个元素与待查找的关键字进行比较，直到找到相等的。若整个序列中没有与待查找关键字相等的元素，就是查找不成功。例9-14顺序查找函数模板template int seqSearch(const T list[], int n, const T &ke... 阅读全文

posted @ 2015-10-31 13:43 让编程成为一种习惯阅读(219) 评论(0) 推荐(0)

队列类模板

摘要：队列类模板队列是只能向一端添加元素，从另一端删除元素的线性群体队列的基本状态队空队满一般状态队空队列中没有元素（以数组容纳的队列为例）队满队列中元素个数达到上限（以数组容纳的队列为例）一般状态队列中有元素，但未达到队满状态（以数组容纳的队列为例）循环队列在想象中将数组弯曲成环形，元素出队时，后继元素... 阅读全文

posted @ 2015-10-31 13:41 让编程成为一种习惯阅读(457) 评论(0) 推荐(0)

栈类模板

摘要：栈是只能从一端访问的线性群体，可以访问的这一端称栈顶，另一端称栈底。栈是一种后进先出的数据结构。栈示意图栈的应用举例——表达式处理栈的基本状态栈空栈满一般状态栈空栈中没有元素（以数组容纳的栈为例）栈满栈中元素个数达到上限（以数组容纳的栈为例）一般状态栈中有元素，但未达到栈满状态（以数组容纳的栈为例）... 阅读全文

posted @ 2015-10-31 13:38 让编程成为一种习惯阅读(351) 评论(0) 推荐(0)

单链表的结点类模板

摘要： C++语言程序设计进阶 (2015年秋)郑莉教授http://www.xuetangx.com/courses?org=-1&cid=117&page_type=0&page=2单链表//单链表的结点类模板template class Node{ private: Node *n... 阅读全文

posted @ 2015-10-31 13:25 让编程成为一种习惯阅读(461) 评论(0) 推荐(0)

2015年10月30日

MIT算法导论——第五讲.Linear Time Sort