Vector类

一.vector的构造

1.无参构造

vector()

2.含参构造

vector（size_type n, const value_type& val = value_type()）

n表示的是vector中元素的个数，val指的是元素的值是多少。

std::vector<int> second (4,100); //创建了一个名为second的std::vector<int>（整数向量）， //它初始包含4个元素，每个元素的值都是100。

3.拷贝构造

vector (const vector& x)

std::vector<int> third (second);

4.迭代器初始化构造

vector (InputIterator first, InputIterator last);

std::vector<int> fourth (second.begin(),second.end());

注意迭代器的second.begin()指向的是second的第一个元素，而second.end()指向的是第四个元素后面的位置。迭代器实行的是左闭右开。因此刚好覆盖second对象的全部元素。

5.用初始化链表构造

std::vector<int> fifth{1,2,3,4,5};

二.vector空间增长问题

vector的这些函数与string的用法类似。这里不过多讲解。

三.vector 增删查改

1.push_back

尾插一个数据

void push_back (const value_type& val);

val既可以传左值又可以传右值，是因为const value_type&是const T&是一个万能引用。

std::vector<int> v1{1,2,3,4,5}; v1.push_back(6);//v1中存放1，2，3，4，5，6

2.pop_back

尾删操作：移除向量中的最后一个元素，实际上将size()大小减小一。

3.find

vector没有自己的find接口函数。这个find是std中的find。

std::find 函数的返回值是一个迭代器，它指向在搜索范围 [first, last) 中第一个值等于 val 的元素。

如果找不到，它就返回 last。

int myints[] = { 10, 20, 30, 40 }; std::vector<int> myvector(myints, myints + 4);//迭代器区间构造 std::vector<int>::iterator it; it = find(myvector.begin(), myvector.end(), 30); if (it != myvector.end()) std::cout << "Element found in myvector: " << *it << '\n';//Element found in myvector:30 else std::cout << "Element not found in myvector\n";

4.insert

iterator insert (iterator position, const value_type& val);指定位置处（迭代器类型）插入值val

void insert (iterator position, size_type n, const value_type& val);在指定位置处（迭代器类型）插入n个val

template <class InputIterator> void insert (iterator position, InputIterator first, InputIterator last);注意均是迭代器类型（可以想成c语言中的指针）

int myints[] = { 10, 20, 30, 40 }; std::vector<int> myvector(myints, myints + 4);//迭代器区间构造 std::vector<int>::iterator its = myvector.begin()+1; myvector.insert(its, 15);//10，15，20，30，40 for (auto& its : myvector) { std::cout << its << ' '; }

myvector.insert(its,2,15); for (auto& its : myvector) { std::cout << its << ' ';//10，15，15，20，30，40 }

int arr_2[] = { 11,12,13,14,15,16 }; myvector.insert(its, arr_2, arr_2+6); for (auto& its : myvector) { std::cout << its << ' ';//10，11，12，13，14，15，16，20，30，40 }

5.erase

iterator erase (iterator position);//指定位置的删除

iterator erase (iterator first, iterator last);//删除一段区域

std::vector<int>::iterator pos = myvector.begin();//删除10 myvector.erase(pos); for (auto& its : myvector) { std::cout << its << ' '; }

myvector.erase(pos,pos+3);//删除10，20，30 for (auto& its2 : myvector) { std::cout << its2 << ' '; } return 0;

6.swap

void swap (vector& x);用于交换两个数组的元素。

std::vector<int> foo (3,100); // three ints with a value of 100 std::vector<int> bar (5,200); // five ints with a value of 200 foo.swap(bar); std::cout << "foo contains:"; for (unsigned i=0; i<foo.size(); i++) std::cout << ' ' << foo[i];//200，200，200，200，200 std::cout << '\n'; std::cout << "bar contains:"; for (unsigned i=0; i<bar.size(); i++) std::cout << ' ' << bar[i];//100，100，100 std::cout << '\n';

7.operator[]

运算符[]重载。可以通过数组下标访问元素。在swap代码中打印部分已经使用。