数学系C++ 类与对象 STL（九）

目录

目录

面向对象：py，c艹，Java都是,但c是面向过程

特征：

对象

内敛成员函数【是啥】：

构造函数和析构函数

构造函数

复制构造函数/拷贝构造函数：

【……】 实参与形参的传递方式：值传递，引用传递，地址传递【带扩充】

匿名对象

析构函数

STL

 顺序容器/序列容器（Sequential Containers）

关联容器（Associative Containers）按排序方式存储数据，就像词典一样  方便搜索

容器适配器（Associative adapters）(栈，队，优先队列)

对容器的算法

容器的成员函数

---

面

---

面向对象：py，c艹，Java都是,但c是面向过程

特征：

抽象、封装、继承、多态

继承机制：

允许程序员在保持原有类特性的基础上，进行更具体、更详细的说明。

多态：

同一段程序能处理多种类型对象。在 C++ 中，多态有强制多态（如类型转换）、重载多态（如函数重载、运算符重载）、类型参数化和虚函数、模板等。

对象

成员函数既可以访问目的对象的私有成员，也可以访问所在类的其它对象的私有成员。

内敛成员函数【是啥】：

使用内联函数可以减少调用开销，提高效率，但只适合相当简单的函数。

构造函数和析构函数

构造函数：负责对象初始化。

析构函数：在对象被释放时自动调用的函数。

构造函数与析构函数是两类特殊的成员函数，每个类都有。

构造函数

class Clock{public:Clock(int x, int y, int z); // 构造函数
void SetTime(int h=0, int m=0, int s=0);void ShowTime();private:int hour, minute, second;};
// 构造函数的定义
Clock::Clock(int x, int y, int z){ hour=x; minute=y; second=z; }

注意：构造函数前不能加数据类型或 void！

复制构造函数/拷贝构造函数：

一类特殊的构造函数，将已有对象的指复制给其它对象

例：自定义复制构造函数：

Point::Point(Point & p) // 复制构造函数的定义
{x=p.x; y=p.y;cout << "自定义复制构造函数被调用！" << endl;}.

默认的复制构造函数何时调用？用=赋值时

int main()
{Point A(1,2);
Point B(A); // 用 A 初始化 B，自定义复制构造函数被调用
Point C=A; // 与上面语句完全一样
Point D;
D=A; // 赋值，默认复制构造函数被调用！
cout << B.getx() << endl;return 0;}

 对象可以作为成员函数和非成员函数的参数

【……】 实参与形参的传递方式：值传递，引用传递，地址传递【带扩充】

匿名对象

非匿名对象构造函数缺省的话不要小括号

Clock c2; // OK，全部使用缺省值时不要加小括号！
Clock c2(); // ERROR

 匿名对象要

析构函数

► 析构函数的函数名由类名前加“～”组成

► 析构函数没有返回值

► 析构函数在对象生存期即将结束时被自动调用

► 析构函数不接收任何参数

► 若没有自定义析构函数，系统会自动生成一个缺省析构函数（函数体为空，如：~Point() { } ）

————————————————————以上为第九讲

STL

 顺序容器/序列容器（Sequential Containers）

array 数组，长度不能改变

vector 只能在最后面插入或删除数据

deque 与 vector 类似，但允许在最前面插入或删除数据

list 双向链表，可在任意位置插入或删除数据f

orward_list 与 list 类似，但是单向的，只能沿一个方向访问

string 字符串，与 vector 类似，但存储的是字符

关联容器（Associative Containers）按排序方式存储数据，就像词典一样  方便搜索

set 存储互不相同的数据，插入数据时进行排列

unordered_set 与 set 类似，但按 Hash 值排序

map 存储“键-值”对，按唯一的键排序

unordered_map 与 map 类似，但按“键”的 Hash 值排序

muti:

multiset 与 set 类似，但允许有相同的数据

unordered_multiset 与 unordered_set 类似，但允许有相同的数据

multimap 与 map 类似，但不要求“键”唯一

unordered_multimap 与 unordered_map 类似，但不要求“键”唯一

容器适配器（Associative adapters）(栈，队，优先队列)

顺序适配器和关联适配器的变种，增加一些特殊功能

stack 栈，按后进先出（LIFO）方式存储数据

queue 队列，按先进先出（FIFO）方式存储数据

priority_queue 队列，但能保证最大元素总在最前

对容器的算法

find 查找指定的值

find_if 根据条件查找

reverse 反转

remove_if 根据条件删除相应的数据

transform 根据用户给定的方法对数据进行交换

容器的成员函数

begin() 返回开始迭代器end() 返回结束迭代器

size() 返回实际元素个数

capacity() 返回当前容量

empty() 判断是否为空

max_size() 返回元素个数的最大值

front() 返回第一个元素的引用

back() 返回最后一个元素的引用

push_back() 在序列的尾部添加一个元素

pop_back() 移出序列尾部的元素

clear() 移出所有的元素，容器大小变为 0

resize() 改变实际元素的个数

at() 使用索引访问元素，会进行边界检查

assign() 用新元素替换原有内容

insert() 在指定的位置插入一个或多个元素

erase() 移出一个元素或一段元素

swap() 交换两个容器的所有元素

data() 返回包含元素的内部数组的指针【？】

sort() 对元素进行排序

这里仅列出部分成员函数。† 并非所有容器都具有这些成员函数。† 容器不仅使用方便，而且效率也非常高，可代替数组。† 优先使用 vector 和 string

————————————————————————以上为第16讲