C++程序设计(Ⅱ)
学习过程中,老师强调了学习态度,个人解决非常重要。
提醒:勿在浮沙筑高台
另外,以下笔记只是对知识点进行点到说明,以备之手学习和使用时查看。
泛型编程和面向对象编程是C++的技术主线
深入探索面向对象之继承关系所形成的对象模型(Object Model),包括隐藏于底层的this指针,vptr(需指针),vtbl(虚表),virtual mechanism(需机制),以及虚函数(virtual functions) 造成的polymorphism(多态)效果。
2.Conversion Function 转换函数
operator function_name() const{return ......}
operator 是关键字,不可以有参数 且不写返回值,另外,函数名称是一种数据类型且通常+ const。
3.non-explicit-one-argument ctor
只要一个实参就够了,
explicit --意思是明白的,明确的 告诉编译器不要进行隐式操作。一般在构造函数前面。
typedef 类型 重命名
4.pointer-like classes,关于智能指针,智能指针必然是一个class。
一个智能指针一定是一个类,数据成员至少有一个指针成员和若干操作方法。操作方法中一定有->操作符重载和*操作符重载,用于获取成员指针和成员指针指向的内容(或对象)
5.pointer-like classes ,关于迭代器
迭代器代表容器【vector】中一种元素,因此它也可以看作为一个智能指针。也就是创建一个class 模拟pointer功能。
6.function-like classes,所谓仿函数
创建一个class,用来模拟function,因此需要对操作符()重载。 类似这些class创建出来的对象都是 “函数对象”或称为“仿函数”
7.namespace 经验谈
将一些变量、函数等封装到一个namespace里面,类似划区间分类的感念。
8.class template,类模板
template<typename T>
在你设计类的时候,你考虑可以把哪些类型抽出来,好动态传递,使得创建的类具备通用性。
在创建类模板对象时,一定要指定模板类型例如,complex<double>c1(2.5,1.5)
9.function template ,函数模板
函数模板在使用时,不必指定数据类型。例如,min(r1,r2);原因在于编译器会进行实参推导(argument deduction)
10.member template,成员模板
一个成员是一个模板的成员,而这个成员本身也是一个模版,那么我们就称这个成员为成员模板。个人理解是模板嵌套。
up-cast 允许子类指针指向父类对象。
11.specialization,模板特化
什么叫泛化:就是使用模板template进行设计类和函数。
什么叫特化:为了某些独特的类型进行特殊的设计。
12.partial specialization,模板偏特化
也叫局部特化,有两种形式:
【个数上的偏】,例如,模板参数有N个,如果此时你想绑定某一个参数类型。且绑定顺序一定是连续的。
【范围上的偏】,由原来的任意数据类型,缩小到例如,任意类型指针且必须是指针类型。
13.template template parameter,模板模板参数
下面的截图不是模板模板参数
对于初学者一定要熟悉它,多使用它。
容器Sequence Containers
array
vector
deque
forward_list
list
Container adaptors:
stack
queue
priority_queue
算法Algorithms
Sorting:
sort
stable_sort
partial_sort
partial_sort_copy
is_sorted
is_sorted_until
nth_element
Binary search
lower_bound
upper_bound
equal_range
binary_search
Merge(operating on sorted)
merge
inplace_merge
includes
set_union
set_intersection
set_difference
set_symmetric_difference