STL浅析

#include<iostream>
#include<vector>
using namespace std;
void printVector(vector<int>&v)
{
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test02()
{
vector<int>v1;//默认构造 头文件中是个库
int arr[] = { 10, 20, 30, 40, 50 };
vector<int> v2(arr, arr + sizeof(arr) / sizeof(int));//从头到尾的装入库中
vector<int>v3(v2.begin(), v2.end());//引用v2的头和为构造一个v3的容器
vector<int>v4(v3);//用了vector的拷贝构造
printVector(v1);
printVector(v2);
printVector(v3);
printVector(v4);
}
void test01()
{
int num = 0;
int *address = NULL;
vector<int>v;
//v.reserve(10000);
for (int i = 0; i < 10000; i++)
{
v.push_back(i);
if (address != &(v[0])){
address = &(v[0]);
num++;
}
}
cout << "num=" << num << endl;
}
//常量赋值
void test03()
{
int arr[] = { 10, 20, 30, 40 };
vector<int>v1(arr, arr + sizeof(arr) / sizeof(int));
vector<int>v2;
v2.assign(v1.begin(), v1.end());//成员方法进行初始化
vector<int>v3;//重在的是等号操作符
v3 = v2;
int arr1[] = { 100, 200, 300, 400 };
vector<int>v4(arr1, arr1 + sizeof(arr1) / sizeof(int));
printVector(v1);
printVector(v2);
printVector(v3);
printVector(v4);
v4.swap(v1);//容器1和4发生交换
cout << "=============" << endl;
printVector(v1);
printVector(v2);
printVector(v3);
printVector(v4);
}
//大小的操作
void test04()
{
int arr1[] = { 100, 200, 300, 400 };
vector<int>v1(arr1, arr1 + sizeof(arr1) / sizeof(int));
cout << "size:" << v1.size() << endl;//容器的大小de 方法
if (v1.empty())
{
cout << "kong" << endl;
}
else
{
cout << "bukong" << endl;
}
printVector(v1);
v1.resize(2);//把容器缩减到2个元素
printVector(v1);
}
void test05()
{
int arr1[] = { 12, 23, 43, 54, 56, 76 };
vector<int> v1(arr1, arr1 + sizeof(arr1) / sizeof(int));
for (int i = 0; i < v1.size(); i++)
{
cout << v1[i] << " ";//[]操作符
}
cout << endl;
for (int i = 0; i < v1.size(); i++)
{
cout << v1.at(i) << " ";//调用at（i）成员函数
}
cout << endl;
cout << "front:" << v1.front() << endl;//最前面的数
cout << "back" << v1.back() << endl;//最后的数
}
//删除和插入
void test06()
{
vector<int>v;
v.push_back(10);
v.push_back(20);
v.insert(v.begin(), 30);//在容器的最前面插入一个30这个成员元素
v.insert(v.end(), 40);//在容器的最后加入一个40的这个元素；
v.insert(v.begin() + 2, 100);//vector支持随机访问 支持组数的下标  一般都支持随机访问
//迭代器可以直接+2  +3  -5操作；
printVector(v);
//删除
v.erase(v.begin());//删除最前面的一个元素
printVector(v);
v.erase(v.begin() + 1, v.end());//当前容器的第二个元素开始到最后的一位都被删除
printVector(v);
v.clear();//清空  全部删除
cout << "size:" << v.size() << endl;
}
//强用swap缩减空间
void test07()
{
vector<int>v;//vector 添加的元素  他会制动增长  你删除元素的时候不会自动减少
for (int i = 0; i < 1000; i++)
{
v.push_back(i);
}
cout << "size:" << v.size() << endl;
cout << "capacity" << v.capacity() << endl;
v.resize(10);//缩减到10个大小
cout << "============" << endl;
cout << "size:" << v.size() << endl;
cout << "capacity:" << v.capacity() << endl;
//收缩空间
vector<int>(v).swap(v);//一个空的容器和当前这个容器交换
cout << "==========" << endl;
cout << "size:" << v.size() << endl;
cout << "capcity" << v.capacity() << endl;
}
void test08()
{
int num = 0;
int *address = NULL;
vector<int>v;
v.reserve(10000);
for (int i = 0; i < 10000; i++)
{
v.push_back(i);
if (address != &(v[0]))
{
address = &(v[0]);
num++;
}
}
cout << "num:" << num << endl;//
//如果你知道容器大概有多大可以用reserve来预留空间
}
int main()
{
test01();
test02();
test03();
test04();
test05();
test06();
test07();
test08();
return 0;
}