c++ 工程基础之STL系列 （一） vector

STL在c++实际工程中很重要，可以提供开发效率降低维护成本，实际开发中可能大家并不需要了解其内部实现，但了解大概的数据结构还是有好处的。

首先讲下几个在工程中STL的几个典型问题： 1.判断容器为不为空empty() 复杂度是O(1), 而用size() == 0可能是O(N)；

2.clear()并不能释放内存，用swap空容器释放

3.局部容器在跳出作用域将自动释放容器内存

4.new 出来的容器，在delete的时候自动释放容器

5.最好不要定义全局的容器，可以通过先定义全局指针，再new的方式

6.容器类的元素最好不要使用指针，因为这样很多时候忘记释放指针指向的内存，很容易造成内存泄露

STL的使用其实很简单，首先讲下STL最常用的容器类vector， 其实就是一个动态数组类，在工程中应用最广泛了一种了

#include<iostream>

#include<vector>

using namespace std;

#include<iostream>
#include<vector>
using namespace std;

int main()
{
vector<int> v1;
cout<<"v1.size = "<<v1.size()<<endl;
cout<<"v1 capacity=" << v1.capacity()<<endl;
//预留一定长度的数组，防止数组动态增长带来的来回分配内存和拷贝的开销
//实际工程中很多时候要先预估下数据最大长度的可能值
v1.reserve(6);
cout<<"v1.size = "<<v1.size()<<endl;
cout<<"v1 capacity=" << v1.capacity()<<endl;
//相当于静态数组
v1.resize(8);
cout<<"v1.size = "<<v1.size()<<endl;
cout<<"v1 capacity=" << v1.capacity()<<endl;
//clear 并不能释放vector的内存
v1.clear();
cout<<"v1.size = "<<v1.size()<<endl;
cout<<"v1 capacity=" << v1.capacity()<<endl;
//swap 交换一个空的vector可以释放内存
vector<int>(v1).swap(v1);
cout<<"v1 capacity=" << v1.capacity()<<endl;

vector<int> b;
for(unsigned int i = 0; i < 10; i++)
{
b.push_back(i);
cout<<b.capacity()<<endl;
}
cout<<b.front()<<' '<<b.back()<<endl;
b.pop_back();
cout<<b.back()<<endl;
//插入元素
//等价于push_back
vector<int>::iterator it = b.end();
cout<<*b.insert(it, 100)<<endl;
//等价于push_front
it = b.begin();
cout<<*b.insert(it, 123)<<endl;
//删除整个vector
for(vector<int>::iterator it = b.begin(); it != b.end();)
{
it = b.erase(it);
}
if(!b.empty()) cout<<"yes"<<endl;

}