1.STL(Standard Template Library,是用泛型技术来设计完成的实例)的概念与组成
Iterator(迭代器)
Container(容器)
Algorithm(算法)
Adaptors(配接器)
STL的六大组件分别是：
容器（Container）
算法（Algorithm）
迭代器（Iterator）
仿函数（Function object）
适配器（Adapter）
空间配置器（allocator）:只能分配内存等
2.容器与算法
案例如下：
#include<iostream>
#include<vector>//容器
#include<array>//数组
#include<algorithm>
usingnamespacestd;
//实现一个模板类，专门实现打印的功能
template<classT> //类模板实现了方法
classmyvectorprint
{
public:
void
operator ()(constT
&t)//重载，使用(),打印
{
std::cout
<< t <<std::endl;
}
};
voidmain()
{
vector<int> myvector;
myvector.push_back(11);
myvector.push_back(21);
myvector.push_back(31);
myvector.push_back(81);
myvector.push_back(51);
array<int,
10> myarray = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
myvectorprint<int>print;//对于打印进行实例化
//begin,endl迭代器，是一个指针
for_each(myvector.begin(),myvector.end(),print);
std::cout
<< "---------------------" <<std::endl;
for_each(myarray.begin(),myarray.end(),print);
cin.get();
//算法可以适用于任何一个容器，for_each是一个算法
}
3.容器
序列式容器（Sequence containers）
每个元素都有固定位置----取决于插入实际和地点，和元素之无关
Vector,deque,list
关联式容器（Associated containers）
元素位置取决于特定的排序准则，和插入顺序无关
set、multiset、map、multimap
4.vectors:
将元素置于一个动态数组中加以管理
可以随机存取元素（用索引直接存取）
数组尾部添加或移除元素非常快速，但是在中部或头部安插元素比较费时。
5.数组线程容器
#include<iostream>
#include<vector>
#include<array>
#include<tuple>
usingnamespacestd;
voidmain()
{
//数组，静态数组，栈上
array<int,
5> myarray = { 1, 2, 3, 4, 5 };
//动态数组，堆上
vector
<int>myvector;
myvector.push_back(1);
//不需要变长，容量较小时，使用array
//不需要变长，容量较大是，使用vector
}
6.list容器（添加和迭代输出）
#include<iostream>
#include<hash_set>
#include<list> //实际上是一个双向链表
#include<stdio.h>
//list使用于经常插入，经常删除
usingnamespacestd;
voidmain()
{
list<int>mylist;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
mylist.push_back(4);
mylist.push_front(4);//往头部插入
//指针，指向一个迭代器，迭代器存储了位置
autoibegin
=mylist.begin();
autoiend
=mylist.end();
//list用迭代器进行遍历
for
(;ibegin !=iend;ibegin++)
{
cout
<< *ibegin <<endl;
printf("%p,&p\n",ibegin._Ptr,ibegin);//重载
}
cin.get();
}
运行结果是：
7.list删除应该注意的地方
#include<iostream>
#include<hash_set>
#include<list> //实际上是一个双向链表
#include<stdio.h>
//list使用于经常插入，经常删除
usingnamespacestd;
voidmain()
{
list<int>mylist;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
mylist.push_back(4);
mylist.push_back(5);
//auto i = mylist.begin();删除元素，依赖于迭代器
//++i
//++i
//++i
autoi
=mylist.end();//end最后一个没有实体
i--;
mylist.erase(i);//链式存储，不允许下标访问
//只能用迭代器，链表迭代器只能用++，--
//mylist.clear();清空
//指针，指向一个迭代器，迭代器存储了位置
autoibegin
=mylist.begin();
autoiend
=mylist.end();
for
(;ibegin !=iend;ibegin++)
{
if
((*ibegin) == 3)
{
mylist.erase(ibegin);//删除，删除的时候迭代器会发生
break;//这里一定要记住，要使用break;因为list原来的结构已经发生了变化
}
//cout <<*ibegin << endl;
}
{
//指针，指向一个迭代器，迭代器存储了位置
autoibegin
=mylist.begin();
autoiend
=mylist.end();
for
(;ibegin !=iend;ibegin++)
{
cout
<< *ibegin <<endl;
}
}
cin.get();
}
运行结果：
8.通过数组的方式为list初始化
#include<iostream>
#include<hash_set>
#include<list> //实际上是一个双向链表
#include<stdio.h>
//list使用于经常插入，经常删除
usingnamespacestd;
voidmain()
{
inta[5]
= { 1, 2, 3, 4, 5 };
list<int>mylist(a,a
+ 5);//根据数组初始化
//传递开始地址，传递结束地址
//mylist(0)
//mylist[1];只能用迭代器访问
mylist.push_back(10);
mylist.push_front(12);//在前添加数值
//指针，指向一个迭代器，迭代器存储了位置
autoibegin
=mylist.begin();
autoiend
=mylist.end();
for
(;ibegin !=iend;ibegin++)
{
if
(*ibegin == 3)
{
mylist.insert(ibegin,
30);
break;//删除或者插入，迭代器都会发生变化
}
}
mylist.remove(30);//直接一个函数，根据元素来删除
{
autoibegin
=mylist.begin();//指针，指向一个迭代器，迭代器存储了位置
autoiend
=mylist.end();
for
(;ibegin !=iend;ibegin++)
{
cout
<< *ibegin <<endl;
}
}
cin.get();
}
运行结果：
9.数组初始化，并逆向输出
#include<iostream>
#include<hash_set>
#include<list> //实际上是一个双向链表
#include<stdio.h>
//list使用于经常插入，经常删除
usingnamespacestd;
voidmain()
{
inta[5]
= { 1, 2, 3, 4, 5 };
list<int>mylist(a,a
+ 5);//根据数组初始化
autorb
=mylist.rbegin();
autore
=mylist.rend();
//同时正向方向查找
for
(;rb !=re;rb++)
{
cout
<< *rb <<endl;
}
cin.get();
}
运行结果：
10.list合并，排序
#include<iostream>
#include<hash_set>
#include<list> //实际上是一个双向链表
#include<stdio.h>
//list使用于经常插入，经常删除
usingnamespacestd;
voidmain()
{
inta[5]
= { 1, 2, 3, 104, 5 };
list<int
> mylist1(a,a
+ 5);//根据数组初始化，
intb[5]
= { 11, 122, 33, 44, 55 };
list<int
> mylist2(b,b
+ 5);//根据数组初始化，
mylist1.sort();
mylist2.sort();//两个list合并到list之前需要数组排序
mylist1.merge(mylist2);//合并之前必须有序
{
autoibegin
=mylist1.begin();//指针，指向一个迭代器，迭代器存储了位置
autoiend
=mylist1.end();
for
(;ibegin !=iend;ibegin++)
{
cout
<< *ibegin <<endl;
}
}
cout
<<"\n\n\n";
{
autoibegin
=mylist2.begin();//指针，指向一个迭代器，迭代器存储了位置
autoiend
=mylist2.end();
for
(;ibegin !=iend;ibegin++)
{
cout
<< *ibegin <<endl;
}
}
cin.get();
}
运行结果：
11.list中通过unique()方法去掉重复的元素
#include<iostream>
#include<hash_set>
#include<list> //实际上是一个双向链表
#include<stdio.h>
//list使用于经常插入，经常删除
usingnamespacestd;
voidmain()
{
inta[6]
= { 1, 2, 98, 2, 5, 98 };
list<int>mylist1(a,a
+ 6);//根据数组初始化
{
autoibegin
=mylist1.begin();
autoiend
=mylist1.end();
for
(;ibegin !=iend;ibegin++)
{
cout
<< *ibegin <<endl;
}
}
mylist1.sort();
mylist1.unique();//唯一依赖于排序,通过这个方法实现了去掉重复的
cout
<<"\n\n\n";
{
//指针，指向一个迭代器，迭代器存储了位置
autoibegin
=mylist1.begin();
autoiend
=mylist1.end();
for
(;ibegin !=iend;ibegin++)
{
cout
<< *ibegin <<endl;
}
}
cin.get();
}
运行结果：
list迭代输出
#include<iostream>
#include<set>
#include<stdio.h>
#include<list>
#include<vector>
#include<algorithm>
#include<functional>
usingnamespacestd;
voidmain()
{
list<int>mylist;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(3);
mylist.push_back(4);
//mylist[1];
autoibegin
=mylist.begin();//指针，指向一个迭代器，迭代器存储了位置
autoiend
=mylist.end();
//list用迭代器进行遍历
for
(;ibegin !=iend;ibegin++)
{
cout
<< *ibegin <<endl;
printf("%p,%p\n",ibegin._Ptr,ibegin);//重载
}
cin.get();
}
运行结果：
12算法find
#include<algorithm>
#include<iostream>
usingnamespacestd;
structprint
{
void
operator()(intx)//重载了()符号，直接调用()
{
std::cout
<< x <<endl;
}
};
voidprintA(intx)
{
std::cout
<< x <<endl;
}
//find这个算法
voidmain()
{
inta[10]
= { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int
*p =find(a,a
+ 10, 8);
std::cout
<< (void*)a
<< (void*)(a
+ 10) << std::endl;
std::cout
<< *p <<endl;
std::cout
<< p <<endl;
if
(p == (a
+ 10))
{
std::cout
<< "没有找到\n";
}
//下面的方式是调用重载的print函数
for_each(a,a
+ 10,print());//遍历每一个元素
//printA是一个函数指针，必须是函数类型
std::cout
<< "-------------------------" <<std::endl;
for_each(a,a
+ 10,printA);
cin.get();
}
运行结果：
13.find_if,bind1st,仿函数
#include<iostream>
#include<set>
#include<stdio.h>
#include<list>
#include<vector>
#include<algorithm> //find_if的头文件
#include<functional> //仿函数需要这里
usingnamespacestd;
boolless3(intx)
{
returnx
< 3;
}
voidmain()
{
vector<int>mylist;
mylist.push_back(1);
mylist.push_back(2);
mylist.push_back(16);
mylist.push_back(17);
mylist.push_back(18);
autoib
=mylist.begin();
autoie
=mylist.end();
for
(;ib !=ie;ib++)
{
std::cout
<< *ib <<std::endl;
}
//防函数可以实现一定的算法策略
//bind1st表示要绑定一个函数
//绑定一个函数，greater<int>(),3，表示比三大的数
//查找第一个比3大的数值,下面的代码的意思是找到第一个3比取出的数值大的数的位置
autoifind
=find_if(++mylist.begin(),mylist.end(),bind1st(greater<int>(),
3));
std::cout
<< "\n\n\n\n" << *ifind
<< endl;
std::cout
<< "---------------------" <<std::endl;
autoifind2
=find_if(mylist.begin(),mylist.end(),less3);
std::cout
<< "\n\n\n\n" << *ifind
<< endl;
cin.get();
}
