STL部分学习的不够多。从网上各个博客底下学习总结,自己再单独梳理一遍。
一个很全的网站:http://c.biancheng.net/view/416.html
一、容器
(1)序列式容器(Sequence containers),每个元素都有固定位置,取决于插入时机和地点,和元素值无关,有:vector、deque、list等。
以vector为例。
vector:向量容器。是一个长度可变的序列容器,即在存储空间不足时,会自动申请更多的内存。将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取),数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时;
vector相关用法与函数:
//定义
vector<int> arr; //默认初始化 为空
vector<double> values(20); //这个容器开始时有 20 个元素,它们的默认初始值都为 0。
vector<int> vec5(10,4); //10个值为4的元素
values.reserve(20); //这样就设置了容器的内存分配,至少可以容纳 20 个元素。如果当前的容量已经大于或等 20 个元素,那么这条语句什么也不做。注意,调用 reserve() 并不会生成任何元素。
/*
显然 vector 的大小不能超出它的容董。
当大小等于容量时,增加一个元素就会导致更多内存的分配。
对于一个 vector 对象来说,可以通过调用 size() 和 capacity() 函数来得到它的大小和容量。它们返回的是我们自己定义的无符号整型值。
*/
//常用函数
vec1.push_back(10); //末尾添加元素
vec1.pop_back(); //删除末尾元素
int size = vec1.size(); //元素个数
bool isEmpty = vec1.empty(); //判断是否为空
cout<<vec1[0];
//原:2 7 9 5
v.insert(v.begin(),8);//在最前面插入新元素,此时v为8 2 7 9 5
v.insert(v.begin()+3,1);//在迭代器中下标为3的元素前插入新元素,此时v为8 2 7 1 9 5
v.insert(v.end(),3);//在向量末尾追加新元素,此时v为8 2 7 1 9 5 3
v.insert(v.end(),3,0);//在尾部插入3个0,此时v为8 2 7 1 9 5 3 0 0 0
vec1.erase(vec1.begin(),vec1.end());//删除之间的元素,其他元素前移
vec1.clear(); //清空元素
vector<int>::iterator iter = vec1.begin(); //获取迭代器首地址
vector扩容原理:
新增元素:Vector通过一个连续的数组存放元素,如果集合已满,在新增数据的时候,就要分配一块更大的内存,将原来的数据复制过来,释放之前的内存,在插入新增的元素;
对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了 ;
初始时刻vector的capacity为0,塞入第一个元素后capacity增加为1;
不同的编译器实现的扩容方式不一样,VS2015中以1.5倍扩容,GCC以2倍扩容。
参考:https://blog.csdn.net/zhuoya_/article/details/79660724
1.当元素添加时导致的扩容
int main()
{
vector<int> vec;
//扩容1:当元素添加时导致的扩容。VS2012采用的是1.5倍的扩容方式
for(int i=0;i<30;i++)
{
vec.push_back(i);
cout<<"size="<<vec.size()<<endl;
cout<<"capacity="<<vec.capacity()<<endl;
}
cout<<"---------------------------------------------"<<endl;
return 0;
}
2:使用reserve(int new_size)或者resize(int new_size,/int init_value/)函数导致的扩容。两者都是将容器扩大到恰好容纳指定的元素。
reserve(int new_size):
a.将容器扩大到能容纳new_size的大小。
b.扩大的只是容器的预留空间,空间内不正真创建元素对象。
c.改变capacity()的返回值,不改变size()的返回值。
int main()
{
vector<int> vec;
for(int i=0;i<30;i++)
{
vec.push_back(i);
cout<<"size="<<vec.size()<<endl;
cout<<"capacity="<<vec.capacity()<<endl;
}
cout<<"---------------------------------------------"<<endl;
//reserve()只为容器开辟预留空间,但在空间内不真正创建对象。
//reserve()会改变容器capacity()的大小,但是不会改变容器size的大小。
vec.reserve(50);
cout<<"size="<<vec.size()<<endl;//30
cout<<"capacity="<<vec.capacity()<<endl;//50
/*for(int j=30;j<50;j++)//自己手动插入
{
vec.push_back(j);
}*/
//vec[36]=8;//自己不插入时,不能访问
copy(vec.begin(),vec.end(),ostream_iterator<int>(cout," "));
return 0;
}
容器回收:
int main()
{
vector<int> vec;
for(int i=0;i<30;i++)
{
vec.push_back(i);
cout<<"size="<<vec.size()<<endl;
cout<<"capacity="<<vec.capacity()<<endl;
}
cout<<"---------------------------------------------"<<endl;
//释放空间
vec.clear();
cout<<"size="<<vec.size()<<endl;//0
cout<<"capacity="<<vec.capacity()<<endl;//42
vec.erase(vec.begin(),vec.end());
cout<<"size="<<vec.size()<<endl;//0
cout<<"capacity="<<vec.capacity()<<endl;//42
/*
第一步:先产生一个和原先一样的临时对象
第二步:临时量调用swap()函数两者进行交换。
第三步:语句结束,临时量自动析构。
*/
vector<int>().swap(vec);
/*
vector<int>(vec).swap(vec); ===> vec.swap(vector<int>())
*/
cout<<"size="<<vec.size()<<endl;//0
cout<<"capacity="<<vec.capacity()<<endl;//0
return 0;
}
第一步:先产生一个和原先一样的临时对象
第二步:临时量调用swap()函数两者进行交换。
第三步:语句结束,临时量自动析构。
*/
vector<int>().swap(vec);
/*
vector<int>(vec).swap(vec); ===> vec.swap(vector<int>())
*/
cout<<"size="<<vec.size()<<endl;//0
cout<<"capacity="<<vec.capacity()<<endl;//0
return 0;
}
可以看出,clear和erase函数只清空元素,不回收内存。
先clear后swap 会回收内存。