【Vector容器的结构】
【Vector容器简介】
1. Vector是将元素置于一个动态数组中加以管理的容器。(所以Vector结构长上面那样)
2. Vector容器可以随机存取元素,(支持索引值直接存取, 用[]操作符或者at()方法)
3. Vector尾部添加或者移除元素非常快速,但是在中间或者头部插入元素或者移除元素比较费时(由上面结构可以看出)
【Vector的用法】
1. 使用时包含头文件:
#include<vector>
2. 定义方式:
a) vector<int> v1; //vector元素为int 型
b) vector<string> v2; //vector元素为string型
c) vector<node> v3; //入队元素为结构体型
vector<int>::iterator it; //定义一个迭代器
3. 常用操作
v1.push_back(); //在数组的最后添加一个数据
v1.pop_back(); //去掉数组的最后一个元素
v1.front(); //返回第一个元素
v1.begin(); //得到数组头指针,用迭代器接受
v1.end(); //得到数组的最后一个单元+1的指针,用迭代器接受
v1.clear(); //移除容器中所有的数据
v1.empty(); //判断容器是否为空
v1.erase(pos); //删除pos位置的数据
v1.erase(beg, end); //删除[beg, end)区间的数据
v1.size(); //容器中实际元素的个数
v1.insert(pos, data); //在pos处插入数据
【STL 标准操作】
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int> v;
//定义一个容器的迭代器 it
vector<int>::iterator it;
for (int i = 10; i >= 1; i--) {
v.push_back(i); //数据加入vector
}
cout << "数据输出: ";
//vector数据的输出上,一般要考虑迭代器 (操作指针)
for (it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
//当上面循环执行完毕时,迭代器it的指针会指向数组最后一个元素的下一个位置
// 通过 it-=1 的方式,将指针回退到最后一个元素
it -= 1;
cout << "最后一个的值为: " << *it << " " << endl;
// 删除最后一个元素
v.erase(it);
//vector数据的输出上,一般要考虑迭代器 (操作指针)
for (it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
cout << "当前vector内的元素个数为: " << v.size() << endl;
//vector 数据排序
sort(v.begin(), v.end());
cout << "排序后的数据: " << " ";
for (it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
//在pos位置上插入一个数据
v.insert(v.begin(), 100);
cout << "第一个元素为: " << v.front() << endl;
for (it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
v.pop_back(); //去掉最后一个元素
cout << "元素个数为: " << v.size() << endl;
v.clear();
cout << "清空后元素的个数为: " << v.size() << endl;
system("pause");
}
【vector初始化方式】
vector常见初始化方式有下面四种:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
// Creates an empty vector
vector<int> emptyConstructor;
cout << emptyConstructor.size() << endl;
//Fills the vector with 5 values of 10
vector<int> fillConstructor(5, 10);
for (vector<int>::iterator it = fillConstructor.begin(); it != fillConstructor.end(); it++) {
cout << *it << " ";
}
cout << endl;
// Fills the vector with the iterated object values from beginning to end (通过迭代器遍历)
vector<int> iteratedConstructor(fillConstructor.begin(), fillConstructor.end() - 2);
for (vector<int>::iterator it = iteratedConstructor.begin(); it != iteratedConstructor.end(); it++) {
cout << *it << " ";
}
cout << endl;
// Creates a duplicate of the
vector<int> copiedConstructor(iteratedConstructor);
for (vector<int>::iterator it = iteratedConstructor.begin(); it != iteratedConstructor.end(); it++) {
cout << *it << " ";
}
system("pause");
}
【Vector assign】
利用vector中的assign, 可以实现对vector容器中内容实现重写,可以直接进行重写,也可以使用迭代器的方式实现重写
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
vector<int> example;
// overwrite to larger vector with 5 copies of 42
example.assign(5, 42);
for (vector<int>::iterator it = example.begin(); it != example.end(); it++) {
cout << *it << " ";
}
cout << endl;
// from another vector, assign using the range
vector<int> sequence = { 1,2,3,4,5,6,7,8,9,10 };
example.assign(sequence.begin() + 2, sequence.end());
for (vector<int>::iterator it = example.begin(); it != example.end(); it++) {
cout << *it << " ";
}
cout << endl;
// overwrite to smaller vector with 3 copies of 0
example.assign(3, 0);
for (vector<int>::iterator it = example.begin(); it != example.end(); it++) {
cout << *it << " ";
}
system("pause");
}
【Vector at用法】
在Vector中,寻找特定位置有两种方式: at函数与[],他们都会索引位置n的元素,但是如果超过索引,就会报错。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
vector<int> myVector = { 1,2,3,4,5 };
for (int i = 0; i < 5; i++) {
cout << myVector.at(i)<<" ";
}
cout << endl;
for (int i = 0; i < 5; i++) {
cout << myVector[i] << " ";
}
system("pause");
}
【vector back函数】
vector中的back函数是获取最后一个元素、
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
//back 函数, 用于寻找vector中最后一个元素
int main() {
vector<int> myVector = { 1,2,3,4,5 };
//通过引用获取vector中最后一个元素
int& lastEle = myVector.back();
// 输出vector中最后一个元素
cout << myVector.back() << endl;
lastEle = 10;
cout << myVector.back() <<endl;
system("pause");
}
【vector begin and end】
在vector中, begin()和end()分别寻找vector中开始元素的指针与最后元素+1位置上的指针。
应该注意的是,这两个函数一般使用在迭代器中,在迭代器中获取相应指针值,便于获取vector中的相应数据
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
// begin and end
int main() {
vector<int> myVector = { 1,2,3,4,5 };
for (vector<int>::iterator it = myVector.begin(); it != myVector.end(); it++) {
cout << *it << " ";
}
system("pause");
}
【vector capacity与size区别】
由于vector是顺序容器,在内存中分配了一块连续的存储空间,为保证动态添加元素的高效率,必须预先为vector分配一段空间,这个空间就是capacity。
容器内元素个数使用size函数计算,在vecor中,capacity总是大于或者等于size。
capacity() :不重新分配内存空间的话,可以容纳多少元素
size() : 容器中元素的个数
reserve(n):分配至少能容纳n个元素的内存空间
shrink_to_fit :将capacity减少为和size相同的大小,将多余的内存空间退回给系统;但是调用shrink_to_fit只是一个请求,标准库并不保证退回内存。
(
shrink_to_fit 只适用于vector和string、deque
capacity和reserve只适用于vector、string
总之,它们都是为存储空间连续的容器准备的!
)
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
// capacity()与size()区别
int main() {
vector<int> myVector = { 1,2,3,4,5 };
// 分配指定空间
myVector.reserve(10);
cout << myVector.size() << endl;
cout << myVector.capacity() << endl;
// 将多余分配的空间退还给系统
myVector.shrink_to_fit();
cout << myVector.capacity() << endl;
system("pause");
}
【vector begin与 cbegin】
c++中, cbegin()与cend()是c++11新增的, 他们返回一个const迭代器,不能用于修改元素
cbegin()的作用有点像c语言中const关键字作用,它表示cbegin指针所指向的内容不能修改。即
const int *const p; 这两个const究竟是什么作用。
cbegin返回一个const的迭代器,不能用于修改元素。
>>
auto i1 = Container.begin(); // i1 is Container<T>::iterator
auto i2 = Container.cbegin(); // i2 is Container<T>::const_iterator
当利用cbegin时,只能使用输出值,不能赋值。
【vector clear】
clear函数是指清除容器中所有元素
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> myVector = { 1,2,3,4 };
for (int i : myVector) {
cout << i << " ";
}
cout << endl;
cout << "Vector size: " << myVector.size() << endl;
// clear函数清除vector中所有的元素
myVector.clear();
for (int i : myVector) {
cout << i << " ";
}
cout << endl;
cout << "Vector size: " << myVector.size() << endl;
system("pause");
}
【vector crbegin, crend】
这两个函数表示常容器的倒置。
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> myvector = { 1,2,3,4,5 };
for (auto rit = myvector.crbegin(); rit != myvector.crend(); rit++) {
cout << *rit << " ";
//*rit = 3;
}
system("pause");
}
【vector data】
vector中 data函数返回容器首元素的位置,即指针,只能在程序内部进行使用。
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v = { 1,2,3,4,5 };
// memory pointer pointing to the first element
int* pos = v.data();
for (int i : v) {
cout << *pos++ << " ";
}
system("pause");
}
【vector emplace】
emplace函数表示在特定的位置放置一个元素.
同样都是插入元素,emplace函数与insert函数的差别在什么地方?
emplace函数的优势是避免不必要的临时对象的产生。
#include<iostream>
#include<vector>
using namespace std;
// emplace
int main() {
vector<int> vector1 = { 10,20,30,40,50 };
vector1.emplace(vector1.begin(), -10);
vector1.emplace(vector1.end(), 60);
for (auto it = vector1.begin(); it != vector1.end(); it++) {
cout << *it << " ";
}
vector<int> vec = { 1,2,3 };
vec.emplace_back(4);
vec.emplace_back(5);
for (auto it = vec.begin(); it != vec.end(); it++) {
cout << *it << " ";
}
system("pause");
}
【vector empty】
empty函数判断vector容器是否为空
#include<iostream>
#include<vector>
using namespace std;
// vector::empty() is a built-in function to check whether a particular vector
// is empty or not
int main() {
vector<int> example;
if (example.empty()) {
cout << "empty vector" << endl;
}
else {
cout << "unempty vector" << endl;
}
// add element to vector
example.push_back(1);
example.push_back(2);
example.push_back(3);
example.push_back(4);
example.push_back(5);
if (example.empty()) {
cout << "empty vector" << endl;
}
else {
cout << "unempty vector" << endl;
}
system("pause");
}
【vector erase and remove】
在vector中,erase函数与remove函数都具有删除容器中元素的含义,但是两者具有显著的差异,宏观上说,remove只是通过将元素覆盖的方式进行元素的删除,实质上并没有彻底删除元素,你会发现,通过remove函数删除vector中的元素,删除前与删除后元素个数相同。
如果想彻底删除元素,需要使用erase函数。 erase函数的参数是迭代器的索引。
一般在彻底删除上,可以通过erase函数与remove函数搭配形式进行彻底删除。remove函数会返回一个迭代器,这个迭代器就是序列的终点。
#include<iostream>
#include<vector>
using namespace std;
int main() {
int valueToRemove = 7;
vector<int> vector2 = { 5,6,1,7,12,3,7,9 };
remove(vector2.begin(), vector2.end(), valueToRemove), vector2.end();
for (auto it = vector2.begin(); it != vector2.end(); it++) {
cout << *it << " ";
}
cout << endl;
vector2.erase(remove(vector2.begin(), vector2.end(), valueToRemove), vector2.end());
for (auto it = vector2.begin(); it != vector2.end();it++ ) {
cout << *it<< " ";
}
cout << endl;
system("pause");
}
【vector front】
返回vector容器中的头部元素
#include<iostream>
#include<vector>
using namespace std;
// front函数用于返回容器中第一个元素值
int main() {
vector<int> example;
example.push_back(1);
example.push_back(2);
example.push_back(3);
example.push_back(4);
// 返回容器中头部元素
int& ele = example.front();
cout << ele << endl;
system("pause");
}
【vector insert】
insert函数是插入函数
#include<iostream>
#include<vector>
using namespace std;
/*
Description : insert() is a function in C++ STL which inserts new elements before
the element at the specified position, effectively increasing the container size by
the number of elements inserted.
*/
int main() {
vector<int> vec = { 1,2,3,4,5 };
// insert 5 at front
auto it = vec.insert(vec.begin(), 5);
for (auto it = vec.begin(); it != vec.end(); it++) {
cout << *it << " ";
}
cout << endl;
system("pause");
}
【vector max_size】
max_size函数会返回一个vector容器可以容纳的最多的元素。 注意它与size函数与capacity函数的区别
int main() {
//Create two vectors, one empty and one having 6 elements
std::vector<int> vector1;
std::vector<int> vector2{ 10, 30, 30, 40, 50, 60 };
//Display the maximum number of elements both can hold
std::cout << "The maximum size of vector1 is: " << vector1.size() << std::endl;
std::cout << "The maximum size of vector2 is: " << vector2.max_size() << std::endl;
system("pause");
}
【vector resize】
Description :
Resizes vector to contain n elements.
If the vector is resized to larger size than it was originally then additional elements will be initialized to value specified by the second parameter ( optional ) or defaulted to 0 if the parameter is not provided.
int main() {
// Initialize empty vector
vector<int> myVector;
// Resize the vector to contain 5 elements with default value, 0
myVector.resize(5);
for (int it : myVector) {
std::cout << it << " ";
}
cout << endl;
// Resize the vector to contain 10 elements, sets additional elements value to 1
myVector.resize(10, 1);
// Outputs the resized vector with size of 10 elements
for (int it : myVector) {
std::cout << it << " ";
}
/*
resize函数具有截断的作用。
*/
cout << endl;
// Resize the vector to contain 5 elements
myVector.resize(5);
std::cout << std::endl;
// Outputs the resized vector with size of 5 elements
for (int it : myVector) {
std::cout << it << " ";
}
system("pause");
}
【vector sort】
sort函数用于容器的排序, 既然排序肯定有升序与降序。
sort函数排序默认是升序的,降序的代码写作:
sort(v.begin(), v.end(), greater<int>());
int main() {
//Declare the vector
std::vector<int> v{ -1,0,4,-5,12,2,10,-11,3,5 };
//Function to sort values in increasing order in the vector
std::sort(v.begin(), v.end());
for (auto it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
// 倒序排序
sort(v.begin(), v.end(), greater<int>());
for (auto it = v.begin(); it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
system("pause");
}
【vector swap】
swap函数用于交换两个容器的数据,
#include<iostream>
#include<vector>
using namespace std;
int main() {
//Intializing the vectors
std::vector<int> vector1 = { 1,2,3 };
std::vector<int> vector2 = { 4,5,6,6 };
//Function to swap the vectors
vector1.swap(vector2);
for (auto i : vector1) {
cout << i << " ";
}
cout << endl;
for (auto i : vector2) {
cout << i << " ";
}
system("pause");
}