vector笔记1

string:动态类型的顺序表---只能存储char

vector:动态类型顺序表---可存储任意类型元素

start

finish:最后一个元素的下一个位置

endofstorage:空间的最后一个位置

构造

vector()

vector(size_t n, const T& val = T())

T()：创建了一个T类型的匿名对象

如果T是内置类型，T（）就表示0

如果T是自定义类型，T（）表示调用T类中无参或全缺省的构造方法创建一个匿名对象

如果T类中没有无参或全缺省的构造方法，则代码编译失败

vector(Iterator first, Iterator last)

vector(const vector<T>& v)

迭代器：

正向迭代器：begin() + end()

反向迭代器：rbegin() + rend()

容量：

size()

capacity()

empty()

void resize(size_t newsize, const T& val = T())

void reserve(size_t newcapacity)

元素访问：支持随机访问

T& operator[](size_t index)

const T& operator[](size_t index)const

通过assert检测是否越界

T& at(size_t index)

const T& at(size_t index)const

通过抛出out_of_range异常检测是否越界

front()

back()

修改：

push_back(const T& data)

pop_back()

insert(pos, val)

erase(pos)

clear()

swap

void TestVector1()
{
	vector<int> v1;
	vector<int> v2(10, 5);//用10个值为5的元素构造vector

	int array[] = { 1,2,3,4,5 };
	vector<int> v3(array, array + sizeof(array) / sizeof(array[0]));

	string s("hello");
	vector<char> v4(s.begin(), s.end());

	vector<int> v5(v3);

	//vector的遍历
	//方法一：for+下标
	for (size_t i = 0; i < v2.size(); ++i)
	{
		cout << v2[i] << "";
	}
	cout << endl;

	//方法二：范围for循环
	for (auto e : v3)
	{
		cout << e << "";
	}
	cout << endl;

	//方法三：采用迭代器
	vector<char>::iterator it = v4.begin();
	while (it != v4.end())
	{
		cout << *it << "";
		++it;
	}
	cout << endl;
	
	vector<int>::reverse_iterator rit = v5.rbegin();
	while (rit != v5.rend())
	{
		cout << *rit << "";
		++rit;
	}
	cout << endl;

}