当前位置：首页 > news >正文

C++ —— 关于vector

news 2024/11/13 12:09:55

链接

1. vector的定义

2. vector的构造

3. vector 的遍历

4. vector 的扩容机制

5. vector 的空间接口

5.1 resize 接口

5.2 push_back

5.3 insert

5.4 erase

5.5 流插入与流提取

vector 并不支持流插入与流提取，但是可以自己设计，更加灵活方便

6. vector 的不同类型元素

链接

cplusplus.com/reference/vector/vector/https://cplusplus.com/reference/vector/vector/

1. vector的定义

(constructor)构造函数声明	接口说明
vector()	无参构造
vector（size_type n, const value_type& val = value_type()）	构造并初始化n个val
vector (const vector& x);	拷贝构造
vector (InputIterator ﬁrst, InputIterator last);	使用迭代器进行初始化构造

2. vector的构造

//模版类只能显式实例化
vector<int> v1;
vector<int> v2(10, 1);//迭代器初始化
vector<int> v3(v2.begin(), v2.end());
vector<int> v4(++v2.begin(), --v2.end());

3. vector 的遍历

vector 与 string 的遍历相同，并且做了更多的优化

void test_vector1()
{vector<int> v1;vector<int> v2(10, 1);vector<int> v3(++v2.begin(), --v2.end());//下标遍历for (size_t i = 0; i < v3.size(); i++){cout << v3[i] << " ";}cout << endl;//迭代器遍历vector<int>::iterator it = v3.begin();while (it != v3.end()){cout << *it << " ";++it;}cout << endl;// 范围 for 遍历for (auto e : v3){cout << e << " ";}cout << endl;
}

4. vector 的扩容机制

vector 的扩容机制在 VS 环境下是1.5倍扩容，在 g++ 环境下是2倍扩容，和string相同

但是有一点不同：

那就是string 的 reverse 接口如果给出的值小于原来的容量那么就可能会缩容，但是 vector 的 reverse 接口如果给出一个小于原容量的值就不会缩容

void TestVectorExpend()
{size_t sz;vector<int> v;sz = v.capacity();cout << "capacity changed :" << sz << "\n";cout << "make a grow" << endl;for (size_t i = 0; i < 100; i++){v.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout << "capacity changed :" << sz << "\n";}}
}

5. vector 的空间接口

size	获取数据个数
capacity	获取容量大小
empty	判断是否为空
resize	改变vector的size
reserve	改变vector的capacity

5.1 resize 接口

resize 接口是在原来 vector 对象的基础上进行添加数据

当然有两种情况：

一种是添加数据容量小于原来的size，就会减小size的值而不改变capacity的值（容量不变）

第二种情况就是大于size的值，就会根据给定的值来扩容

vector<int> v(10, 1);
cout << v.size() << endl;
cout << v.capacity() << endl;//小于size
v.resize(5, 2);
cout << v.size() << endl;
cout << v.capacity() << endl;//大于size
v.resize(15, 2);
cout << v.size() << endl;
cout << v.capacity() << endl;


void test_vector3()
{//10个整形数据1vector<int> v(10, 1);//申请20空间v.reserve(20);cout << v.size() << endl;cout << v.capacity() << endl;//10个整形数据1，补上5个整形数据2v.resize(15, 2);cout << v.size() << endl;cout << v.capacity() << endl;//10个整形数据1，5个整形数据2，补上10个整形数据3v.resize(25, 3);cout << v.size() << endl;cout << v.capacity() << endl;//只保留5个数据v.resize(5);cout << v.size() << endl;cout << v.capacity() << endl;
}

通常 vector 支持迭代器插入

5.2 push_back

//尾插
vector<int> v(10, 1);
v.push_back(10);
for (auto e : v)
{cout << e << " ";
}
cout << endl;

5.3 insert

//头插
vector<int> v(10, 1);
v.insert(v.begin(), 1);
for (auto e : v)
{cout << e << " ";
}
cout << endl;//第一个数+3之后在第三个位置进行插入
v.insert(v.begin() + 3, 1);
for (auto e : v)
{cout << e << " ";
}

5.4 erase

删除指定位置的数据

//头删
vector<int> v(10, 1);
v.erase(v.begin());
for (auto e : v)
{cout << e << " ";
}
cout << endl;//第一个数+3之后删除第三个位置的数据
v.erase(v.begin() + 3);
for (auto e : v)
{cout << e << " ";
}
cout << endl;

5.5 流插入与流提取

vector 并不支持流插入与流提取，但是可以自己设计，更加灵活方便

vector<int> v(10);
for (size_t i = 0; i < v.size(); i++)
{cin >> v[i];
}
for (auto e : v)
{cout << e << " ";
}
cout << endl;

6. vector 的不同类型元素

vector不光可以存储int，double类型，还可以存储日期类，string，自定义类型，甚至还可以存储vector（也就是存储二维数组）

vector<vector<int>>：二维数组存放整数类型

//二维数组//5个元素的一维数组vector<int> v(5, 1);//开辟一个10行5列的二维数组vector<vector<int>> vv(10, v);vv[2][1]=1;//这两段代码的意思是相同的//vv.operator[](2)operator[](1)=2;

遍历

 //二维数组//5个元素的一维数组vector<int> v(5, 1);//开辟一个10行5列的二维数组vector<vector<int>> vv(10, v);//使用下标遍历二维数组for (int i = 0; i < vv.size(); i++){for (int j = 0; j < v.size(); j++){cout << vv[i][j] << " ";}cout << endl;}

感谢观看~

查看全文

http://www.mrgr.cn/news/30364.html