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
在你设计类的时候,你考虑可以把哪些类型抽出来,好动态传递,使得创建的类具备通用性。
在创建类模板对象时,一定要指定模板类型例如,complexc1(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,模板模板参数
下面的截图不是模板模板参数
- 关于C++标准库
对于初学者一定要熟悉它,多使用它。
容器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
......
不要眼高手低,尽量测试这些数据结构和算法。
auto 语法糖
以前:
list c;
...
list::iterator ite;
ite = find(c.begin(),c.end(),target);
现在:
listc;
...
auto ite =find(c.begin(),c.end(),target);
ranged-base for
for(decl:coll){
statement
}
//decl 可以是一个变量,coll必须是一个容器
例如,for(int i:{2,3,4,5,6,9}){
cout <
}
动态绑定或虚机制:
必要条件:
1.必须要是指针
2.向上转型
3.调用的是虚函数
静态绑定:通过地址直接访问。
对象模型:关于this
在C++中所有成员函数都有一个隐藏的this指针。
有关new 、delete
new:先分配memory,再调用ctor
delete:先调用dtor,再释放memory
array new 一定要搭配array delete
例如,String* p = new String[3];
delete[] p;//唤醒3次dtor
重载::operator new ,::operator delete
::operator new[],::operator delete[]