课时35类模板
类模板
创建类模板的实例
class Name<类型参数表>object;
类模板与模板类的区别
类模板是模板的定义，不是一个实实在在的类，定义中用到通用类型参数
模板类是实实在在的类定义。是类模板的实例化。类定义中参数被实际类型所代替
课时37STL基本概念
STL
向量（vector）属于序列式容器，用于容纳不定长线行序列，提供对序列的快速随机访问（也称直接访问）
向量是动态结构，模拟动态数组，它的大小不固定，可以在程序运行时增加或减少
vector的元素可以是任意类型T，但必须具有赋值和拷贝能力，具有public的拷贝构造函数和重载的赋值运算符
课时38vector
STL
vector的大小（size）和容量（capacity）通常是不同的，capacity返回vector实际能容纳的元素数量。如果超过这个数量需要重新配置内部存储器
课时40排序算法
STL
STL中的排序算法
sort(num.begin(), num.end());是算法(algorithm)库中的排序算法
sort模板有两种
第一种模板，sort重排[first, last]之间的元素，产生一个按operate<排列的序列。sort将序列中的元素以升序方式排序
第二种模板和前一个的行为相似，不过它用sort代替了operate<(x, y)
template<class Ranlt> void sort(Ranlt first, Ranlt last); template<class Ranlt, class Pred> void sort(Ranlt first, Ranlt last, Pred pr);
示例：使用sort进行排序
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
class ID
{
public:
ID() :name(""), score(0)
{
}
ID(std::string n, int s) :name(n), score(s)
{
}
std::string name;
int score;
};
bool operator==(const ID& x, const ID& y)//从小到大需要用到
{
return (x.name == y.name) && (x.score == y.score);
}
bool operator<(const ID& x, const ID& y)//从小到大需要用到
{
return x.score < y.score;
}
bool compare(const ID& x, const ID& y)//从大到小需要用到
{
return x.score > y.score;
}
int main()
{
std::vector<ID> ids;
std::vector<ID>::iterator iter;
ids.push_back(ID("Tome", 5));
ids.push_back(ID("John", 1));
ids.push_back(ID("Alex", 2));
for (iter = ids.begin(); iter != ids.end(); ++iter)
{
std::cout << (*iter).name << " " << (*iter).score << std::endl;
}
std::cout << "after sort" << std::endl;
sort(ids.begin(), ids.end());//从小到大
sort(ids.begin(), ids.end(), compare);//从大到小，需要用到compare()函数
for (iter = ids.begin(); iter != ids.end(); ++iter)
{
std::cout << (*iter).name << " " << (*iter).score << std::endl;
}
system("pause");
return 0;
}
课时42map
STL
集合set与映射map是两种主要的非线性容器类
内部实现一般为平衡二叉树(balanced binary tree)
map是STL的一个关联容器，它提供一对一的数据处理能力
其中第一个可以称为关键字，每个关键字只能在map中出现一次
第二个可能称为该关键字的值
map的构造
map<int, string> mapStudent;
map数据的插入
第一种：用insert函数插入pair数据
std::map<int, std::string> mapStudent; mapStudent.insert(pair<int, std::string>(1, "student_one"));
第二种：用insert函数插入value_type数据
std::map<int, std::string> mapStudent; mapStudent.insert(map<int, std::string>::value_type(1, "student_one"));
map的大小
在网map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数，用法如下：
int nSize = mapStudent.size();
数据的遍历
迭代器
std::map<int, std::string>::reverse_iterator iter;
for (iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
{
}
课时43案例讲解--智能指针
案例讲解
智能指针的使用
案例介绍
使用类模板来管理指针
案例设计
创建模板类管理指针。实现资源的管理
#include <iostream>
#define TRACE printf
class RefCount
{
public:
RefCount()
{
crefs = 0;
}
virtual ~RefCount()
{
}
void upcount()
{
++crefs;
TRACE("up to %d\n", crefs);
}
void downcount()
{
if (--crefs == 0)
{
delete this;
}
else
{
TRACE("up to %d\n", crefs);
}
}
private:
int crefs;
};
class Sample :public RefCount
{
public:
Sample()
{
}
~Sample()
{
}
void doSomething()
{
printf("Do something\n");
}
};
template <typename T>
class SmartPtr
{
public:
SmartPtr(T *p_) :p(p_)
{
TRACE("constructor SmartPtr\n");
p->upcount();
}
~SmartPtr()
{
TRACE("deconstructor SmartPtr\n");
p->downcount();
}
operator T*()
{
TRACE("T*(void)\n");
return p;
}
T& operator*()
{
TRACE("%s,%d\n", __func__, __LINE__);
return *p;
}
T* operator->()
{
TRACE("%s,%d\n", __func__, __LINE__);
return p;
}
SmartPtr& operator=(SmartPtr<T> &p_)
{
return operator=((T*)p_);
}
SmartPtr& operator=(T* p_)
{
TRACE("%s,%d\n", __func__, __LINE__);
p_->upcount();
p->downcount();
p = p_;
return *this;
}
SmartPtr(const SmartPtr<T> &p_)
{
p = p_.p;
p->upcount();
}
private:
T* p;
};
int main()
{
SmartPtr<Sample> p = new Sample;
SmartPtr<Sample> p2 = new Sample;
p = p2;
p->doSomething();
(*p).doSomething();
system("pause");
return 0;
}
constructor SmartPtr
up to 1
constructor SmartPtr
up to 1
T*(void)
operator =,92
up to 2
operator ->,83
Do something
operator *,78
Do something
请按任意键继续. . .
