【C++】标准模板库STL的详解以及vector容器

概念

库是一系列程序组件的集合，它们可以在不同的程序中重复使用。
库函数设计的第一位的要求就是通用性，而模板为通用性带来了不可估量的前景。
STL库是C++中最有特色最实用的部分之一。

STL中包含的东西

我们将STL划分为6个组件。
一、容器类
我们又将容器划分为三个部分
1、顺序容器
（1）vector容器。它是一个矢量容器，它的底部是一个数组。是对顺序表进行了封装。
头文件：#include
（2）list容器。它也是双向链表容器。它的底部是一个双向链表（环状）。所以它的底部是一个双向循环列表。
头文件：#include
（3）deque容器。它是一个双端队列容器。它的底部放的是一个双端队列。
头文件：#include
2、关联容器
关联容器是由红黑树组成。
（1）set容器。又称单集合容器。它的底部是红黑树。
头文件：#include
（2）multiset容器。又称多重集合容器。它的底部也是红黑树。
头文件：#include
（3）map容器。又称单映射容器。它的底部也是红黑树。
头文件：#include

容器类

一、vector容器的实现

int main()
{
	std::vector<int> vec1;
	std::vector<int> vec2(10);
	std::vector<int> vec3(10,20);

	int arr[] = {1,3,21,43,6};
	int len = sizeof(arr) / sizeof(srr[0]);
	std::vector<int> vec4(arr, arr+len);//第一个有效元素的起始位置到第一个失效元素的起始位置.通过迭代器的方式传入元素空间
	std::vector<int>::iterator it = vec4.begin();
	while(it != vec4.end())
	{
		std::cout << *it << "";
	}
	std::cout << std::endl;
	return 0 ;
}

由以上代码我们可以总结出，vector容器共有以下四个默认的构造函数。
1、默认的构造

std::vector<int> vec1;

2、int的构造。只代表大小

std::vector<int> vec2(10);

3、两个int的构造。第一个元素代表大小，第二个元素代表数值。

std::vector<int> vec3(10,20);

4、迭代器区间的构造。传入起始位置(frist)和末尾位置(last)。

std::vector<int> vec4(arr, arr+len);

二、对vector容器进行的操作
也就是增删改查的操作。
1、vector容器的插入方式
尾插和头插的方式

int main()
{
	std::vector<int> vec;
	for(int  i = 0; i < 5;i++)
	{
		vec.push_back(i + 1);//尾插
	}
	std::vector<int>::iterator it = vec.begin() + 2;
	vec.insert(it,100);
	std::vector<int>::iterator it1 = vec.begin();
	while(it1 != vec.end())
	{
		std::cout << *it1 << "";
		itl++;
	}
	std::count << std::endl;
	return 0;
}

三个按位置插入的方法：
(1)insert(_where, _First, _Last);//迭代器的位置和元素的区间
(2)insert(_where, count,val);//给定一个位置，给定个数，给定内容
(3)insert(_where,val);//给定一个位置，给定一个数据
2、vector容器的删除方式

int main()
{
 std::vector<int> vec;
 for(int  i = 0; i < 5;i++)
 {
  vec.push_back(i + 1);//尾插
 }
 std::vector<int>::iterator it = vec.begin() + 2;
 vec.insert(it,100);
 std::vector<int>::iterator it1 = vec.begin();
 while(it1 != vec.end())
 {
  std::cout << *it1 << "";
  itl++;
 }
 std::count << std::endl;
 vec.pop_back();
 vec.erase(vec.begin(), vec.begin + 2);//按位置删除
}

按位置删除的两种方式：
(1)erase(_First,_Last);//删除区间的元素
(2)erase(_where);//删除位置上的元素
3、vector容器的优缺点
（1）优点：vector容器支持尾部快速的插入或者删除，它可以直接访问任何元素
（2）缺点：按位置插入和按位置删除元素的时候效率很差。
4、vector容器的扩容机制
vector容器的思想：是在内存足够的情况下，可以无限得存储元素。
它的扩容方法是这样的：

• 以倍数的形式开辟更大的空间
• 旧的数据拷贝到新空间中
• 释放旧的空间
• 指向新的空间调整总大小

vector容器的一个简单应用

我们现在给出这样一个编程题：
输入元素并存储。写个函数查询某个元素对应的位置：1、找到返回当前的位置。2、找不到返回一个无效的位置。
结合泛型算法进行简单的实现。
代码实现：

template<typename Itr>
Itr Find(Itr _First, Itr _Last, const typename Itr::value_type& val)
{
	for(_First; _First != _Last;++_First)
	{
		if(*First == val)
		{
			return _First;
		}
	}
	return _First;
}
int main()
{
	int arr[] = {1,23,234,35,57};
	int len = sizeof(arr) / sizeof(arr[0]);
	std::vector<int> vec(arr,arr+len);
	std::vector<int>::iterator fit = Find(vec.begin(),vec.end(),10);
	if(fit ！= vec.end())
	{
		std::cout << *fit << std::endl;
	} 
	else
	{
		std::cout << "not exist!" << std::endl;
	}
	return 0;
}

发现程序可以运行成功：
我们发现找10这个数据是不存在的。程序会输出not exist!