vector相关基础知识

vector相关基础知识

vector是表现为可变长数组的序列容器，vector使用连续的存储位置来存储元素。
在vector内部，使用一个动态分配内存的数组来保存其元素。当插入新元素的时候，这个数组可能需要重新分配，以增加大小，这意味着分配一个新的数组，并且将原有的元素从旧的位置移到新的数组中。这个操作在时间方面是个开销极大的操作，因此，vector相比于数组，vector消耗更多的内存，以换取管理存储和动态增长的能力。

一：vector创建和初始化方法
(1).默认初始化，vector为空，size为０，未开辟空间，可通过push_back()添加元素。

vector<int> v;
v.push_back(10);

PS:由于未开辟空间 不可以通过下标形式去赋值。

v[0] = 10;//这种写法错误

(2).用已存在的vector初始化新的vector

vector<int> v(5,2);
vector<int> v_copy(v);

(3) .指定初始化元素个数m,元素值n

vector<int> v(m,n);

(4) .指定初始化元素个数m,元素值默认0

vector<int> v(m);

二：vector的删除
(1):std::vector::erase()
函数原型

iterator erase (iterator position);　　              //删除指定元素
iterator erase (iterator first, iterator last);　　//删除指定范围内的元素

返回值：指向删除元素或范围的下一个元素。

vector<int> vec{1, 4, 3, 2, 5, 2};
for(auto it = vec.begin(); it != d(); it++)
{if(*it < 3){cout << "num is " << *it << endl;it = ase(it);if(it == d())//越界问题break;}
}

比较：
algorithm算法删除：
remove(first, last, value) 函数移除[first, last) 范围的 value，返回新值范围的尾后迭代器。
remove并不是真的删除元素，而是以覆盖的方式将满足删除条件的元素移到容器最后。
remove+ erase配合删除