C++STL标准程序库开发指南笔记

我发现个悲惨的事实，学过的东西，过段时间不用
就还给书本了，真的学了后面的忘记前面的了，记录下
STL的学习笔记吧。
<>中国铁道部出版

第1章
=1.4
类模板 可以用class也可用typename做标识
template class string{}
template class string{}

在模板类外部声明模板类的成员函数时要连模板参数也声明在前头
如:
template templateint string::compare(const T2& s)
{
......
}

T是模板类，T2是模板参数。

模板使用规则：
1.成员模板不能为虚（virtue)
2.析构不能是模板类型
3.成员函数模板不能重载基类的虚函数


=1.5 友元模板
友元声明放在类的内部，一般友元成批的放在类的前头或结尾
如
class Screen
{
	friend class Windows;

}
类Windows被声明为类Screen的友元类，之后在类Windows中可以
使用类Screen的非公有资源，包括其私有成员。

(1).非模板函数、类作为实例类的友元
class A
{
	void AF();
};
template 
class Queue
{
	friend class B;	//类B不需要事先声明
	friend void A();//函数A（），根据上面即A函数能使用Queue的
			//非公有资源也不需要事先声明
	friend void A::AF();//类A必须事先声明
};

(2).模板函数、模板类作为同类型实例类的友元
template  class A{...};
template  void D()(B );//模板函数
template  class C{void Cf();...};
template  class B
{
	friend class A;//模板类需要事先声明或定义
	friend void D(B );//模板函数D（）必须先声明或定义
	friend void C::Cf();//模板类C必须先定义
};

没用过，比较难懂。但是没有继承关系，能用别人的东西真不错。

1.6 函数模板
template  void print(T& ii,T&jj){.....}
template  void print(T1& ii,T2&jj){.....}
1.7 类模板的参数
template  class Queue;
可以有默认值,没有指定就按默认值的来
template  class Queue;
这个可以这么实例
Queue i;
Queue j;
Queue<> k;

1.7.1
template  class Y
{
	typedef typename T::A TA;
	TA* abc;
	....
}
typename关键字告诉编译器其后的名称为一个类型。没有typename编译不通过

2.1 字符串库简述
string类支持两种输入方式 cin和getline
string stuff;
cin>>stuff;
getline(cin,stuff);//不读入回车换行、
//分界符（可以声明为空格,遇到空格就结束读取）、文件结束符

智能指针auto_ptr帮助管理内存，防止内存泄漏
auto_ptr  pd;

double *preg=new double;
pd=p_reg;//不允许
pd=auto_ptr(p_reg);//允许
auto_ptr pauto=p_reg;//不允许 
auto_ptrpauto(p_reg);//允许
总结来就是要用类的构造函数来转换指针

2.4
string::reserve() 保留内存以存储一定数量的字符
不能使用字符或者整数去初始化string
要这么初始化
std::string s("x");
std::string s(1,'x');


2.4.4 字符串的比较
string::compare();很强大，并且能区别字母的大小写

2.4.9 字符串对迭代器的支持
reverse_iterator 反序排列的迭代器


3.1.2 容器的种类和数据结构
STL容器通常分为3种：序列式容器(vector,deque,list,stack)，
关联式容器(setmultiset,map,multimap,hashtable)，
容器配接器(stack,queue,priority_queue优先级队列)

STL容器的数据结构也包括3种：string字符串,bitset,valarray

3.3序列式容器--vector类模板
#pragma warning(disable:4786)
消除警告信息
定义vector类的对象后，如果没有设置容器的大小，是不允许直接给容器中的元素赋值的
可以用[]和at()

3.3.3vector高级编程
vectorc
c.at(index);  //返回的是引用，可以取出该值，也可以对元素赋值 index无效会拋出异常
c[index];  //返回的是引用，可以取出该值，
	  //也可以对元素赋值 要确定index有效，无效会错误
c.front();
c.back();

bind2nd(greater(),5);//绑定参数，
因为很多STL的算法都只提供了一个参数，而我们一般要以
某种条件加以参数传给STL的算法，用绑定的方式，
greater是比较类仿函数，这里是大于5


vector只占用1个bit存储单个元素
vector类提供了位取反函数flip()

3.4序列式容器--list类模板
(1).list不支持随机存取，不支持[]下标操作，和at() 因为是双向链表
(2).在list的任何位置执行元素的插入和移除都非常快，可以迅速实现。
插入和删除动作不会影响指向其他元素的指针、引用、迭代器，不会造成失效
(3).list没有提供容量，空间重新分配等操作函数，每个元素都有自己的内存
(4).list也提供了特殊成员函数，专门用于移动元素。和同名算法相比，速度更快

由于在vector的头部插入新元素的效率非常低，所以只在list中有push_front()

cout.width(5);//格式化输出，宽度为5个字符
cout.precision(1);//保留1位小数点
cout<());在sort中是降序排序排列
splice();插入合并，源list里的东西会被移除
unique();移除相邻重复元素，仅留下一个

3.5序列式容器--deque（双端队列）类模板 
resize()是重新分配大小，有值就不会覆盖，原来的太大就会裁剪，太小就会补
提供了[]，可用下标来访问


3.6关联式容器概述
头文件有set、multiset