STL入门

STL入门

STL的组成

六大组件

容器container

算法algorithm

迭代器iterator

仿函数function object

适配器adaptors

空间配制器allocator

产生一个vector容器，并打印

 #include <iostream>
 #include <vector>//容器
 #include <algorithm>//算法

 template<class T>//实现一个类模板，专门实现打印的功能
 class myvectorprint
 {
 public:
     void operator()(const T &t)//重载()
     {
         std::cout << t << std::endl;
     }
 };

 void main()
 {
     std::vector<int> myvector;

     myvector.push_back();
     myvector.push_back();
     myvector.push_back();
     myvector.push_back();
     myvector.push_back();

     myvectorprint<int>print;//对于打印进行实例化

     for_each(myvector.begin(), myvector.end(), print);
 }

产生一个array容器，并打印

 #include <iostream>
 #include <array>//容器
 #include <algorithm>//算法

 template<class T>//实现一个类模板，专门实现打印的功能
 class myvectorprint
 {
 public:
     void operator()(const T &t)//重载()
     {
         std::cout << t << std::endl;
     }
 };

 void main()
 {    std::array<int, >myarray = { ,,,,,,,,, };

     myvectorprint<int>print;//对于打印进行实例化

     //begin，end是迭代器
     for_each(myarray.begin(), myarray.end(), print);//算法可以适用于任何容器，for_each是一个算法
 }

容器container

容易的分类

1 序列式容器sequence containers

每个元素都有固定位置-取决于插入时机的地点，和元素值无关。

比如vector, deque, list

2 关联式容器associated containers

元素位置取决于特定的排序准则，和插入的顺序无关。

比如set, multiset, map, multimap

vector

vector在堆上

将元素置于一个动态数组中加以管理。

可以随机存取元素（用索引直接存取）

数据尾部添加或移出元素非常快速。但是在中部或头部安插元素比较费时。