第5周.C++部分语法分析.ppt

第四讲：C++部分语法 主讲：程星亮 哈尔滨理工大学集训队 本讲要点 STL简介 类与结构体 引用 运算符重载 STL简介 STL = Standard Template Library，标准模板库 下面介绍几个常用的。 STL简介 函数名：sort 功能：排序 用法： sort(起始位置， 终止位置） sort(起始位置， 终止位置， 比较函数） 需包含头文件： algorithm STL简介 sort示例: STL简介 容器名：map 功能：映射 声明方法： map类型1,类型2 变量名; 成员函数： clear() 清空 find() 查找 Begin() 起始位置的迭代器 End() 终止位置的迭代器 需包含头文件： map STL简介 Map 示例： STL简介 其他有用的容器： Stack：栈 Queue: 队列 Priority_queue: 优先队列（堆） Set: 集合（一般当成 二分查找树 用） Vector: 可变数组 Bitset: 位集合（想象成一个数组，但每个元素只有一个位） STL简介 STL优点： 方便简单 可靠性强 STL缺点： 大部分比手写的慢。（因为其需要处理很多 可靠性相关 的东西） 建议： 学数据结构时，做题尽量手写。 若已经熟练掌握某个数据结构，写题时方便可以用STL。 比赛时看情况。小心超时问题。 类与结构体 结构体 结构体和其他类型基础数据类型一样，例如int类型，char类型 只不过结构体可以做成你想要的数据类型。以方便日后的使用。 类与结构体 Struct 示例： this指针： 指向当前这个对象 成员函数： 再里面的函数 属性与行为的封装 C的struct不允许有函数 类与结构体 C++的Struct和Class的区别： Class 默认为 private. Struct 默认为 public. C++中public,protected,private访问[zz] 引用 引用： 引用引入了对象的一个同义词。定义引用的表示方法与定义指针相似，只是用代替了*。引用（reference）是c++对c语言的重要扩充。 引用 引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。引用的声明方法：类型标识符 引用名=目标变量名； 说明： （1）在此不是求地址运算，而是起标识作用。 （2）类型标识符是指目标变量的类型。 （3）声明引用时，必须同时对其进行初始化。 引用 （4）引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，且不能再把该引用名作为其他变量名的别名。 int a,ra=a; a为目标原名称，ra为目标引用名。给ra赋值：ra=1; 等价于 a=1; 引用 （5）对引用求地址，就是对目标变量求地址。ra与a相等。即我们常说引用名是目标变量名的一个别名。别名一词好像是说引用不占据任何内存空间。但是编译器在一般将其实现为const指针，即指向位置不可变的指针。即引用实际上与一般指针同样占用内存。 （6）不能建立引用的数组。因为数组是一个由若干个元素所组成的集合，所以无法建立一个由引用组成的集合。但是可以建立数组的引用. 运算符重载 对于已经有的运算符，我们可以重载其，以达到不同的功能。或者实现未实现的功能。 下面 为一个自己定义的Point结构体，重载 号。我们定义，当x不同时，x小的，比较小。否则，y小的比较小。 代码如下 表示常函数。就是这个函数不会修改自己的属性。