C++开发基础——类对象与构造析构

一、基础概念

类:用户自定义的数据类型。

对象:类类型的变量,类的实例。

类的成员:成员变量和成员函数。

成员变量:类中定义的变量。

成员函数:类中定义的函数。

定义类的代码样例:

class ClassName
{
//members
};
//类定义的右花括号后面必须有分号

类的访问修饰符:public、private、protected。

public: 类的成员可以被类外部的非成员函数访问。

private: 类的成员可以被同一个类中的成员函数访问,或者被友元函数访问,该修饰符可以禁止一些针对类中成员的高风险操作。

protected: 类的成员可以在子类中被访问。

成员函数可以引用同一个类中的所有成员变量,无论它们用哪种修饰符。

class ClassName
{
public:
    //members
private:
    //members
protected:
    //members
};

C++编程中,结构体和类的使用方式几乎完全相同。结构体中的成员,可以是变量,也可以是函数。

与类的成员不同的是,结构体中的成员默认是public修饰的,而类中的成员默认是private修饰的。

访问类成员的方法: 

用类的对象来访问:对象名.成员名

用类的指针来访问:指针名->成员名

关于成员函数的内存空间:

基于同一个类创建的多个对象,该类的成员函数被多个对象所共享,即类的成员函数在多个对象之间只有一个副本。

二,构造函数

1.关于构造函数

        程序在创建对象时,将自动调用构造函数。类的成员变量可以由构造函数来初始化,构造函数与包含它的类同名,没有返回值,也没有返回类型,指定返回类型会导致编译报错。

2.默认构造函数

        如果开发者没有给类指定构造函数,编译器会给类定义一个默认的构造函数去调用,编译器生成的默认构造函数,没有参数,只创建对象,给成员变量赋默认值。

        程序中没有定义任何构造函数时,编译器会提供默认构造函数。

        当程序中已经为一个类提供了非默认构造函数,就必须再定义一个不接受任何传参的默认构造函数。

默认构造函数的定义方式: 

方式一,给已有的构造函数的所有参数提供默认值

Stock(string co = "Error", int n = 0, double price = 0.0)
{
}

方式二,通过函数重载的方式,定义一个没有任何传参的构造函数

Stock() //重载
{
    company = "no name";
    shares = 0;
    share_val = 0.0;
    total_val = 0.0;
}

基于默认构造函数创建对象的方式:

Stock first;
Stock first = Stock();
Stock *first_ptr = new Stock;

基于非默认构造函数创建对象的方式:

Stock first("food");

注意,调用默认构造函数,通过隐式的方式创建对象时,不要使用圆括号。

Stock second();  //返回Stock对象的函数
Stock second;  //隐式创建对象

3.构造函数的注意事项

1.不需要被显式调用,由系统调用。

2.无返回值,但是不需要用void修饰。

3.函数声明时,用public修饰。

4.对象在被复制时,调用的不是构造函数,是拷贝构造函数。

5.构造函数可以被重载,一个类可以有多个构造函数。

4.构造函数的初始化列表 

写法样例:

Time::Time(int tmphour, int tmpmin, int tmpsec)
            :Hour(tmphour), Minute(tmpmin) //初始化列表
{
    Second = tmpsec; //函数体中赋初值
}

初始化列表对变量的初始化顺序是按照变量在类中的定义顺序来操作的,先被定义的先初始化。

系统会先执行初始化列表中的初始化操作,再执行函数体中的代码逻辑。因此,可以在初始化列表中初始化成员变量的值,初始化完成后可以在函数体中修改成员变量的值。

特殊情况:const修饰的成员变量,在初始化列表中初始化以后,不能在函数体中再进行赋值操作。

Time::Time(int tmphour, int tmpmin, int tmpsec)
            :Hour(tmphour), Minute(tmpmin), testValue(30)
{
    testValue = 40; //错误操作,不可以在这里修改testValue的初值
}

5.构造函数初始化对象的方式

1、显式调用构造函数

Stock food = Stock("World Cabbage", 250, 1.25);

2、隐式调用构造函数

Stock garment("Furry Mason", 50, 2.5);  
//这种格式比较紧凑,它与下面的显式调用等价
Stock garment = Stock("Furry Mason", 50, 2.5);

3、创建对象时未提供初始值,系统会调用默认构造函数

Stock fluffy;

4、构造函数与new一起使用

Stock *pstock = new Stock("Electroshock Games", 18, 19.5);

该语句创建一个Stock对象,并将该对象的地址赋值给pstock指针。在这种情况下,对象没有名称,但可以使用指针来管理该对象。

5、特殊情况,只有一个参数的构造函数,容易发生隐式的类型转换

如果构造函数只有一个参数,则将对象初始化为一个与参数的类型相同的值时,该构造函数将被调用。

例如,构造函数原型:

Bozo::Bozo(int num)
{
    Num = num;
}

则可以使用下面的任何一种方式来初始化该对象:

Bozo A_obj = Bozo(44);
Bozo B_obj(66);
Bozo C_obj = 32;  //可以使用explicit关键字来关闭这种特性。

6.C++11风格的对象初始化

C++11中可以用{ }来进行对象的初始化:

Stock hot_tip = {"Derivatives Plus Plus", 100, 45.0};
Stock jock {"Sport Age Storage, Inc"};
Stock temp {};

三,析构函数

1.关于析构函数

类的析构函数总是在释放对象时自动调用。

如果构造函数中使用new来分配内存,则析构函数中必须使用delete来释放这些内存。

在栈内存中先后创建两个对象,最晚创建的对象将最先调用析构来删除,最早创建的对象将最后调用析构来删除。

2.析构函数的注意事项

1.不需要被显式调用,由系统调用。

2.无返回值,但是不需要用void修饰。

3.函数声明时,用public修饰。

4.析构函数没有函数参数,不能被重载,所以一个类只能有一个析构函数。

5.如果开发者在构造函数里面new了一段内存,此时需要自定义一个析构函数,并在析构函数中调用delete方法将这段内存释放掉。

对于指针类型的成员变量,在考虑析构问题时,有两个编程技巧:

忘记使用delete释放对象——使用智能指针std::unique_ptr进行封装。

不知道什么时候释放由多个对象指向或使用的同一个对象——使用智能指针std::shared_ptr进行封装。

四,创建对象:堆内存 & 栈内存

 如果对象只在一个函数中被使用,且该对象被使用的时间很短,并且从创建该对象的函数return后不再需要该对象,推荐在栈内存中创建该对象。

如果对象必须在多个函数之间使用,且该对象被使用的时间很长,推荐在堆内存中创建该对象。

栈内存中创建对象的语法:

<ClassName> <object name>;

代码样例:

Rectangle obj;

堆内存中创建对象的语法:

<ClassName> *<object name>  =  new <ClassName>;

代码样例:

Rectangle *obj = new Rectangle();

五,const对象 & const成员函数

1.const对象

const对象的所有成员变量都是const类型,不能被修改。

当通过const指针或const引用访问对象时,具有与直接访问const对象相同的限制。

对于const对象,只能调用const成员函数。

const修饰的成员函数,就是在告诉开发者,该const对象的哪些成员函数可以被调用。一般只对getter函数用const修饰,对setter函数用const修饰会导致编译报错。

2.const成员函数

只要类的成员函数不修改对象的成员变量,就应该将其声明为const。

代码样例:

void Stock::show() const    //const放函数名后面

3.mutable关键字

const对象中,被mutable关键字修饰的成员变量仍可以被修改,且可以同时被const成员函数和非const成员函数所修改。

class Screen{
public:
    void some_member() const;
private:
    mutable size_t access_ctr;  //在const对象内也能被修改
};

void Screen::some_member() const
{
    ++access_ctr;  //保存一个计数值,用于记录成员函数被调用的次数
}

六,成员函数的this指针

    this是当前对象的地址。

    返回对象本身需要进行解引用操作,即return *this,返回的是调用该成员函数的对象。

    成员函数通过this指针来访问调用它的整个对象,而不是直接访问对象的某个成员。

    正常情况下,this的类型是指向对象的常指针,const成员函数相当于把this声明为指向不可变对象的常指针。

    return this的函数返回值:返回值是对象 & 返回值是对象的引用。

    返回值是对象:改变的是同一个对象。

    返回值是对象的引用:改变的不是同一个对象,而是对象的副本。

代码样例,假设有一个对象myBox:

class Box
{
private:
    double length {1.0};
    double width {1.0};
    double height {1.0};
public:
    ...
}

Box myBox{3.0, 4.0, 5.0};

场景1:返回值是对象

成员函数:

Box* Box::setLength(double lv)
{
    if(lv > 0)
    {
        length = lv;
    }
    return this;
}

Box* Box::setWidth(double wv)
{
    if(wv > 0)
    {
        width = wv;
    }
    return this;
}

Box* Box::setHeight(double hv)
{
    if(hv > 0)
    {
        height = hv;
    }
    return this;
}

要修改同一个对象的所有成员变量,调用方法: 

myBox.setLength(20.0)->setWidth(30.0)->setHeight(40.0);
//Set all dimensions of myBox

场景2:返回值是对象的引用

成员函数:

Box& Box::setLength(double lv)
{
    if(lv > 0)
    {
        length = lv;
    }
    return *this;
}

Box& Box::setWidth(double wv)
{
    if(wv > 0)
    {
        width = wv;
    }
    return *this;
}

Box& Box::setHeight(double hv)
{
    if(hv > 0)
    {
        height = hv;
    }
    return *this;
}

要修改同一个对象的所有成员变量,调用方法:

myBox.setLength(20.0).setWidth(30.0).setHeight(40.0);
//Set all dimensions of myBox

七,关于对象的动态内存分配

1.如果对象是动态变量,则当执行完定义该对象的代码块时,就会调用该对象的析构函数。

2.如果对象是静态变量,则在整个程序运行结束时,才调用该对象的析构函数。

3.如果对象是用new创建的,则仅当显式调用delete删除对象时,才调用该对象的析构函数。

具体的区别参考《c++ primer plus》的这张图

八,对象的生命周期

1.对象的生命周期——创建对象

以下操作会创建对象:

1.在栈内存中声明对象。

2.使用new、new[]显式分配空间。

3.使用智能指针显式分配空间。

*特殊情况,创建对象的同时,创建一个内嵌的对象

#include <string>
class MyClass
{
private:
    std::string mName;
};

int main()
{
    MyClass obj;
    return 0;
}

基于MyClass类创建obj对象的时候,同时会创建一个内嵌的string对象,当包含string对象的obj对象被销毁时,string对象也被一起销毁。

2.对象的生命周期——销毁对象

销毁对象时,系统会进行的操作:调用对象的析构函数,释放对象占用的内存。

析构函数中的常见操作:释放动态分配的内存、关闭文件句柄。

对象的析构顺序与声明对象时的初始化顺序相反,最先被初始化的对象,最后被析构。

栈内存中的对象销毁:

当栈内存中的对象超出作用域以后,对象会被自动销毁。

对于一段代码,当代码遇到结束时的大括号时,这个大括号内所有创建在栈内存中的对象会被自动销毁。

例如,以下代码中,对象是创建在栈内存中的,会自动销毁。

int main()
{
    MyClass myCell("a");
    ...
    return 0;
} //myCell is destroyed as this block ends.

堆内存中的对象销毁:

如果没有使用智能指针,在堆内存中创建的对象,不会被自动销毁。

必须调用delete或delete[]删除对象指针,从而调用析构函数释放内存。

例如,以下代码中,对象是创建在堆内存中的,不会自动销毁。

int main()
{
    MyClass* objPtr1 = new MyClass("b");
    MyClass* objPtr2 = new MyClass("c");
    ...
    delete objPtr1;
    objPtr1 = nullptr;
    return 0;
} //objPtr2 is not destroyed.

九,类的静态成员

1.静态成员变量

    当类的成员变量被声明为static类型时,该变量被称为类的静态成员变量。

    类的静态成员变量作用于整个类,独立于任何类的对象。该类的所有对象都可以访问这个静态成员变量。

    静态成员变量可以作为类的特殊全局变量,它可以用来存储关于类的具体信息,比如当前类有多少个对象等。

    该类即使没有被实例化为对象,它的静态成员变量依然存在。

    静态成员变量,在多个类对象之间共享访问,只定义一次。

    在创建对象时,对象的普通成员变量会在每个对象中拷贝一个独立的副本。如果对象的某个成员变量的值是个常量,则创建多个对象还得为这个常量生成多个副本,很浪费内存空间,如果将该成员变量声明为静态成员变量,则该成员变量会被多个对象所共享,且在创建很多对象的期间只有一个实例,不会产生多个副本。

2.静态成员函数

    当类的成员函数被声明为static类型时,该函数被称为类的静态成员函数。

    类的静态成员函数也作用于整个类,独立于任何类的对象,该类的所有对象都可以调用这个静态成员函数。

    注意,由于静态成员函数与具体的对象无关,所以静态成员函数不能用const修饰,也不能使用this指针。

    如果静态成员函数被声明为public,还可以在类的外部被调用。

十,参考阅读

《C++高级编程》

《C++17入门经典》

《C++新经典》

《C++ Primer》

《C++ Primer Plus》

  • 65
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《现代C++程序设计(原书第2版)》图文并茂,通俗易懂,真正做到寓教于乐,是一本难得的C++面向对象设计入门教材。 出版者的话 译者序 前言 第1章 C++概述与软件开发 1.1 什么是C语言和C++ 1.1.1 C和C++历史回顾 1.1.2 C/C++是一门编译语言 1.1.3 为什么许多程序员都选择C++ 1.2 什么是面向对象 1.2.1 C++程序并不一定是面向对象的 1.2.2 一个简单的面向对象程序示例 1.2.3 面向对象的软件更有优势 1.3 结化设计与面向对象设计 1.3.1 ATM——结化设计 1.3.2 采用面向对象方法的ATM——究竟是谁的任务 1.3.3 汽车维护——结化设计 1.3.4 采用面向对象方法的汽车维护——究竟是谁的任务 1.4 软件开发技术概述 1.5 问题发现与解决 复习题 第2章 C++的入门知识 2.1 编程基础 2.1.1 算法设计 2.1.2 正确的软件开发步骤 2.2 专业术语及工程创建 2.3 C++程序的一般格式 2.3.1 “Hello World!”程序 2.3.2 “How’s the Weather?”程序 2.4 程序的数据及数据类型 2.4.1 C++的数据类型 2.4.2 容器=数据类型,标签=变量名 2.4.3 数据类型修饰符 2.4.4 问题分:整型数据究竟有多大 2.5 C++中的变量声明 2.5.1 C++的命名规则 2.5.2 在哪里声明变量 2.6 C++中的运算符 2.6.1 计算路程的程序 2.6.2 从键盘输入程序所需数据 2.6.3 赋值运算符 2.6.4 运算符的优先级 2.6.5 数据类型及其存储的值 2.6.6 算术运算符 2.6.7 自增运算符和自减运算符 2.6.8 复合赋值运算符 2.7 #define、const和数据类型转换 2.7.1 #define预处理指令 2.7.2 const修饰符 2.7.3 const比#define好吗 2.7.4 数据类型转换 2.8 关于键盘输入和屏幕输出的更多内容 2.8.1 转义序列 2.8.2 ios格式标记 2.8.3 流的IO控制符 2.9 开始使用类和对象、C++string类 2.10 练习 复习题 第3章 控制语句和循环 3.1 关系运算符和逻辑运算符 3.2 if语句 3.2.1 if-else语句 3.2.2 问题分:在if语句中使用大括号 3.2.3 if-else if-else语句 3.2.4 低效的编程方法 3.2.5 if-else程序示例 3.2.6 嵌套if-else语句 3.2.7 条件运算符“?” 3.3 switch语句 3.4 循环 3.4.1 括号的用法 3.4.2 无限循环 3.5 for循环 3.5.1 不要改变循环索引 3.5.2 for循环示例 3.6 while循环 3.7 do while循环 3.8 跳转语句 3.8.1 break语句 3.8.2 continue语句 3.9 问题发现与解决 3.9.1 五个常见错误 3.9.2 调试程序 3.10 C++类与vector类 3.11 总结 3.12 练习 复习题 第4章 函数一:基础 4.1 C++中的函数 4.1.1 只由一个main函数成的程序 4.1.2 包含多个函数的程序 4.1.3 函数是个好东西 4.1.4 三个重要的问题 4.2 函数:基本格式 4.3 函数的编写要求 4.3.1 你想住在C++旅馆中吗 4.3.2 函数为先 4.3.3 函数声明或函数原型 4.3.4 函数定义、函数标题行与函数体 4.3.5 函数调用 4.3.6 传值调用 4.3.7 问题分:未声明的标识符 4.4 重载函数 4.5 具有默认输入参数列表的函数 4.6 局部变量、全局变量和静态变量 4.6.1 局部变量 4.6.2 块范围 4.6.3 全局变量 4.6.4 危险的全局变量 4.6.5 问题分:全局变量y0、y1与cmath 4.6.6 静态变量 4.7 C++stringstream类 4.8 总结 4.9 练习 复习题 第5章 函数二:变量地址、指针以及引用 5.1 数据变量和内存 5.1.1 sizeof运算符 5.1.2 预留内存 5.1.3 计算机内存和十六进制 5.2 取地址运算符& 5.3 指针 5.4 函数、指针以及间接运算符 5.4.1 解决思路 5.4.2 指针和函数 5.4.3 有效处理大型数据 5.5 函数和引用 5.5.1 复习:两种机制 5.5.2 为什么要强调指针的重要性 5.6 queue类 5.7 总结 5.8 练习 复习题 第6章 数组 6.1 使用单个数据变量 6.2 数组基础 6.2.1 数组的索引值从0开始 6.2.2 使用for循环和数组来实现的电话账单程序 6.2.3 数组的声明和初始化 6.2.4 数组越界==严重的问题 6.2.5 vector与数组的比较 6.3 数组和函数 6.3.1 每个数组都有一个指针 6.3.2 数组指针 6.3.3 向函数传递数组:最开始的引用调用 6.3.4 利用数组和函数生成随机数并进行排序 6.4 C字符串,也称为字符数组 6.4.1 字符数组的初始化 6.4.2 null字符 6.4.3 C字符串的输入 6.4.4 C++中提供的字符数组函数 6.5 多维数组 6.5.1 二维数组的初始化 6.5.2 嵌套的for循环和二维数组 6.5.3 利用二维数组来实现Bingo游戏 6.6 多维数组和函数 6.6.1 改进的Bingo卡片程序 6.6.2 白雪公主:利用二维数组来存储姓名 6.7 利用数据文件对数组赋值 6.8 总结 6.9 练习 复习题 第7章 类和对象 7.1 我们所了解的类和对象 7.2 编写自己的类 7.2.1 入门实例:自定义日期类 7.2.2 第一个C++类:Date类 7.2.3 揭开类的生命之谜 7.2.4 set和get函数的作用与VolumeCalc类 7.2.5 PICalculator类 7.3 作为类成员的对象 7.4 类的函数 7.5 对象数组 7.6 重载运算符与对象 7.7 指针、引用和类 7.7.1 指针和引用实例 7.7.2 处理日期和时间的程序实例 7.8 总结 7.9 练习 复习题 第8章 继承和虚函数 8.1 为什么继承如此重要 8.1.1 IceCreamDialog实例 8.1.2 Counter类实例 8.2 继承基础 8.2.1 Counter和DeluxeCounter实例 8.2.2 保护成员 8.2.3 员工、老板和CEO 8.3 访问控制符的规范和多继承 8.4 继承、构造 8.4.1 构造函数和函数回顾 8.4.2 基类和派生类的默认构造函数——没有参数 8.4.3 在重载的构造函数中使用参数 8.4.4 基类和派生类的函数 8.4.5 医生也是人 8.4.6 关于派生类和基类构造函数的规则 8.5 多态和虚函数 8.5.1 多态——同一个接口,不同的行为 8.5.2 什么是虚函数 8.5.3 虚函数的作用 8.6 总结 8.7 练习 复习题 附录A 学习使用Visual C++2005Express Edition 附录B C++关键字表 附录C C++运算符 附录D ASCII码 附录E 位、字节、内存和十六进制表示 附录F 文件输入/输出 附录G 部分C++类 附录H 多文件程序 附录I Microsoft visual C++2005Express Edit
谭浩强教授,我国著名计算机教育专家。1934年生。1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一,现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。 谭浩强教授创造了3个世界纪录:(1)20年来他(及和他人合作)共编著出版了130本计算机著作,此外主编了250多本计算机书籍,是出版科技著作数量最多的人。(2)他编著和主编的书发行量超过4500万册,是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有1本谭浩强教授编著的书。(3)他和别人合作编著的《BASIC语言》发行了1200万册,创科技书籍发行量的世界纪录。此外,他编著的《C程序设计》发行了600万册。他曾在中央电视台主讲了BASIC,FORTRAN,COBOL,Pascal,QBASIC,C,Visual Basic七种计算机语言,观众超过300万人。 在我国学习计算机的人中很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念。许多人认为他开创了计算机书籍贴近大众的新风,为我国的计算机普及事业做出了重要的贡献。 谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖,以及北京市政府授予的“有突出贡献专家”称号。《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一(排在第2位)。他的功绩是把千百万群众带入计算机的大门。 1 C语言概述 1.1 C语言的发展过程 1.2 当代最优秀的程序设计语言 1.3 C语言版本 1.4 C语言的特点 1.5 面向对象的程序设计语言 1.6 C和C++ 1.7 简单的C程序介绍 1.8 输入和输出函数 1.9 C源程序的结特点 1.10 书写程序时应遵循的规则 1.11 C语言的字符集 1.12 C语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 简介和启动 1.13.2 Turbo C 2.0 集成开发环境 1.13.3 File菜单 1.13.4 Edit 菜单 1.13.5 Run 菜单 1.13.6 Compile 菜单 11.13.7 Project 菜单 1.13.8 Options菜单 1.13.9 Debug 菜单 1.13.10 Break/watch 菜单 1.13.11 Turbo C 2.0 的配置文件 2 程序的灵魂—算法 2.1 算法的概念 21 2.2 简单算法举例 21 2.3 算法的特性 24 2.4 怎样表示一个算法 24 2.4.1 用自然语言表示算法 24 2.4.2 用流程图表示算法 24 2.4.3 三种基本结和改进的流程图 28 2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结化程序设计方法 31 3 数据类型、运算符与表达式 3.1 C语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号常量 33 3.2.2 变量 33 3.3 整型数据 34 3.3.1 整型常量的表示方法 34 3.3.2 整型变量 35 3.4 实型数据 37 3.4.1 实型常量的表示方法 37 3.4.2 实型变量 38 3.4.3 实型常数的类型 39 3.5 字符型数据 39 3.5.1 字符常量 39 3.5.2 转义字符 39 3.5.3 字符变量 40 3.5.4 字符数据在内存中的存储形式及使用方法 41 3.5.5 字符串常量 41 3.5.6 符号常量 42 3.6 变量赋初值 42 3.7 各类数值型数据之间的混合运算 43 3.8 算术运算符和算术表达式 44 3.8.1 C运算符简介 44 3.8.2 算术运算符和算术表达式 45 3.9 赋值运算符和赋值表达式 47 33.10 逗号运算符和逗号表达式 48 3.11 小结 49 3.11.1 C的数据类型 49 3.11.2 基本类型的分类及特点 49 3.11.3 常量后缀 49 3.11.4 常量类型 49 3.11.5 数据类型转换 49 3.11.6 运算符优先级和结合性 50 表达式 50 4 最简单的 C程序设计—顺序程序设计 4.1 C语句概述 51 4.2 赋值语句 53 4.3 数据输入输出的概念及在 C 语言中的实现 54 4.4 字符数据的输入输出 54 4.4.1 putchar 函数(字符输出函数) 54 4.4.2 getchar函数(键盘输入函数) 55 4.5 格式输入与输出 55 4.5.1 printf 函数(格式输出函数) 56 4.5.2 scanf函数(格式输入函数) 58 顺序结程序设计举例 60 45 分支结程序 5.1 关系运算符和表达式 61 5.1.1 关系运算符及其优先次序 61 5.1.2 关系表达式 61 5.2 逻辑运算符和表达式 62 5.2.1 逻辑运算符极其优先次序 62 5.2.2 逻辑运算的值 63 5.2.3 逻辑表达式 63 5.3 if 语句 64 5.3.1 if语句的三种形式 64 5.3.2 if语句的嵌套 67 5.3.3 条件运算符和条件表达式 69 5.4 switch语句 70 5.5 程序举例 71 6 循环控制 6.1 概述 71 6.2 goto 语句以及用goto 语句成循环 71 6.3 while语句 72 6.4 do-while语句 74 6.5 for 语句 76 6.6 循环的嵌套 79 56.7 几种循环的比较 79 6.8 break 和 continue语句 79 6.8.1 break 语句 79 6.8.2 continue 语句 80 6.9 程序举例 81 7 数组 7.1 一维数组的定义和引用 82 7.1.1 一维数组的定义方式 82 7.1.2 一维数组元素的引用 83 7.1.3 一维数组的初始化 84 7.1.4 一维数组程序举例 84 7.2 二维数组的定义和引用 86 7.2.1 二维数组的定义 86 7.2.2 二维数组元素的引用 86 7.2.3 二维数组的初始化 87 7.2.4 二维数组程序举例 89 7.3 字符数组 89 7.3.1 字符数组的定义 89 7.3.2 字符数组的初始化 89 7.3.3 字符数组的引用 90 7.3.4 字符串和字符串结束标志 91 67.3.5 字符数组的输入输出 91 7.3.6 字符串处理函数 92 7.4 程序举例 94 本章小结 97 8 函 数 8.1 概述 98 8.2 函数定义的一般形式 99 8.3 函数的参数和函数的值 100 8.3.1 形式参数和实际参数 101 8.3.2 函数的返回值 102 8.4 函数的调用 106 8.4.1 函数调用的一般形式 106 8.4.2 函数调用的方式 106 8.4.3 被调用函数的声明和函数原型 107 8.5 函数的嵌套调用 108 8.6 函数的递归调用 109 8.7 数组作为函数参数 110 8.8 局部变量和全局变量 112 8.8.1 局部变量 113 8.8.2 全局变量 119 8.9 变量的存储类别 120 78.9.1 动态存储方式与静态动态存储方式 120 8.9.2 auto变量 120 8.9.3 用static 声明局部变量 121 8.9.4 register 变量 122 用extern 声明外部变量 123 9 预处理命令 9.1 概述 124 9.2 宏定义 125 9.2.1 无参宏定义 126 9.2.2 带参宏定义 127 9.3 文件包含 128 9.4 条件编译 130 9.5 本章小结 10 指针 10.1 地址指针的基本概念 131 10.2 变量的指针和指向变量的指针变量 132 10.2.1 定义一个指针变量 133 10.2.2 指针变量的引用 133 10.2.3 指针变量作为函数参数 137 10.2.4 指针变量几个问题的进一步说明 140 810.3 数组指针和指向数组的指针变量 141 10.3.1 指向数组元素的指针 142 10.3.2 通过指针引用数组元素 143 10.3.3 数组名作函数参数 146 10.3.4 指向多维数组的指针和指针变量 148 10.4 字符串的指针指向字符串的针指变量 150 10.4.1 字符串的表示形式 152 10.4.2 使用字符串指针变量与字符数组的区别 158 10.5 函数指针变量 159 10.6 指针型函数 160 10.7 指针数组和指向指针的指针 161 10.7.1 指针数组的概念 161 10.7.2 指向指针的指针 164 10.7.3 main 函数的参数 166 10.8 有关指针的数据类型和指针运算的小结 167 10.8.1 有关指针的数据类型的小结 167 10.8.2 指针运算的小结 167 10.8.3 void 指针类型 168 11 结体与共用体 11.1 定义一个结的一般形式 170 11.2 结类型变量的说明 172 911.3 结变量成员的表示方法 174 11.4 结变量的赋值 174 11.5 结变量的初始化 175 11.6 结数组的定义 175 11.7 结指针变量的说明和使用 177 11.7.1 指向结变量的指针 177 11.7.2 指向结数组的指针 179 11.7.3 结指针变量作函数参数 180 11.8 动态存储分配 181 11.9 链表的概念 182 11.10 枚举类型 184 11.10.1 枚举类型的定义和枚举变量的说明 184 11.10.2 枚举类型变量的赋值和使用 185 11.11 类型定义符typedef 12 位运算 12.1 位运算符C语言提供了六种位运算符: 189 12.1.1 按位与运算 191 12.1.2 按位或运算 192 12.1.3 按位异或运算 192 12.1.4 求反运算 193 12.1.5 左移运算 193 1012.1.6 右移运算 193 12.2 位域(位段) 194 12.3 本章小结 13 文件 13.1 C文件概述 197 13.2 文件指针 198 13.3 文件的打开与关闭 199 13.3.1 文件的打开(fopen 函数) 200 13.3.2 文件关闭函数(fclose函数) 202 13.4 文件的读写 204 13.4.1 字符读写函数fgetc 和fputc 204 13.4.2 字符串读写函数fgets 和fputs 208 13.4.3 数据块读写函数fread 和fwtrite 209 13.4.4 格式化读写函数fscanf和fprintf 201 13.5 文件的随机读写 202 13.5.1 文件定位 202 13.5.2 文件的随机读写 203 13.6 文件检测函数 204 13.6.1 文件结束检测函数 feof函数 204 13.6.2 读写文件出错检测函数 205 1113.6.3 文件出错标志和文件结束标志置 0 函数 206 13.7 C库文件 208 13.8 本章小结 第1篇 基本知识 第1章 C++的初步知识 *1.1 从C到C++ *1.2 最简单的C++程序 1.3 C++程序的成和书写形式 1.4 C++程序的编写和实现 1.5 关于C++上机实践 习题 第2章 数据类型与表达式 2.1 C++的数据类型 2.2 常量 2.2.1 什么是常量 2.2.2 数值常量 2.2.3 字符常量 2.2.4 符号常量 2.3 变量 2.3.1 什么是变量 2.3.2 变量名规则 2.3.3 定义变量 2.3.4 为变量赋初值 2.3.5 常变量 2.4 C++的运算符 2.5 算术运算符与算术表达式 2.5.1 基本的算术运算符 2.5.2 算术表达式和运算符的优先级与结合性 2.5.3 表达式中各类数值型数据间的混合运算 2.5.4 自增和自减运算符 2.5.5 强制类型转换运算符 2.6 赋值运算符与赋值表达式 2.6.1 赋值运算符 2.6.2 赋值过程中的类型转换 2.6.3 复合的赋值运算符 2.6.4 赋值表达式 2.7 逗号运算符与逗号表达式 习题 第2篇 面向过程的程序设计 第3章 程序设计初步 3.1 面向过程的程序设计和算法 3.1.1 算法的概念 3.1.2 算法的表示 3.2 C++程序和语句 3.3 赋值语句 3.4 C++的输入与输出 *3.4.1 输入流与输出流的基本操作 *3.4.2 在输入流与输出流中使用控制符 3.4.3 用getchar和putchar函数进行字符的输入和输出 3.4.4 用scanf和printf函数进行输入和输出 3.5 编写顺序结的程序 3.6 关系运算和逻辑运算 3.6.1 关系运算和关系表达式 3.6.2 逻辑常量和逻辑变量 3.6.3 逻辑运算和逻辑表达式 3.7 选择结和if语句 3.7.1 if语句的3种形式 3.7.2 if语句的嵌套 3.8 条件运算符和条件表达式 3.9 多分支选择结和switch语句 3.10 编写选择结的程序 3.11 循环结和循环语句 3.11.1 用while语句成循环 3.11.2 用do-while语句成循环 3.11.3 用for语句成循环 3.11.4 几种循环的比较 3.12 循环的嵌套 3.13 break语句和continue语句 3.14 编写循环结的程序 习题 第4章 函数与预处理 4.1 概述 4.2 定义函数的一般形式 4.2.1 定义无参函数的一般形式 4.2.2 定义有参函数的一般形式 4.3 函数参数和函数的值 4.3.1 形式参数和实际参数 4.3.2 函数的返回值 4.4 函数的调用 4.4.1 函数调用的一般形式 4.4.2 函数调用的方式 4.4.3 对被调用函数的声明和函数原型 *4.5 内置函数 *4.6 函数的重载 *4.7 函数模板 *4.8 有默认参数的函数 4.9 函数的嵌套调用 4.10 函数的递归调用 4.11 局部变量和全局变量 4.11.1 局部变量 4.11.2 全局变量 4.12 变量的存储类别 4.12.1 动态存储方式与静态存储方式 4.12.2 自动变量 4.12.3 用static声明静态局部变量 4.12.4 用register声明寄存器变量 4.12.5 用extern声明外部变量 4.12.6 用static声明静态外部变量 4.13 变量属性小结 4.14 关于变量的声明和定义 4.15 内部函数和外部函数 4.15.1 内部函数 4.15.2 外部函数 4.16 预处理命令 4.16.1 宏定义 4.16 2 “文件包含”处理 4.16.3 条件编译 习题 第5章 数组 5.1 数组的概念 5.2 一维数组的定义和引用 5.2.1 定义一维数组 5.2.2 引用一维数组的元素 5.2.3 一维数组的初始化 5.2.4 一维数组程序举例 5.3 二维数组的定义和引用 5.3.1 定义二维数组 5.3.2 二维数组的引用 5.3.3 二维数组的初始化 5.3.4 二维数组程序举例 5.4 用数组名作函数参数 5.5 字符数组 5.5.1 字符数组的定义和初始化 5.5.2 字符数组的赋值与引用 5.5.3 字符串和字符串结束标志 5.5.4 字符数组的输入输出 5.5.5 字符串处理函数 5.5.6 字符数组应用举例 *5.6 C++处理字符串的方法——字符串类与字符串变量 5.6.1 字符串变量的定义和引用 5.6.2 字符串变量的运算 5.6.3 字符串数组 5.6.4 字符串运算举例 习题 第6章 指针 6.1 指针的概念 6.2 变量与指针 6.2.1 定义指针变量 6.2.2 引用指针变量 6.2.3 指针作为函数参数 6.3 数组与指针 6.3.1 指向数组元素的指针 6.3.2 用指针变量作函数参数接收数组地址 6.3.3 多维数组与指针 6.4 字符串与指针 6.5 函数与指针 6.5.1 用函数指针变量调用函数 6.5.2 用指向函数的指针作函数参数 6.6 返回指针值的函数 6.7 指针数组和指向指针的指针 6.7.1 指针数组的概念 6.7.2 指向指针的指针 6.8 有关指针的数据类型和指针运算的小结 6.8.1 有关指针的数据类型的小结 6.8.2 指针运算小结 *6.9 引用 6.9.1 什么是变量的引用 6.9.2 引用的简单使用 6.9.3 引用作为函数参数 习题 第7章 自定义数据类型 7.1 结体类型 7.1.1 结体概述 7.1.2 结体类型变量的定义方法及其初始化 7.1.3 结体变量的引用 7.1.4 结体数组 7.1.5 指向结体变量的指针 7.1.6 结体类型数据作为函数参数 *7.1.7 动态分配和撤销内存的运算符new和delete 7.2 共用体 7.2.1 共用体的概念 7.2.2 对共用体变量的访问方式 7.2.3 共用体类型数据的特点 7.3 校举类型 7.4 用typedef声明类型 习题 第3篇 基于对象的程序设计 第8章 类和对象 8.1 面向对象程序设计方法概述 8.1.1 什么是面向对象的程序设计 8.1.2 面向对象程序设计的特点 8.1.3 类和对象的作用 8.1.4 面向对象的软件开发 8.2 类的声明和对象的定义 8.2.1 类和对象的关系 8.2.2 声明类类型 8.2.3 定义对象的方法 8.2.4 类和结体类型的异同 8.3 类的成员函数 8.3.1 成员函数的性质 8.3.2 在类外定义成员函数 8.3.3 inline成员函数 8.3.4 成员函数的存储方式 8.4 对象成员的引用 8.4.1 通过对象名和成员运算符访问对象中的成员 8.4.2 通过指向对象的指针访问对象中的成员 8.4.3 通过对象的引用变量来访问对象中的成员 8.5 类的封装性和信息隐蔽 8.5.1 公用接口与私有实现的分离 8.5.2 类声明和成员函数定义的分离 8.5.3 面向对象程序设计中的几个名词 8.6 类和对象的简单应用举例 习题 第9章 关于类和对象的进一步讨论 9.1 构造函数 9.1.1 对象的初始化 9.1.2 构造函数的作用 9.1.3 带参数的构造函数 9.1.4 用参数初始化表对数据成员初始化 9.1.5 构造函数的重载 9.1.6 使用默认参数的构造函数 9.2 函数 9.3 调用构造函数和函数的顺序 9.4 对象数组 9.5 对象指针 9.5.1 指向对象的指针 9.5.2 指向对象成员的指针 9.5.3 this指针 9.6 共用数据的保护 9.6.1 常对象 9.6.2 常对象成员 9.6.3 指向对象的常指针 9.6.4 指向常对象的指针变量 9.6.5 对象的常引用 9.6.6 const型数据的小结 9.7 对象的动态建立和释放 9.8 对象的赋值和复制 9.8.1 对象的赋值 9.8.2 对象的复制 9.9 静态成员 9.9.1 静态数据成员 9.9.2 静态成员函数 9.10 友元 9.10.1 友元函数 9.10.2 友元类 9.11 类模板 习题 第10章 运算符重载 10.1 什么是运算符重载 10.2 运算符重载的方法 10.3 重载运算符的规则 10.4 运算符重载函数作为类成员函数和友元函数 10.5 重载双目运算符 10.6 重载单目运算符 10.7 重载流插入运算符和流提取运算符 10.7.1 重载流插入运算符“<<” 10.7.2 重载流提取运算符“>>” 10.8 不同类型数据间的转换 10.8.1 标准类型数据间的转换 10.8.2 转换构造函数 10.8.3 类型转换函数 习题 第4篇 面向对象的程序设计 第11章 继承与派生 11.1 继承与派生的概念 11.2 派生类的声明方式 11.3 派生类的成 11.4 派生类成员的访问属性 11.4.1 公用继承 11.4.2 私有继承 11.4.3 保护成员和保护继承 11.4.4 多级派生时的访问属性 11.5 派生类的构造函数和函数 11.5.1 简单的派生类的构造函数 11.5.2 有子对象的派生类的构造函数 11.5.3 多层派生时的构造函数 11.5.4 派生类构造函数的特殊形式 11.5.5 派生类的函数 11.6 多重继承 11.6.1 声明多重继承的方法 11.6.2 多重继承派生类的构造函数 11.6.3 多重继承引起的二义性问题 11.6.4 虚基类 11.7 基类与派生类的转换 11.8 继承与组合 11.9 继承在软件开发中的重要意义 习题 第12章 多态性与虚函数 12.1 多态性的概念 12.2 一个典型的例子 12.3 虚函数 12.3.1 虚函数的作用 12.3.2 静态关联与动态关联 12.3.3 在什么情况下应当声明虚函数 12.3.4 虚函数 12.4 纯虚函数与抽象类 12.4.1 纯虚函数 12.4.2 抽象类 12.4.3 应用实例 习题 第13章 输入输出流 13.1 C++的输入和输出 13.1.1 输入输出的含义 13.1.2 C++的I/O对C的发展——类型安全和可扩展性 13.1.3 C++的输入输出流 13.2 标准输出流 13.2.1 cout,cerr和clog流 13.2.2 格式输出 13.2.3 用流成员函数put输出字符 13.3 标准输入流 13.3.1 cin流 13.3.2 用于字符输入的流成员函数 13.3.3 istream类的其他成员函数 13.4 文件操作与文件流 13.4.1 文件的概念 13.4.2 文件流类与文件流对象 13.4.3 文件的打开与关闭 13.4.4 对ASCII文件的操作 13.4.5 对二进制文件的操作 13.5 字符串流 习题 第14章 C++工具 14.1 异常处理 14.1.1 异常处理的任务 14.1.2 异常处理的方法 14.1.3 在函数声明中进行异常情况指定 14.1.4 在异常处理中处理函数 14.2 命名空间 14.2.1 为什么需要命名空间 14.2.2 什么是命名空间 14.2.3 使用命名空间解决名字冲突 14.2.4 使用命名空间成员的方法 14.2.5 无名的命名空间 14.2.6 标准命名空间std 14.3 使用早期的函数库 习题 附录A 常用字符与ASCII代码对照表 附录B 运算符与结合性 参考文献 《清华大学计算机系列教材:数据结(第2版)》第二版在保持原书基本框架和特色的基础上,对主要各章,如第一、二、三、四、六及九章等,作了增删和修改。   《清华大学计算机系列教材:数据结(第2版)》系统地介绍了各种类型的数据结和查找、排序的各种方法。对每一种数据结,除了详细阐述其基本概念和具体实现外,并尽可能对每种操作给出类PASCAL的算法,对查找和排序的各种算法,还着重在时间上作出定量或定性的分比较。最后一章讨论文件的各种组织方法。   《清华大学计算机系列教材:数据结(第2版)》概念清楚,内容丰富,并有配套的《数据结题集》(第二版),既便于教学,又便于自学。   《清华大学计算机系列教材:数据结(第2版)》可作为计算机类专业和信息类相关专业的教材,也可供从事计算机工程与应用工作的科技工作者参考。 第一章 绪论 1.1 什么是数据结 1.2 基本概念和术语 1.3 数据结的发展简史及它在计算机科学中所处的地位 1.4 算法的描述和算法分 1.4.1 算法的描述 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 第二章 线性表 2.1 线性表的逻辑结 2.2 线性表的顺序存储结 2.3 线性表的链式存储结 2.3.1 线性链表 2.3.2 循环链表 2.3,3 双向链表 2.4 一元多项式的表示及相加 第三章 栈和队列 3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 表达式求值 **3.3 栈与递归过程 3.3.1 递归过程及其实现 3.3.2 递归过程的模拟 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列——队列的链式存储结 3.4.3 循环队列——队列的顺序存储结 3.5 离散事件模拟 第四章 串 4.1 串及其操作 4.1.1 串的逻辑结定义 4.1.2 串的基本操作 4.2 串的存储结 4.2.1 静态存储结 4.2.2 动态存储结 4.3 串基本操作的实现 4.3.1 静态结存储串时的操作 4.3.2 模式匹配的一种改进算法 4.3.3 堆结存储串时的操作 4.4 串操作应用举例 4.4.1 文本编辑 **4.4.2 建立词索引表 第五章 数组和广义表 5.1 数组的定义和运算 5.2 数组的顺序存储结 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结 **5.6 m元多项式的表示 **5.7 广义表的递归算法 5.7.1 求广义表的深度 5.7.2 复制广义表 5.7.3 建立广义表的存储结 第六章 树和二叉树 6.1 树的结定义和基本操作 6.2 二叉树 6.2.1 定义与基本操作 6.2.2 二叉树的性质 6.2.3 二叉树的存储结 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 5.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结 6.4.2 森林与二叉树的转换 6.4.3 树的遍历 **6.5 树与等价问题 6.6 哈夫曼树及其应用 6.6.1 最优二叉树(哈夫曼树) 6.6.2 哈夫曼编码 **6.7 回溯法与树的遍历 **6.8 树的计数 第七章 图 7.1 图的定义和术语 7.2 图的存储结 7.2.1 数组表示法 7.2.2 邻接表 7.2.3 十字链表 7.2.4 邻接多重表 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 图的连通性问题 7.4.1 无向图的连通分量和生成树 **7.4.2 有向图的强连通分量 7.4.3 最小生成树 **7.4.4 关节点和重连通分量 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.5.2 关键路径 7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径 **7.7 二部图与图匹配 第八章 动态存储管理 8.1 概述 8.2 可利用空间表及分配方法 8.3 边界标识法 8.3.1 可利用空间表的结 8.3.2 分配算法 8.3.3 回收算法 8.4 伙伴系统 8.4.1 可利用空间表的结 8.4.2 分配算法 8.4.3 回收算法 8.5 无用单元收集 8.6 存储紧缩 第九章 查找 9.1 静态查找表 9.1.1 顺序表的查找 9.1.2 有序表的查找 9.1.3 静态树表的查找 9.1.4 索引顺序表的查找 9.2 动态查找表 9.2.1 二叉排序树和平衡二叉树 9.2.2 B_树和B+树 9.2.3 键树 9.3 哈希表 9.3.1 什么是哈希表 9.3.2 哈希函数的构造方法 9.3.3 处理冲突的方法 9.3.4 哈希表的查找及其分 第十章 内部排序 10.1 概述 10.2 插入排序 10.2.1 直接插入排序 10.2.2 其它插入排序 10.2.3 希尔排序 10.3 快速排序 10.4 选择排序 10.4.1 简单选择排序 10.4.2 树形选择排序 10.4.3 堆排序 10.5 归并排序 10.6 基数排序 10.6.1 多关键字的排序 10.6.2 链式基数排序 10.7 各种内部排序方法的比较讨论 第十一章 外部排序 11.1 外存信息的存取 11.2 外部排序的方法 11.3 多路平衡归并的实现 11.4 置换-选择排序 **11.5 缓冲区的并行操作处理 11.6 最佳归并树 **11.7 磁带归并排序 11.7.1 平衡归并 11.7.2 多步归并 第十二章 文件 12.1 有关文件的基本概念 12.2 顺序文件 12.3 索引文件 12.4 ISAM文件和VSAM文件 12.4.1 ISAM文件 12.4.2 VSAM文件 12.5 直接存取文件(散列文件) 12.6 多关键字文件 12.6.1 多重表文件 12.6.2 倒排文件 附录一 类PASCAL语言扩充部分的语法图 附录二 名词索引 附录三 过程和函数索引 参考书目 《面向对象的C++数据结算法实现与解》是采用面向对象的c++语言数据结教材的学习辅导书,主要内容包括采用c++语言的类、模板、虚函数、友元、友类编写的各种主要数据存储结的算法、基本操作成员函数、调用这些成员函数的主程序和程序运行结果以及各主要数据存储结的图示。《面向对象的C++数据结算法实现与解》还介绍了stl模板的应用。   《面向对象的C++数据结算法实现与解》结合存储结和算法,配合大量的图示,对于一些较难理解的算法,还配有文字说明。   《面向对象的C++数据结算法实现与解》适用于高等学校学生和自学者,同时也是很好的考研参考书。 第1章 线性表 1.1 顺序存储结 1.2 链式存储结 1.2.1 单链表 1.2.2 单循环链表 1.2.3 向循环链表 1.2.4 不设头结点的链表 1.3 静态链表存储结 第2章 栈和队列 2.1 栈 2.1.1 栈的顺序存储结 2.1.2 栈的链式存储结 2.2 栈的应用与递归 2.2.1 数制转换 2.2.2 表达式求值 2.2.3 汉诺塔问题与递归的实现 2.2.4 迷宫问题 2.2.5 皇后问题 2.2.6 马踏棋盘问题 2.2.7 背包问题 2.3 队列 2.3.1 队列的链式存储结 2.3.2 队列的顺序存储结 2.4 队列的应用——排队和排队机的模拟 第3章 字符串和矩阵 3.1 字符串 3.1.1 字符串的按需(堆)存储结 3.1.2 字符串的模式匹配算法 3.2 矩阵 3.2.1 多维数组的顺序存储结 3.2.2 矩阵的压缩存储 第4章 树与二叉树 4.1 二叉树的顺序存储结 4.2 二叉树的链式存储结 4.3 二叉树的遍历 4.4 线索二叉树 4.5 二叉排序树 4.6 平衡二叉树 4.7 红黑树 4.8 伸展树 4.9 树的存储结 4.10 赫夫曼树和赫夫曼编码 第5章 图 5.1 图的邻接矩阵存储结 5.2 图的邻接表存储结 5.3 图的深度优先遍历和广度优先遍历 5.4 图的应用 5.4.1 无向图的连通分量和生成树 5.4.2 最小生成树 5.4.3 关节点和重连通分量 5.4.4 拓扑排序和关键路径 5.4.5 最短路径 第6章 查找 6.1 静态查找表 6.2 静态树表 6.3 哈希表的插入、删除及查找 6.4 动态查找表 6.4.1 b树 6.4.2 键树 第7章 内部排序 7.1 插入排序 7.2 冒泡排序 7.3 简单选择排序 7.4 希尔排序 7.5 快速排序 7.6 堆排序 7.7 二路归并排序 7.8 静态链表排序 7.9 基数排序 第8章 外部排序 8.1 多路平衡归并 8.2 置换-选择排序 第9章 动态存储管理 9.1 边界标识法 9.2 伙伴系统 参考文献
第 1 章和第2 章形成了一个独立完整的C++介绍和概述 第一篇的目的是使我们快速地 理解C++支持的概念和语言设施 以及编写和执行一个程序所需要的基础知识 读完这部分 内容之后 你应该对 C++语言有了一些认识 但是还谈不上真正理解C++ 这就够了 那是 本书余下部分的目的 第 1 章向我们介绍了语言的基本元素 内置数据类型 变量 表达式 语句以及函数 它将介绍一个最小的 合法的 C++程序 简要讨论编译程序的过程 介绍所谓的预处理器 preprocessor 以及对输入和输出的支持 它给出了多个简单但却完整的 C++程序 鼓励 读者亲自编译并执行这些程序 第 2 章介绍了 C++是如何通过类机制 为基于对象和面向对 象的程序设计提供支持的 同时通过数组抽象的演化过程来说明这些设计思想 另外 它简 要介绍了模板 名字空间 异常处理 以及标准库为一般容器类型和泛型程序设计提供的支 持 这一章的进度比较快 有些读者可能会觉得难以接受 如果是这样 我们建议你跳过这 一章 以后再回过头来看它 C++的基础是各种设施 它们使用户能够通过定义新的数据类型来扩展语言本身 这些 V 译序 新类型可以具有与内置类型一样的灵活性和简单性 掌握这些设施的第一步是理解基本语言 本身 第 3 章到第 6 章 第二篇 在这个层次上介绍了 C++语言 第 3 章介绍了C++语言预定义的内置和复合数据类型 以及 C++标准库提供的 string complex vector 类数据类型 这些类型成了所有程序的基石 第 4 章详细讨论了 C++语言 支持的表达式 比如算术 关系 赋值表达式 语句是 C++程序中最小的独立单元 它是第 5章的主题 C++标准库提供的容器类型是第 6 章的焦点 我们不是简单地列出所有可用的 操作 而是通过一个文本查询系统的实现 来说明这些容器类型的设计和用法 第 7章到第12 章 第三篇 集中在 C++为基于过程化的程序设计所提供的支持上 第 7 章介绍C++函数机制 函数封装了一组操作 它们通常形成一项单一的任务 如 print() 名 字后面的括号表明它是一个函数 关于程序域和变量生命期的概念 以及名字空间设施的 讨论是第 8章的主题 第 9 章扩展了第 7 章中引入的关于函数的讨论 介绍了函数的重载 函数重载允许多个函数实例 它们提供一个公共的操作 共享一个公共的名字 但是 要求 不同的实现代码 例如 我们可以定义一组 print()函数来输出不同类型的数据 第 10 章介 绍和说明函数模板的用法 函数模板为自动生成多个函数实例 可能是无限多个 提供了一 种规范描述 prescription 这些函数实例的类型不同 但实现方式保持不变 C++支持异常处理设施 异常表示的是一个没有预料到的程序行为 比如所有可用的程 序内存耗尽 出现异常情况的程序部分会抛出一个异常——即程序的其他部分都可以访问到 程序中的某个函数必须捕获这个异常并做一些必要的动作 对于异常处理的讨论跨越了两章 第11 章用一个简单的例子介绍了异常处理的基本语法和用法 该例子捕获和抛出一个类类型 class type 的异常 因为在我们的程序中 实际被处理的异常通常是一个面向对象类层次 结的类对象 所以 关于怎样抛出和处理异常的讨论一直继续到第 19 章 也就是在介绍面 向对象程序设计之后 第 12 章介绍标准库提供的泛型算法集合 看一看它们怎样和第 6章的容器类型以及内 置数组类型互相作用 这一章以一个使用泛型算法的程序设计作为开始 第 6 章介绍的iterator 迭代器 在第 12 章将进一步讨论 因为它们为泛型算法与实际容器的绑定提供了粘合剂 这一章也介绍并解释了函数对象的概念 函数对象使我们能够为泛型算法中用到的操作符 比 如等于或小于操作符 提供另一种可替换的语义 关于泛型算法在附录中有详细说明 并带 有用法的示例 第 13 章到第 16 章 第四篇 的焦点集中在基于对象的程序设计上——即创建独立的抽 象数据类型的那些类设施的定义和用法 通过创建新的类型来描述问题域 C++允许程序员 在写应用程序时可以不用关心各种乏味的簿记工作 应用程序的基本类型可以只被实现一次 而多次被重用 这使程序员能够将注意力集中在问题本身 而不是实现细节上 这些封装数 据的设施可以极大地简化应用程序的后续维护和改进工作 第 13章集中在一般的类机制上 怎样定义一个类 信息隐藏的概念 即 把类的公有 接口同私有实现分离 以及怎样定义并封装一个类的对象实例 这一章还有关于类域 嵌 套类 类作为名字空间成员的讨论 第 14 章详细讨论 C++为类对象的初始化 以及赋值而提供的特殊支持 为了支持 这些特殊的行为 需要使用一些特殊的成员函数 分别是构造函数 函数和拷贝赋值操 作符 这一章我们还将看一看按成员初始化和拷贝的主题 即指一个类对象被初始化为或者 VI 译序 赋值为该类的另一个对象 以及为了有效地支持按成员初始化和拷贝而提出的命名返回值 named return value 扩展 第 15 章将介绍类特有的操作符重载 首先给出一般的概念和设计考虑 然后介绍一些 特殊的操作符 如赋值 下标 调用以及类特有的 new和 delete操作符 这一章还介绍了类 的友元 它对一个类具有特殊的访问特权 及其必要性 然后讨论用户定义的转换 包括底 层的概念和用法的扩展实例 这一章还详细讨论了函数重载解的规则 并带有代码示例说 明 类模板是第 16 章的主题 类模板是用来创建类的规范描述 其中的类包含一个或多个 参数化的类型或值 例如 一个 vector 类可以对内含的元素类型进行参数化 一个 buffer 类 可以对内含的元素类型以及缓冲区的大小进行参数化 更复杂的用法 比如在分布式计算中 IPC接口 寻址接口 同步接口等 都可以被参数化 这一章讨论了怎样定义类模板 怎样 创建一个类模板特定类型的实例 怎样定义类模板的成员 成员函数 静态成员和嵌套类型 以及怎样用类模板来组织我们的程序 最后以一个扩展的类模板的例子作为结束 面向对象的程序设计和 C++的支持机制是第17 18 19 和 20 章 第五篇 的主题 第 17章介绍了C++对于面向对象程序设计主要要素的支持 继承和动态绑定 在面向对象的程 序设计中 用父/子关系 也称类型/子类型关系 来定义 有共同行为的各个类 类不用 重新实现共享特性 它可以继承了父类的数据和操作 子类或者子类型只针对它与父类不同 的地方进行设计 例如 我们可以定义一个父类 Employee 以及两个子类型 TemporaryEmpl 和 Manager 这些子类型继承了Employee 的全部行为 它们只实现自己特有的行为 继承的第二个方面 称为多态性 是指父类型具有 引用由它派生的任何子类型 的能 力 例如 一个 Employee 可以指向自己的类型 也可以指向 TemporaryEmpl 或者Manager 动态绑定是指 在运行时刻根据多态对象的实际类型来确定应该执行哪个操作 的解能力 在C++中 这是通过虚拟函数机制来处理的 第 17 章介绍了面向对象程序设计的基本特性 这一章说明了如何设计和实现一个Query 类层次结 用来支持第 6 章实现的文本查询系统 第 18章介绍更为复杂的继承层次结 多继承和虚拟继承机制使得这样的层次结成 为可能 这一章利用多继承和虚拟继承 把第 16 章的模板类例子扩展成一个三层的类模板层 次结 第 19 章介绍 RTTI 运行时刻类型识别 设施 使用 RTTI我们的程序在执行过程中可 以查询一个多态类对象的类型 例如 我们可以询问一个 Employee对象 它是否实际指向 一个Manager类型 另外 第19章回顾了异常处理机制 讨论了标准库的异常类层次机 并说明了如何定义和处理我们自己的异常类层次结 这一章也深入讨论了在继承机制下重 载函数的解过程 第 20 章详细说明了如何使用 C++的iostream输入/输出库 它通过例子说明了一般的数 据输入和输出 说明了如何定义类特有的输入输出操作符实例 如何辨别和设置条件状态 如何对数据进行格式化 iostream库是一个用虚拟继承和多继承实现的类层次结 本书以一个附录作为结束 附录给出了每个泛型算法的简短讨论和程序例子 这些算法 按字母排序 以便参考 最后 我们要说的是 无论谁写了一本书 他所省略掉的 往往与他所讲述的内容一样 VII 译序 重要 C++语言的某些方面 比如构造函数的工作细节 在什么条件下编译器会创建内部临 时对象 或者对于效率的一般性考虑 虽然这些方面对于编写实际的应用程序非常重要 但 是不适合于一本入门级的语言书籍 在开始写作本书第三版之前 Stan Lippman写的 Inside the C++ Object Model 参见本前言最后所附的参考文献中的 LIPPMAN96a 包含了许 多这方面的内容 当读者希望获得更详细的说明 特别是讨论基于对象和面向对象的程序设 计 时 本书常常会引用该书中的讨论 本书故意省略了 C++标准库中的某些部分 比如对本地化和算术运算库的支持 C++标 准库非常广泛 要想介绍它的所有方面 则远远超出了本书的范围 在后面所附的参考文献 中 某些书更详细地讨论了该库 见 MUSSER96 和 STROUSTRUP97 我们相信 在 这本书出版之后 一定还会有更多的关于 C++标准库各个方面的书面世
谭浩强教授,我国著名计算机教育专家。1934年生。1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一,现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。 谭浩强教授创造了3个世界纪录:(1)20年来他(及和他人合作)共编著出版了130本计算机著作,此外主编了250多本计算机书籍,是出版科技著作数量最多的人。(2)他编著和主编的书发行量超过4500万册,是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有1本谭浩强教授编著的书。(3)他和别人合作编著的《BASIC语言》发行了1200万册,创科技书籍发行量的世界纪录。此外,他编著的《C程序设计》发行了600万册。他曾在中央电视台主讲了BASIC,FORTRAN,COBOL,Pascal,QBASIC,C,Visual Basic七种计算机语言,观众超过300万人。 在我国学习计算机的人中很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念。许多人认为他开创了计算机书籍贴近大众的新风,为我国的计算机普及事业做出了重要的贡献。 谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖,以及北京市政府授予的“有突出贡献专家”称号。《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一(排在第2位)。他的功绩是把千百万群众带入计算机的大门。 1 C语言概述 1.1 C语言的发展过程 1.2 当代最优秀的程序设计语言 1.3 C语言版本 1.4 C语言的特点 1.5 面向对象的程序设计语言 1.6 C和C++ 1.7 简单的C程序介绍 1.8 输入和输出函数 1.9 C源程序的结特点 1.10 书写程序时应遵循的规则 1.11 C语言的字符集 1.12 C语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 简介和启动 1.13.2 Turbo C 2.0 集成开发环境 1.13.3 File菜单 1.13.4 Edit 菜单 1.13.5 Run 菜单 1.13.6 Compile 菜单 11.13.7 Project 菜单 1.13.8 Options菜单 1.13.9 Debug 菜单 1.13.10 Break/watch 菜单 1.13.11 Turbo C 2.0 的配置文件 2 程序的灵魂—算法 2.1 算法的概念 21 2.2 简单算法举例 21 2.3 算法的特性 24 2.4 怎样表示一个算法 24 2.4.1 用自然语言表示算法 24 2.4.2 用流程图表示算法 24 2.4.3 三种基本结和改进的流程图 28 2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结化程序设计方法 31 3 数据类型、运算符与表达式 3.1 C语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号常量 33 3.2.2 变量 33 3.3 整型数据 34 3.3.1 整型常量的表示方法 34 3.3.2 整型变量 35 3.4 实型数据 37 3.4.1 实型常量的表示方法 37 3.4.2 实型变量 38 3.4.3 实型常数的类型 39 3.5 字符型数据 39 3.5.1 字符常量 39 3.5.2 转义字符 39 3.5.3 字符变量 40 3.5.4 字符数据在内存中的存储形式及使用方法 41 3.5.5 字符串常量 41 3.5.6 符号常量 42 3.6 变量赋初值 42 3.7 各类数值型数据之间的混合运算 43 3.8 算术运算符和算术表达式 44 3.8.1 C运算符简介 44 3.8.2 算术运算符和算术表达式 45 3.9 赋值运算符和赋值表达式 47 33.10 逗号运算符和逗号表达式 48 3.11 小结 49 3.11.1 C的数据类型 49 3.11.2 基本类型的分类及特点 49 3.11.3 常量后缀 49 3.11.4 常量类型 49 3.11.5 数据类型转换 49 3.11.6 运算符优先级和结合性 50 表达式 50 4 最简单的 C程序设计—顺序程序设计 4.1 C语句概述 51 4.2 赋值语句 53 4.3 数据输入输出的概念及在 C 语言中的实现 54 4.4 字符数据的输入输出 54 4.4.1 putchar 函数(字符输出函数) 54 4.4.2 getchar函数(键盘输入函数) 55 4.5 格式输入与输出 55 4.5.1 printf 函数(格式输出函数) 56 4.5.2 scanf函数(格式输入函数)

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值