STL第二章-vector的使用方法

最新推荐文章于 2024-06-18 18:36:11 发布

桂雏菊

最新推荐文章于 2024-06-18 18:36:11 发布

阅读量741

点赞数

分类专栏： STL 文章标签： vector reserve effective stl string

本文链接：https://blog.csdn.net/supersonico/article/details/20385481

版权

STL 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

如果仅仅把vector当作数组来使用那么将会是极大的浪费，以下是effective stl中的一些条款，可以帮我们更高效的使用STL。

①当使用new动态数组的时候，最好能考虑是不是可以使用 vector或者string来代替。

②在使用vector之前，最好reserve一下vector的大小。这样可以减少重新分配内存的次数

1.reserve的大小可以根据情况进行估计。

2.或者先reserve一个足够大的空间使用过之后在压缩。（方法见⑤）

③string的几种实现方式--设计引用计数

④vector和string与旧的C API的接口的设置

void doSomething(int &v[0] , v.size());

void doSomething(s.c_str());

⑤用swap清除多余的空间

vector<int>(vecInt).swap(vecInt)

⑥vector<bool>不用，使用可以利用bitset来代替。

#include <iostream>
#include <vector>
#include <time.h>
#include <algorithm>

#define MAX_NUM 1000
using namespace std;
void CoutElement(int& elem)
{
	cout<<elem<<"  ";
}

int main()
{	
		
	srand(time(0));
	clock_t t1,t2;
	vector<int> vecInt;
	//先reserve一个差不多的大小
	vecInt.reserve(1000);
	int j=0;
	for (int i = 0; i < 1000 ;i++)
	{
		vecInt.push_back(rand()%MAX_NUM);
	}
	printf("两次进行的时间差值%d\n",t2 - t1);
	//清除多余的空间
	vector<int>(vecInt).swap(vecInt);

	for_each(vecInt.begin(),vecInt.end(),CoutElement);
	cout<<endl;
	
	vector<int> vecTwo(2,2);
	vecTwo.resize(5,3);
	vecTwo.resize(8,4);
	//在不重新分配空间的情况下最大容量为16
	vecTwo.reserve(16);
	vecTwo.resize(12);
	cout<<"vecTwo的size的大小:"<<vecTwo.size()<<endl;
	//在不重新分配空间的情况下最大容量
	cout<<"vecTwo的capacity的大小:"<<vecTwo.capacity()<<endl;
	cout<<"vecTwo的maxsize的大小:"<<vecTwo.max_size()<<endl;

	//遍历元素删除特定的值
	for (vector<int>::iterator it = vecTwo.begin();it != vecTwo.end();)
	{
		if (*it == 3)
		{
			it = vecTwo.erase(it);
		}
		else
		{
			++it;
		}
	}
	for_each(vecTwo.begin(),vecTwo.end(),CoutElement);

	cin.get();
	cin.get();
	return 0;
}