C++的vector::push_back()和vector::resize()比较

最新推荐文章于 2023-03-22 20:01:25 发布

weixin_30949361

最新推荐文章于 2023-03-22 20:01:25 发布

阅读量238

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/fresky/archive/2011/06/24/2089199.html

版权

今天看别的code写着下面几行来往vector里面添加一个元素。
vector<Type> v;
long size = (long)v.size();
v.resize(size+1);
v[size] = newValue;

觉得挺奇怪，就去查了查resize()和push_back()的区别，可以看到他们的源代码如下：

	void resize(size_type _Newsize)
	{	// determine new length, padding with _Ty() elements as needed
		resize(_Newsize, _Ty());
	}
	void resize(size_type _Newsize, _Ty _Val)
	{	// determine new length, padding with _Val elements as needed
		if (size() < _Newsize)
			_Insert_n(end(), _Newsize - size(), _Val);
		else if (_Newsize < size())
			erase(begin() + _Newsize, end());
	}

	void push_back(const _Ty& _Val)
	{	// insert element at end
		if (size() < capacity())
			_Mylast = _Ufill(_Mylast, 1, _Val);
		else
			insert(end(), _Val);
	}
	iterator insert(const_iterator _Where, const _Ty& _Val)
	{	// insert _Val at _Where
		size_type _Off = size() == 0 ? 0 : _Where - begin();
		_Insert_n(_Where, (size_type)1, _Val);
		return (begin() + _Off);
	}