模板：vector（顺序表容器）

最新推荐文章于 2024-09-19 13:36:34 发布

bcyyyyyy

最新推荐文章于 2024-09-19 13:36:34 发布

阅读量673

点赞数 12

文章标签： c++

本文链接：https://blog.csdn.net/bcyyyyy/article/details/138816104

版权

1.构造函数



explicit vector (const allocator_type& alloc = allocator_type()); //默认构造函数

explicit vector (size_type n, const value_type& val = value_type(),
                 const allocator_type& alloc = allocator_type());   //n个重复的val

template <class InputIterator>
         vector (InputIterator first, InputIterator last,
                 const allocator_type& alloc = allocator_type());  //迭代器范围构造
	
vector (const vector& x);  //拷贝构造


//c++98的规定，以上内容来自网络
/*****************************************************************************/
#include <iostream>
#include <vector>

int main ()
{

  std::vector<int> first;                                // 空的
  std::vector<int> second (3,99);                       // 3个99
  std::vector<int> third (second.begin(),second.end());  //  第二个迭代器构造，和第二个一样
  std::vector<int> fourth (third);                       // 用第三个拷贝构造

  
  int myints[] = {16,2,77,29};
  std::vector<int> fifth (myints, myints + sizeof(myints) / sizeof(int) );
  //数组也能使用迭代器

  return 0;
}

2.成员函数

先认识一下迭代器，迭代器 iterator 它提供了一种统一的方法来访问容器中的元素，而不需要了解容器的内部结构。它封装了指针，但有很多种类型，虽然不是指针，但模仿了指针的用法。

(1).begin：返回一个指向容器第一个元素的迭代器。

(2).end：返回一个指向容器最后一个元素之后位置的迭代器。

(3).rbegin：返回一个反向迭代器，指向容器最后一个元素。

(4).rend：返回一个反向迭代器，指向容器第一个元素之前的位置。

(5).size：返回容器中当前元素的个数。

(6).max_size：返回容器能容纳的最大元素数量。

(7).capacity：返回容器在不需要重新分配内存的情况下可以容纳的元素数量。

(8).empty：判断容器是否为空，如果为空则返回true，否则返回false。

(9).at：返回指定位置的元素引用，如果指定的位置无效（比如超出了容器的范围），则抛出out_of_range异常。

(10).operator[]：返回指定位置的元素引用，不进行范围检查。

(11).front：返回容器第一个元素的引用。

(12).back：返回容器最后一个元素的引用。

(13).push_back：在容器末尾添加一个新元素。

(14).pop_back：删除容器最后一个元素。

(14).insert：在指定位置插入一个或多个元素。

(15).erase：删除指定位置的一个或多个元素。

(16).clear：清除容器中的所有元素。

(17).resize：调整容器的大小，可能会添加或删除元素。

(18).reserve：调整容器的容量。

(19).shrink_to_fit：减小容器容量以适应当前大小，但不改变容器大小。

3.实例

#include<iostream>
#include<vector>
using namespace std;
void test()
{
	vector<int> v = { 1,2,3,4,5 }; //这种写法是C++11及以后标准中支持的列表初始化（List-Initialization）或统一初始化（Uniform Initialization）的语法。

	cout << "v的size：" << v.size() << endl;
	cout << "v的capacity：" << v.capacity() << endl;

	v.push_back(6);
	v.push_back(7);
	cout << "push之后v的size：" << v.size() << endl;
	cout << "push之后v的capacity：" << v.capacity() << endl;

	vector<int>::iterator it1 = v.begin();
	while (it1 != v.end())
	{
		cout << *it1 << " ";
		it1++;
	}
	cout << endl;

	v.pop_back();
	vector<int>::iterator it2 = v.begin();
	while (it2 != v.end())
	{
		cout << *it2 << " ";
		it2++;
	}
	cout << endl;

	auto it3 = v.begin();
	it3 = v.insert(it3, 0);
	cout << "v的capacity：" << v.capacity() << endl;
	while (it3 != v.end())
	{
		cout << *it3 << " ";
		it3++;
	}
	cout << endl;
	
    auto it4 = v.rbegin();
	while (it4 != v.rend())
	{
		cout << *it4 << " ";
		it4++;
	}
	cout << endl;

	cout << v.front()<<" "<<v.back() <<" "<<v[1] << endl;


}
int main()
{
	test();
	return 0;
}

提一下insert 和 erase函数，c++11之后，这两个函数的返回值都是迭代器，因为插入或者删除数值之后，原本位置的迭代器就会失效，所以我们需要更新迭代器，比如我上面写到在 it3 迭代器插入，如果不更新迭代器，程序崩溃。

这里要细说一下reserve 和 resize

/******* 沿用上面的代码，原始为7 ********/

	v.reserve(5);  
	cout << "v的size：" << v.size() << endl;
	cout << "v的capacity：" << v.capacity() << endl;
	cout << endl;

	v.reserve(10);
	cout << "v的size：" << v.size() << endl;
	cout << "v的capacity：" << v.capacity() << endl;
	cout << endl;

	v.resize(5);
	cout << "v的size：" << v.size() << endl;
	cout << "v的capacity：" << v.capacity() << endl;
	cout << endl;

	v.resize(20);
	cout << "v的size：" << v.size() << endl;
	cout << "v的capacity：" << v.capacity() << endl;
	cout << endl;