读书笔记
C++ Prime
###数据类型###
- while (std::cin » value)读取未知个数输入
- 要让地址为 736425 的字节具有意义，必须要知道存储在该地址的值的类型。一旦知道了该地址的值的类型，就知道了表示该类型的值需要多少位和如何解释这些位。
- bool 类型表示真值 true 和 false。可以将算术类型的任何值赋给 bool对象。0 值算术类型代表 false，任何非 0 的值都代表 true。
- 其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。long long 与 unsigned long long：[-2^63, 2^63)与[0,2^64)
- 左值（发音为 ell-value）：左值可以出现在赋值语句的左边或右边。右值（发音为 are-value）：右值只能出现在赋值的右边，不能出现在赋值语句的左边。 变量是左值，数字是右值。++i是直接给i变量加1，然后返回i本身，因为i是变量，所以可以被赋值，因此是左值表达式 i++现产生一个临时变量，记录i的值，而后给i加1，接着返回临时变量，然后临时变量不存在了，所以，不能再被赋值，因此是右值表达式
- C++ 是一门静态类型语言，在编译时会作类型检查。在大多数语言中，对象的类型限制了对象可以执行的操作。如果某种类型不支持某种操作，那么这种类型的对象也就不能执行该操作。
- C++ 程序员经常随意地使用术语对象。一般而言，对象就是内存中具有类型的区域。说得更具体一些，计算左值表达式就会产生对象。
- 全局作用域、局部（函数和类）、语句（for）
- 非 const 变量默认为 extern。要使 const 变量能够在其他的文件中访问，必须地指定它为 extern（在所有地方）。
- 非 const 引用只能绑定到与该引用同类型的对象。const 引用则可以绑定到不同但相关的类型的对象或绑定到右值。
int &refVal3 = 10; // error: initializer must be an object
int i = 42;
// legal for const references only
const int &r = 42;
const int &r2 = r + i;
double dval = 3.14;
const int &ri = dval; - 默认地，第一个枚举成员赋值为 0，后面的每个枚举成员赋的值比前面的大1。 枚举成员值可以是不唯一的。
// point2d is 2, point2w is 3, point3d is 3, point3w is 4
enum Points { point2d = 2, point2w, point3d = 3, point3w }; - 使用 class 还是 struct 关键字来定义类，仅仅影响默认的初始访问级别（前者private，后者public）。
- 当设计头文件时，记住定义和声明的区别是很重要的。定义只可以出现一次，而声明则可以出现多次（第 2.3.5 节）。下列语句是一些定义，所以不应该放在头文件里：
extern int ival = 10; // initializer, so it's a definition
double fica_rate; // no extern, so it's a definition 对于头文件不应该含有定义这一规则，有三个例外。头文件可以定义类、值在编译时就已知道的 const 对象和 inline 函数（第 7.6 节介绍 inline 函数）。这些实体可在多个源文件中定义，只要每个源文件中的定义是相同的。
###标准库（类模板）###
- cin»string空格为界，getline（）以换行符为界。
int main()
{
string line;
// read line at time until end-of-file
while (getline(cin, line))
cout << line << endl;
return 0;
}
//string支持下标操作
string str("some string");
for (string::size_type ix = 0; ix != str.size(); ++ix)
cout << str[ix] << endl; - vector：push_back、pop_back、erase
for(vector<int>::iterator it=arr.begin(); it!=arr.end(); )
{
if(* it == 8)
{
it = arr.erase(it);
}
else
{
++it;
}
}
//注意上面不能写成
/*
for(vector<int>::iterator it=arr.begin(); it!=arr.end(); it ++)
{
if(* it == 8)
{
arr.erase(it); //在erase后，it失效，并不是指向vector的下一个元素，it成了一个“野指针”。
}
}
*/- 迭代器是一种检查容器内元素并遍历元素的数据类型。
for (vector<string>::const_iterator iter = text.begin();
iter != text.end(); ++ iter)
*iter = " "; // error: *iter is const
vector<int> nums(10); // nums is nonconst
const vector<int>::iterator cit = nums.begin();
*cit = 1; // ok: cit can change its underlying element
++cit; // error: can't change the value of cit - bitset：
bitset<32> bitvec; // 32 bits, all zero
// bitvec1 is smaller than the initializer
bitset<16> bitvec1(0xffff); // bits 0 ... 15 are set to 1
// bitvec2 same size as initializer
bitset<32> bitvec2(0xffff); // bits 0 ... 15 are set to 1; 16 ... 31 are 0
// on a 32-bit machine, bits 0 to 31 initialized from 0xffff
bitset<128> bitvec3(0xffff); // bits 32 through 127 initialized to zero
string str("1111111000000011001101");
bitset<32> bitvec5(str, 5, 4); // 4 bits starting at str[5], 1100
bitset<32> bitvec6(str, str.size() - 4); // use last 4 characters string 对象和 bitsets 对象之间是反向转化的：string 对象的最右边字符（即下标最大的那个字符）用来初始化 bitset 对象的低阶位（即下标为 0 的位）。当用 string 对象初始化 bitset 对象时，记住这一差别很重要。
###数组和指针###
- C++ 语言提供了两种类似于 vector 和迭代器类型的低级复合类型——数组和指针。 数组维度需常量：此常量表达式只能包含整型字面值常量、枚举常量或者用常量表达式初始化的整型 const 对象。非 const 变量以及要到运行阶段才知道其值的 const 变量都不能用于定义数组的维数。
- 如果必须分开定义指针和其所指向的对象，则将指针初始化为NULL(0)。因为编译 器可检测出0 值的指针，程序可判断该指针并未指向一个对象。
- C++ 提供了一种特殊的指针类型 void*，它可以保存任何类型对象的地址.
- 用 typedef 简化指向多维数组的指针，比如typedef int int_array[4];如果去掉前面的typedef那么定义的是一个叫做int_array的含有4个元素的数组。前面加上typedef以后，int_array就变成了含有4个元素的数组类型的替代名。以后要有int_array ia;这句话我们就知道它等同于int ia[4];
###表达式###
###语句###
###函数###
- 当函数执行完毕时，将释放分配给局部对象的存储空间。此时，对局部对象 的引用就会指向不确定的内存。考虑下面的程序：
// Disaster: Function returns a reference to a local object
const string &manip(const string& s)
{
string ret = s;
// transform ret in some way
return ret; // Wrong: Returning reference to a local object!
}这个函数会在运行时出错，因为它返回了局部对象的引用。当函数执行完毕，字符串 ret 占用的储存空间被释放，函数返回值指向了对于这个程序来说不再有效的内存空间。确保返回引用安全的一个好方法是：请自问，这个引用指向哪个在此之前存在的对象？
###序列容器###
###关联容器###
###泛型算法###
###类和数据抽象###
- 类用来定义自己的抽象数据类型。定义了一个新的类型和一个新的作用域。
- const 成员不能改变其所操作的对象的数据成员。const 必须同时出现在声明和定义中，若只出现在其中一处，就会出现一个编译时错误。
- 数据抽象：一种依赖于接口和实现分离的编程技术。 封装是一项低层次的元素组合起来的形成新的、高层次技术。函数是一种封装的形式。
- 定义对象时，将为其分配存储空间，但（一般而言）定义类型时不进行存储分配
- 尽管在成员函数内部显式引用 this 通常是不必要的，但有一种情况下必须这样做：当我们需要将一个对象作为整体引用而不是引用对象的一个成员时。最常见的情况是在这样的函数中使用 this：该函数返回对调用该函数的对象的引用。
Screen& Screen::move(index r, index c)
{
index row = r * width; // row location
cursor = row + c;
return *this;
}- 如果将 display 定义为 const 成员，就可以在非 const 对象上调用 display，但不能将对 display 的调用嵌入到一个长表达式中(myScreen.display().set(‘*’);)。问题在于这个表达式是在由 display 返回的对象上运行 set。该对象是const，因为 display 将其对象作为 const 返回。我们不能在 const 对象上调用 set。 为了解决这个问题，我们必须定义两个 display 操作：一个是 const，另一个不是 const。
- 可变数据成员（mutable data member）永远都不能为 const，甚至当它是const 对象的成员时也如此。因此，const 成员函数可以改变 mutable 成员。要将数据成员声明为可变的，必须将关键字 mutable 放在成员声明之前。
- 初始化 const 或引用类型数据成员的唯一机会是构造函数初始化列表中。
- 友元机制允许一个类将对其非公有成员的访问权授予指定的函数或类。友元的声明以关键字 friend 开始。它只能出现在类定义的内部。友元声明可以出现在类中的任何地方：友元不是授予友元关系的那个类的成员，所以它们不受声明出现部分的访问控制影响。
- 因为 static 成员不是任何对象的组成部分，所以 static 成员函数不能被声明为 const。毕竟，将成员函数声明为 const 就是承诺不会修改该函数所属的对象。最后，static 成员函数也不能被声明为虚函数。
- static 数据成员的类型可以是该成员所属的类类型。非 static 成员被限定声明为其自身类对象的指针或引用：
class Bar {
public:
// ...
private:
static Bar mem1; // ok
Bar *mem2; // ok
Bar mem3; // error
}; ###面对对象编程###
- 面向对象编程基于三个基本概念：数据抽象、继承和动态绑定。在 C++ 中，用类进行数据抽象，用类派生从一个类继承另一个：派生类继承基类的成员。动态绑定使编译器能够在运行时决定是使用基类中定义的函数还是派生类中定义的函数。继承和动态绑定在两个方面简化了我们的程序：能够容易地定义与其他类相似但又不相同的新类，能够更容易地编写忽略这些相似类型之间区别的程序。许多应用程序的特性可以用一些相关但略有不同的概念来描述。例如，书店可以为不同的书提供不同的定价策略，有些书可以只按给定价格出售，另一些书可以根据不同的折扣策略出售。可以给购买某书一定数量的顾客打折，或者，购买一定数量以内可以打折而超过给定限制就付全价。面向对象编程（Object-oriented programming，OOP）与这种应用非常匹配。通过继承可以定义一些类型，以模拟不同种类的书，通过动态绑定可以编写程序，使用这些类型而又忽略与具体类型相关的差异。
- 在 C++ 中，通过基类的引用（或指针）调用虚函数时，发生动态绑定。引用（或指针）既可以指向基类对象也可以指向派生类对象，这一事实是动态绑定的关键。用引用（或指针）调用的虚函数在运行时确定，被调用的函数是引用（或指针）所指对象的实际类型所定义的。除了构造函数之外，任意非 static 成员函数都可以是虚函数。
- protected 成员可以被派生类对象访问但不能被该类型的普通用户访问。private 成员只能由基类的成员和友元访问。
- 在某些情况下，希望覆盖虚函数机制并强制函数调用使用虚函数的特定版本，这里可以使用作用域操作符：
Item_base *baseP = &derived;
// calls version from the base class regardless of the dynamic type of baseP
double d = baseP->Item_base::net_price(42); Effective c++
###让自己习惯C++###
- 视C++为一个语言联邦
- 这四个次语言，当你从某个次语言切换到另一个，导致高效编程守则要求你改变策略。C++高效编程守则视状况而变化，取决于你使用C++的哪一部分。
- 尽量以const、enum、inline替换#define
- 对于单纯常量，最好以const对象或enums替换#defines；
- 对于形似函数的宏，最好改用inline函数替换#defines。
- 尽可能使用const
- 将某些东西声明为const可帮助编译器侦测出错误用法。const可被施加于任何作用域内的对象、函数参数、函数返回类型、成员函数本体；
- 编译器强制实施bitwise constness，但你编写程序时应该使用“概念上的车辆”（conceptual constness）；
- 当cosnt和non-const成员函数有着实质等价的实现时，令non-const版本调用const版本可避免代码重复。
- 确定对象被使用前已被初始化
- 为内置对象进行手工初始化，因为C++不保证初始化它们；
- 构造函数最好使用成员初始化列表，而不要在构造函数本体内使用赋值操作。初始化列表列出的成员变量，其排列次序应该和它们在类中的声明次序相同；
- 为免除“跨编译单元之初始化次序”问题，请以local static对象替换non-local static对象。
###构造、析构、复制运算###
- 了解C++默默编写并调用那些函数
- 编译器可以暗自为类创建默认构造函数、拷贝构造函数、拷贝赋值操作符，以及析构函数。
- 若不想是哦用编译器自动生成的函数，就该明确拒绝
- 为驳回编译器自动（暗自）提供的机能，可将相应的成员函数声明为private并且不予实现。使用像noncopyable这样的基类也是一种做法。
- 为多态基类声明virtual析构函数
- 带有多态性质的基类应该声明一个virtual析构函数。如果一个类带有任何virtual函数，它就应该拥有一个virtual析构函数。
- 一个类的设计目的不是作为基类使用，或不是为了具备多态性，就不该声明virtual析构函数。
- 别让异常逃离析构函数
- 析构函数绝对不要吐出异常。如果一个被析构函数调用的函数可能抛出异常，析构函数应该捕捉任何异常，然后吞下它们（不传播）或结束程序。
- 如果客户需要对某个操作函数运行期间抛出的异常做出反应，那么类应该提供一个普通函数（而非在析构函数中）执行该操作。
- 绝不在构造和析构过程中调用virtual函数
- 在构造和析构函数期间不要调用虚函数，因为这类调用从不下降至派生类。
- 令operator=返回一个reference to *this
- 在operator=中处理“自我复制”
- 确保当对象自我赋值时operator =有良好行为。其中技术包括比较“来源对象”和“目标对象”的地址、精心周到的语句顺序、以及copy-and-swap。
- 确定任何函数如果操作一个以上的对象，而其中多个对象是同一个对象时，其行为仍然正确。
- 复制对象时勿忘其每一个成分
- Copying函数应该确保复制“对象内的所有成员变量”及“所有基类成员”；
- 不要尝试以某个copying函数实现另一个copying函数。应该将共同机能放进第三个函数中，并由两个copying函数共同调用。
###资源管理###
- 以对象管理资源
- 为防止资源泄漏，请使用RAII对象，它们在构造函数中获得资源并在析构函数中释放资源。
- 两个常被使用的RAII类分别是auto_ptr和tr1::shared_ptr。后者通常是较佳选择，因为其拷贝行为比较直观。若选择auto_ptr，复制动作会使他（被复制物）指向NULL。
- 在资源管理类中小心copying行为
- 复制RAII对象必须一并复制它所管理的资源，所以资源的copying行为决定RAII对象的copying行为。
- 普遍而常见的RAII类拷贝行为是：抑制拷贝，施行引用计数法。不过其它行为也可能被实现。
- 在资源管理类中提供对原始资源的访问
###构造函数初始化列表###
- 初始化 != 赋值.
- 初始化代表为变量分配内存. 变量在其定义处被编译器初始化(编译时). 在函数中, 函数参数初始化发生在函数调用时(运行时).
- 赋值代表”擦除对象当前值, 赋予新值”. 它不承担为对象分配内存的义务.
以下三类必须使用 - 如果类中有一个成员是一个引用, 由于引用必须给予初始值, 因此, 引用必须使用初始化列表.
- 同理, const属性必须给予初始值, 必须使用初始化列表.
- 继承类中调用基类初始化构造函数, 实际上就是先构造基类对象, 必须使用初始化列表.
###c++多线程总结### http://www.cnblogs.com/zhiranok/archive/2012/05/13/cpp_multi_thread.html
###c++注意事项###
- 变量初始化
- 输入合法性检查
- delete后记得NULL指针（句柄）
- malloc或new申请的内存需大于0
- assert调试模式可以，release模式下自动清除
###单例模式###
只维持一个实例。
适用场景：
- 资源共享情况下，避免由于资源操作时导致的性能和损耗，如日志文件和应用配置；
- 控制资源的情况下，方便资源的互相通讯，如线程池。
- windows 任务管理器、回收站、网站计数器、数据库连接池。。。
###类型提升### long double,double, float,unsigned long int,long int,unsigned int, int(最低)，向高处转型
###STL###
vector\set\map\istringstream\ostringstream stl应用
###堆排序### 堆排序