语言特性：
1. Templates模板
|
1
2
3
4
5
|
template<class T>inline const T&const T&const T&{ return a} |
无类型的模板参数
|
1
2
|
bitset<32>bitset<52> |
默认模板参数
|
1
2
3
4
|
template<class T, class container=vector<T>class MyClass; MyClass<int>// |
typename作用
|
1
2
3
4
5
6
7
8
9
10
|
//作为模板形惨template<typename T>class MyClass; //使用嵌套依赖类型,typename后面的是类型名称而不是成员函数或变量template<class T>class MyClass //ptr typename T::SubType}; |
模板成员member template
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
class MyClass template<class T> void f(T);}; template<class T>class MyClassprivate: Tpublic: void assign(const MyClass<T>& { value } //x}; void f(){ MyClass<double> MyClass<int> d.assign(d); //ok d.assign(i); //error} |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
template<class T>class MyClassprivate: Tpublic: template<class X> void assign(const MyClass<X>& { value } Tconst { return value; }}; void f(){ MyClass<double> MyClass<int> d.assign(d); //ok d.assign(i); //ok} |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
template<class T>class MyClass<T>public: template<class U> MyClass(const MyClass<U>}; void f(){ MyClass<double> MyClass<double>//call内置的拷贝构造函数 MyClass<int>//call} |
嵌套模板类
|
1
2
3
4
5
6
|
template<class T>class MyClass ... template<class T2> class NestedClass;}; |
2. 初始化基础类型
|
1
2
3
4
5
6
7
8
9
|
int i1; //没有初始化int i2int(); //初始化为0 template<class T>void f(){ //保证了如果T是基础类型，一定初始化为0 T}; |
3. 异常处理
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
class Error;void f(){ if(exception) { throw Error(); }} int main(){ try { f(); } catch (const Error& //处理异常 }} |
4. 命名空间namespace
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
//避免名字冲突 namespace FSU class MyClass; void f(); namespace HTTP class HTTPHandle; }} //使用namespace int main(){ FSU::MyClass FSU::f(); FSU::HTTP::HTTPHandle} //使用namespace另一种方法//usingusing FSU::MyClass; //推荐使用这种办法 |
5. bool类型
|
1
2
3
|
//只有两个值//0bool flagtrue; |
6. explicit关键字
|
1
2
3
4
5
6
7
8
|
class Stack{ //避免隐式转换 explicit Stack(int size);}; Stack//okStack//error |
7. C++ 类型转换
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
//static_castfloat f;coutstatic_cast<int>(f)//printf(static_cast<string>("string")); //call //dynamic_castclass Car; //Carclass BlueCarpublic Carclass RedCarpublic Car void f(Car*{ BlueCar*dynamic_cast<BlueCar*>(pCar); if(pBlueCar //pBlueCar }} //const_cast//消除const限定const int aconst int*int*const_cast<int*>(pA);*b //reinterpret_cast//最常在函数指针类型之间的转换typedef void (*FuncPtr)();FuncPtrint doSomething();funcPtrArray[0]//error,函数返回值不匹配funcPtrArray[0]reinterpret_cast<FuncPtr>(&doSomething);//ok |
8. static const member 的初始化
|
1
2
3
4
5
6
7
|
class MyClasspublic: static const int i//only}; //定义式const int MyClass::i; //不用再初始化了 |
9. 大O复杂度
| 常量 | O(1) | runtime决定于元素的数目 |
| 对数 | O( log(n) ) | 对数曲线 |
| 线性 | O(n) | 线性增长 |
| n-log-n | O( n*log(n) ) | |
| 平方 | O(n*n) | 平方 |