STL源码剖析_读书笔记：第一章 STL概论和版本简介

68 阅读 0 评论 45 点赞

我是靠谱客的博主炙热棒球，最近开发中收集的这篇文章主要介绍STL源码剖析_读书笔记：第一章 STL概论和版本简介，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

第一章：

前言：

最近想深究一下STL的源码，主要是以前只知道对容器，迭代器，算法，函数对象等怎么使用，但却对其内部机制不甚了解。老话说得好：我们用交通工具，不是因为我们不会走路，而是我们会走路，有复用的工具在那里，因此可以使用。不仅要会用车轮，也要知道车轮内部是怎么工作的。闲话少叙，进入正题吧。

正文：

第一章主要从宏观角度介绍了STL的六大组件。

1）六大组件作用：

容器：存放数据的

迭代器：遍历容器的指针，屏蔽容器的差异性

算法：可以对容器中的数据进行诸如增删改查等操作

仿函数：本质是重载了operator()的类的对象昂

配接器：也就是所谓适配器，有3种。容器适配器是保存容器的接口，主要是queue,stack,priority_queue，

迭代适配器：主要是插入器。函数适配器，主要是对unary和binary函数对象的一些操作。

配置器：进行内存空间的管理。

2）六大组件关系：

算法->迭代器->容器：算法通过迭代器获取容器中的数据，进而对容器中的数据进行操作

适配器->容器：在容器上适配器，就限制了容器的某些特性。例如用栈，只能后进先出，用队列，先进先出。

容器->配置器->数据存储：容器可以通过是配置器来获取数据的储存空间

算法->仿函数:算法依靠仿函数选择某种策略，例如默认小于比较或用户自定义比较等等。

#include <iostream>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>

using namespace std;

//模板的一般化
template<class I,class O>
class TestClass
{
public:
void test(){cout<<"模板参数为:I;O"<<endl;}
};

//模板的偏特化
template<class M>
class TestClass<M*,M*>
{
public:
void test(){cout<<"模板参数为:M*;M*"<<endl;}
};

template<class C>
class TestClass<const C*,C*>
{
public:
void test() {cout<<"模板参数为:const C*,C*"<<endl;}
};

//仿函数与算法的搭配使用
template<typename T>
class Show
{
public:
void operator()(const T& value)
{
cout<<"值为:"<<value<<endl;
}
};

//静态常量直接在类中初始化
template<typename T>
class MachaoSalary
{
public:
static const long _lSalary = 20000L;
static const long _lHouse = 200L;
};

//increment,decrement,deference等操作
class MaInt
{
friend ostream& operator<<(ostream& os,const MaInt& mi)
{
  os<<mi._i<<endl;
  return os;
}
public:
MaInt(int i):_i(i){}

//前置累加符：先累加，再取值
MaInt& operator++()
{
  ++(this->_i);
  return *this;
}

//后置累加符：先取当前值，再累加
const MaInt operator++(int )//无法重载仅按返回类型区分的函数，所以加形参
{
  MaInt temp = *this;
  ++(*this);//调用前置累加函数
  return temp;
}

MaInt& operator--()
{
--(this->_i);
return *this;
}

const MaInt operator--(int )
{
  MaInt temp = *this;
  //--(this->_i);
  --(*this);//调用前置累减函数
  return *temp;
}

//告诉编译器：要将const int转为非常量值
int& operator*() const
{
return (int&)_i;
}

private:
int _i;
};

template<class InputIter,class T>
InputIter ma_find(InputIter first,InputIter last,const T& value)
{
while(first!=last && *first!=value)
{
++first;
}
return first;
}

template<class InputIter,class Func>
Func ma_for_each(InputIter first,InputIter last,Func f)
{
for(;first!=last;first++)
{
f(first);
}
return f;
}

//仿函数的用法
template<class T>
class Multiply
{
public:
T operator()(const T& lhs,const T&rhs)
{
return lhs*rhs;
}
};

int main(int argc,char *argv[])
{
cout<<"STL源码剖析：第一章STL概论与版本简介"<<endl;

cout<<"第一回合：测试组态"<<endl;
#ifdef __sgi
cout<<"__sgi"<<endl;
#endif
#ifdef __GNUC__
cout<<"__GNUC__"<<endl;
cout<<__GNUC__<<' '<<__GNUC_MINOR__<<endl;
#endif
#ifdef __STL_NO_DRAND48
cout<<"I have defined __STL_NO_DRAND48 !"<<endl;
#else
cout<<"It is a pity that I have not defined __STL_NO_DRAND48 !"<<endl;
#endif
#ifdef __STL__CLASS_PARTIAL_SPECIALIZATION
cout<<"I have defined __STL_CLASS_PARTIAL_SPECIALIZATION !"<<endl;
#else
cout<<"It is a pity that __STL_CLASS_PARTIAL_SPECIALIZATION !"<<endl;
#endif

cout<<"第二回合：测试偏特化功能"<<endl;
TestClass<string,long> tcObj1;
TestClass<char,char> tcObj2;
TestClass<const short*,short*> tcObj3;
tcObj1.test();
tcObj2.test();
tcObj3.test();

cout<<"第三回合：临时对象的产生与应用"<<endl;
cout<<"临时对象：缺点：效率负担；构造方法：在类型名称之后加一对小括号，可指定初值；应用：仿函数与算法搭配"<<endl;
char cArr[] = {'m','a','c','h','a','o'};
//for_each(cArr,cArr+6,Show<char>);//算法中传入的是临时对象
for_each(cArr,cArr+6,Show<char>());

cout<<"第四回合：静态常量证书成员在class 内部直接初始化"<<endl;
cout<<"他的薪水目标是："<<MachaoSalary<int>::_lSalary<<"美元!"<<endl;
cout<<"他的房子面积大小目标是:"<<MachaoSalary<int>::_lHouse<<"亩!"<<endl;

cout<<"第五回合：increment;decrement;dereference操作符"<<endl;
MaInt mi(20000);
cout<<mi++<<endl;
cout<<++mi<<endl;
cout<<mi--<<endl;
cout<<--mi<<endl;

cout<<"第六回合：前闭后开区间表示法"<<endl;
cout<<"迭代器所谓的last元素是：最后一个元素的下一个元素"<<endl;

cout<<"第七回合：function call 操作符"<<endl;
cout<<"用户指定的算法策略背后由一整组操作构成,以仿函数形式构成"<<endl;
cout<<"函数指针缺点：不能持有状态"<<endl;
cout<<"仿函数是指：重载了operator()，使用起来像函数的对象"<<endl;
Multiply<long> multiply;
cout<<"使用仿函数的值是:"<<multiply(109,4)<<endl;
cout<<"使用临时对象的值是:"<<Multiply<short>()(1,2)<<endl;
getchar();
return 0;
}