C++标准模板库STL探秘new.doc
文本预览下载声明
C++标准模板库STL探秘
C++标准模板库STL广泛使用了模板技术。利用模板,可以编写出与类型无关的代码,从而可以实现代码的重用。
例如,求一个两int型数中较大者的max函数。我们可以这样写:
int max(int a, int b)
{
if (ab)
return a;
else
return b;
}
但是,若还要求两个非int型数中的较大都,就必须再写一个函数了,例如:
double max(double a, double b)
{
if (ab)
return a;
else
return b;
}
模板技术则可以解决这一问题。下面是模板的定义与调用:
#include iostream
#include cstdio
using namespace std;
template class T
T max(T a, T b)
{
if (ab)
return a;
else
return b;
}
int main()
{
cout maxint(100, 101) endl;
cout maxdouble(1.0, 1.1) endl;
system(“pause”);
return 0;
}
上面用到其实是函数模板,此外还有类模板。函数模板用于实现一些算法,如排序算法、排列组合算法等,类模板用于实现容器。常用的容器有:vector向量容器、双端队列容器、list双向链表容器、bit_vector位向量容器、string基本字符序列容器、set集合容器、multiset容器、map映照容器、multimap映照容器、hash_set哈希集合容器、hash_map哈希映照容器、stack堆栈容器、queue队列容器、priority_queue优先队列容器等。
一、C++ STL容器技术
C++ STL容器技术提供了各种数据结构的泛化实现方法,包括序列容器、关联式容器和容器适配器。
vector向量容器
可以将vector容器看作是一个可动态调整大小的数组——亦即,可以将vector容器i=0; iv.size(); i++) cout v[i] ‘ ‘;
getchar();
return 0;
}
另外,也可以用迭代器方式访问vector,亦即,使用vector容器提供的iterator类型,定义一个迭代器变量(即游标),如”vectorint::iterator i;”,然后对迭代器i进行”++”操作,使迭代器从一个元素位置移到下一个元素位置,并结合迭代器的“*”号操作,将所有元素的值读取出来。请仔细体会下面的参考程序:
#include iostream
#include vector
using namespace std;
int main()
{
int j;
vectorint v;
v.push_back(0);
v.push_back(1);
v.push_back(2);
v.insert(v.begin()+2, 9); //在第2个后面插入9
v.insert(v.begin(), 5); // 插入5为首元素
v.insert(v.end(), 12); // 插入12为末元素
v.erase(v.begin()+1); // 删除第1个元素(起始下标为0)
v.erase(v.begin(), v.begin()+2); // 删除前3个元素
vectorint::iterator i; // 迭代器
for (i=v.begin(),j=0; i!=v.end(); i++, j++) //迭代器遍历
cout “v[” j “]=” *i endl;
swap(v[1], v[2]);
for (i=v.begin(),j=0; i!=v.end(); i++, j++) //迭代器遍历
cout “v[” j “]=” *i endl;
cout v.empty() endl; // 判断是否为空
cout v.size() endl; // 输出元素的实际个数
cout v.max_size() endl; // 可容纳的最大元素个数
cout v.capacity() endl; // 当前可容纳的ve
显示全部