热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

二.对象设计技术

一.开场白第二次《DATASTRUCTURESANDPROBLEMSOVLINGWITHC++》英文授课,让我产生英文写文章的念头。但是,慢慢开始参合英文吧。一下子写的话,

一.开场白

  第二次《DATA STRUCTURES AND PROBLEM SOVLING WITH
C++
》英文授课,让我产生英文写文章的念头。但是,慢慢开始参合英文吧。一下子写的话,怕写出来博客园首页都不敢收录了。^_^!今天,从课堂和自己下午看总结下,关于Object
Design Techniques的3点:

  ①Program Design

  ②Handling RunTime Errors

  ③Operator Overloading[操作符重载]


二.程序设计-Program Design

  #关于程序设计,程序或大或小,出现必然有它的原因。

    1)这就是计算机程序出现于一个客户想要解决的问题。

    2)计算机程序开始于对问题的分析,然后产生的程序是可靠的,容易维护的。

      这点很难,可靠不是绝对的,相对可靠慢慢接近。而容易维护,则建立在demo功底上,慢慢重构自己的demo才能有所为,达到容易维护。

       如图:

             bubuko.com,布布扣 >

   

    #软件生命周期 the software development life cycle

    1)工程师添加该软件demo然不考虑对系统的集成。

    2)系统的退化导致系统难更新,工程师需要创造新的软件代替。

      第一点我没体会出来。先记下了。

    如图:

                bubuko.com,布布扣 >

  #Requst → Analysis → Design → Implementation → Testing
→ Maintenance

    这点我就不细说了,一个开放的流程。我也体会着。

 


三.Handling RunTime Errors

  书上分三种,主要的是 Terminate Program , Set a Flag ,C++
Exceptions。我觉得不止,待会查查跟新上去。

    1)终止程序 Terminate Program 

      在c++标准库(d_time24.h)中的实现(这是老版本中):




?






1


exit(1); //终止程序




?






1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16


time24 time24::duration(const
time24& t)

class="line number2 index1 alt1">{

    // convert current time and time t to minutes

    int
currTime = hour * 60 + minute;

    int
tTime = t.hour * 60 + t.minute;

 

    // if t is earlier than the current time, throw an exception

    if
(tTime

       {

            cerr << "time24 duration(): argument is an earlier time";

           exit(1); 

        

    else

        // create an anonymous object as the return value

        return
time24(0, tTime-currTime);

}       

       2)C++ Exceptions 抛异常

       在c++标准库(d_time24.h)中的实现(这是新版本中): 




?






1


throw
rangeError("time24 duration(): argument is an earlier time");//抛出异常




?






1

2

3

4

5

6

7

8

9

10

11

12

13

14


time24 time24::duration(const
time24& t)

class="line number2 index1 alt1">{

    // convert current time and time t to minutes

    int
currTime = hour * 60 + minute;

    int
tTime = t.hour * 60 + t.minute;

 

    // if t is earlier than the current time, throw an exception

    if
(tTime

        throw
rangeError(

            "time24 duration(): argument is an earlier time");

    else

        // create an anonymous object as the return value

        return
time24(0, tTime-currTime);

class="line number14 index13 alt1">}

      3)Set a
Flag 

      最常用的然后是 Bool,然后结合判断语句来进行。

 


四.运算符重载 Operator Overloading

   课文中学的不是很清楚,看清楚了我会更新上去。找了下人家的文章,http://www.cnblogs.com/jiaohuang/archive/2011/03/26/2079111.html

   1)在类中重载+=操作符

           
  赋值操作符必须定义为成员函数,无论形参为何种类型。赋值必须返回*this 的引用

   2)在类外面的重载+

   3)在类外面的输入输出操作符

    

   自己更新内容:

     1)定义:

      String 里面 有个 equals()方法 和 == 相似。所以这些函数的操作和数字的算术运算相似,定义为重载运算符。

     2)例子:

        Stream I/O Operators 


(Output) <<:
friend ostream
& operator<<(ostream& ostr, const className& obj);
(Input)
>>:
istream
& operator>>(istream& istr, className& obj);

    3)重载运算符两种方法:

 

       #实现使用运算符函数的自由函数

          运算符可以重载为自由函数或类成员函数。使用运算符函数形式可以讲运算符重载为自由函数。在c++标准库(d_time24.h)中,用于比较time24两个对象,

       ==的形式为:


bool operator== (const time24& lhs, const time24& rhs);

       它的实现必须是公有成员函数访问数据:运算符
== (自由格式函数)


// compare hours and minutes
bool operator== (const time24& lhs, const time24& rhs)
{
return lhs.hour == rhs.hour && lhs.minute == rhs.minute;
}

 

       #将运算符函数申明为类的友元

         这个函数不是类成员,可以访问类private部分,这种技术避免调用类成员。友元函数(友元)可以使用类中的私有成员函数的自由函数,是直接在函数原型前加上关键字
firend 。友元不是类的成员函数。>在c++标准库(d_time24.h)中,+运算符:



friend time24 operator+ (const time24& lhs, const time24& rhs);
// form and return lhs + rhs
friend time24 operator+ (const time24& lhs, int min);
// form and return lhs + min
// Precondition: min must be >= 0
friend time24 operator+ (int min, const time24& rhs);
// form and return min + rhs
// Precondition: min must be >= 0

          可以从实现中看出,用多种运算符对增加对象的时间增加了灵活性。  



// create an anonymous object with hour = lhs.hour + rhs.hour
// and minute = lhs.minute+rhs.minute.
time24 operator+ (const time24& lhs, const time24& rhs)
{
return time24(lhs.hour+rhs.hour, lhs.minute+rhs.minute);
}
// create an anonymous object with hour = lhs.hour and
// minute = lhs.minute + min.
time24 operator+ (const time24& lhs, int min){
return time24(lhs.hour, lhs.minute + min);
}
// return the value rhs + min that is computed by
// time24 operator+ (const time24& lhs, int min)
time24 operator+ (int min, const time24& rhs)
{
return rhs + min;
}
  


五.总结

  
 数据结构果然是必修课,喜欢。下了毕淑敏的数据结构视频,在学下。给个分享吧,http://pan.baidu.com/s/1pJ8V9er


推荐阅读
  • HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
    本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • 本文详细介绍了Linux中进程控制块PCBtask_struct结构体的结构和作用,包括进程状态、进程号、待处理信号、进程地址空间、调度标志、锁深度、基本时间片、调度策略以及内存管理信息等方面的内容。阅读本文可以更加深入地了解Linux进程管理的原理和机制。 ... [详细]
  • 1,关于死锁的理解死锁,我们可以简单的理解为是两个线程同时使用同一资源,两个线程又得不到相应的资源而造成永无相互等待的情况。 2,模拟死锁背景介绍:我们创建一个朋友 ... [详细]
  • 《数据结构》学习笔记3——串匹配算法性能评估
    本文主要讨论串匹配算法的性能评估,包括模式匹配、字符种类数量、算法复杂度等内容。通过借助C++中的头文件和库,可以实现对串的匹配操作。其中蛮力算法的复杂度为O(m*n),通过随机取出长度为m的子串作为模式P,在文本T中进行匹配,统计平均复杂度。对于成功和失败的匹配分别进行测试,分析其平均复杂度。详情请参考相关学习资源。 ... [详细]
  • 动态规划算法的基本步骤及最长递增子序列问题详解
    本文详细介绍了动态规划算法的基本步骤,包括划分阶段、选择状态、决策和状态转移方程,并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中,在以后尽可能多地利用这些子问题的解,从而提高算法的效率。 ... [详细]
  • 高质量SQL书写的30条建议
    本文提供了30条关于优化SQL的建议,包括避免使用select *,使用具体字段,以及使用limit 1等。这些建议是基于实际开发经验总结出来的,旨在帮助读者优化SQL查询。 ... [详细]
  • 基于layUI的图片上传前预览功能的2种实现方式
    本文介绍了基于layUI的图片上传前预览功能的两种实现方式:一种是使用blob+FileReader,另一种是使用layUI自带的参数。通过选择文件后点击文件名,在页面中间弹窗内预览图片。其中,layUI自带的参数实现了图片预览功能。该功能依赖于layUI的上传模块,并使用了blob和FileReader来读取本地文件并获取图像的base64编码。点击文件名时会执行See()函数。摘要长度为169字。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • 本文介绍了C#中数据集DataSet对象的使用及相关方法详解,包括DataSet对象的概述、与数据关系对象的互联、Rows集合和Columns集合的组成,以及DataSet对象常用的方法之一——Merge方法的使用。通过本文的阅读,读者可以了解到DataSet对象在C#中的重要性和使用方法。 ... [详细]
  • 在说Hibernate映射前,我们先来了解下对象关系映射ORM。ORM的实现思想就是将关系数据库中表的数据映射成对象,以对象的形式展现。这样开发人员就可以把对数据库的操作转化为对 ... [详细]
  • 本文介绍了指针的概念以及在函数调用时使用指针作为参数的情况。指针存放的是变量的地址,通过指针可以修改指针所指的变量的值。然而,如果想要修改指针的指向,就需要使用指针的引用。文章还通过一个简单的示例代码解释了指针的引用的使用方法,并思考了在修改指针的指向后,取指针的输出结果。 ... [详细]
  • 在project.properties添加#Projecttarget.targetandroid-19android.library.reference.1..Sliding ... [详细]
  • 猜字母游戏
    猜字母游戏猜字母游戏——设计数据结构猜字母游戏——设计程序结构猜字母游戏——实现字母生成方法猜字母游戏——实现字母检测方法猜字母游戏——实现主方法1猜字母游戏——设计数据结构1.1 ... [详细]
author-avatar
hang
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有