vector中常用函数总结二(push_back、pop_back和assign)

vector中没有push_front和pop_front,只有push_back和pop_back。

vector是开辟一块空间来作为数组来存放元素(随机迭代器),如果有了pop_front,pop_back这个功能则很容易造成内存碎片,pop_front会造成头部内存产生碎片,pop_back造成尾部内存产生碎片,所以不能像deque(双向迭代器)那样有pop_front, pop_back这样的完全相同的实现 。

上述红色字体摘自https://blog.csdn.net/A_Eagle/article/details/7370678

push_back (在末尾添加元素)

(1)void push_back(const value_type& val)
//在末尾添加值为val的元素

(2)void push_back(value_type&& val)
//在末尾添加值为val的元素,其中&&为右值引用

pop_back(弹出尾部元素)

void pop_back()
//弹出尾部元素

 

assign(拷贝、赋值操作)

(1)void assign (InputIterator first, InputIterator last)
//拷贝[first,last)间的元素至当前vector

 

(2)void assign(size_type n, const value_type& val)
//将n个值为val的元素赋值给当前vector

 

(3)void assign(initializer_list<value_type> il)
//initializer_list是C++11提供的新类型,用于表示某种特定类型的值的数组,和vector一样,initializer_list也是一种模板类型

 

例:

#include<iostream>
#include<sstream>
#include<algorithm>
#include<string>
#include<cstring>
#include<iomanip>
#include<vector>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<map>
#define e 2.71828182
#define Pi 3.141592654
using namespace std;
int main()
{
	vector<int> v,vv;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	
	vv.assign(5,6);
	for(int i=0;i<vv.size();i++)
	cout<<vv[i]<<' ';//输出6 6 6 6 6
	cout<<endl;
	
	vv.assign(v.begin(),v.end());
	for(int i=0;i<vv.size();i++)
	cout<<vv[i]<<' ';//输出1 2 3
} 
好的,我会逐步回答您的问题: (1) 初始化一个vector容器(assign)并循环插入(insert或push back)10 个数据,分别利用下标和迭代器遍历输出所有数据。注意比较数据插入前和插入后容器的capacity变化。 ``` #include <iostream> #include <vector> using namespace std; int main() { vector<int> vec; vec.assign(10, 1); // 初始化10个元素为1 for (int i = 0; i < 10; ++i) { vec.push_back(i); // 插入数据 } cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl; // 输出数据 for (int i = 0; i < vec.size(); ++i) { cout << vec[i] << " "; } cout << endl; for (auto iter = vec.begin(); iter != vec.end(); ++iter) { cout << *iter << " "; } cout << endl; cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl; return 0; } ``` 输出结果如下: ``` size: 20, capacity: 20 1 1 1 1 1 1 1 1 1 1 0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 0 1 2 3 4 5 6 7 8 9 size: 20, capacity: 20 ``` 可以看到,由于容器原本已经有10个元素,再插入10个元素后,容器的size变为20,capacity也为20。这是因为当vector容器的size达到capacity时,会自动分配多余的内存,以保证插入元素的效率。 (2) 删除部分数据(erase或pop _back)。注意可能导致迭代器失效的问题,再次遍历输出所有数据(可以采用for _each与函数对象实现)。 ``` #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> vec; vec.assign(10, 1); // 初始化10个元素为1 for (int i = 0; i < 10; ++i) { vec.push_back(i); // 插入数据 } cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl; // 删除部分数据 vec.erase(vec.begin() + 5, vec.begin() + 8); cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl; // 输出数据 for_each(vec.begin(), vec.end(), [](int i){cout << i << " ";}); cout << endl; // 删除最后一个元素 vec.pop_back(); cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl; // 输出数据 for_each(vec.begin(), vec.end(), [](int i){cout << i << " ";}); cout << endl; return 0; } ``` 输出结果如下: ``` size: 20, capacity: 20 size: 17, capacity: 20 1 1 1 1 1 4 5 6 7 8 9 0 1 2 3 4 5 6 size: 16, capacity: 20 1 1 1 1 1 4 5 6 7 8 9 0 1 2 3 4 5 ``` 可以看到,删除部分数据后,容器的size变为17,capacity仍为20。而删除最后一个元素后,容器的size变为16,capacity仍为20。这是因为vector容器并不会自动释放多余的内存,而是保留着以备后续的插入操作使用。 (3) 注意观察整个过程容器size和capacity的变化及相应的resize和reverse方法的差异。 可以看到,在第一部分,容器的size和capacity的变化是一致的;而在第部分,删除元素后,容器的size变化大于capacity的变化。 resize方法可以改变vector容器的size,而reserve方法则可以改变capacity。reverse方法可以将vector容器的元素顺序反转。 ``` #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> vec; vec.assign(10, 1); // 初始化10个元素为1 for (int i = 0; i < 10; ++i) { vec.push_back(i); // 插入数据 } cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl; // 删除部分数据 vec.erase(vec.begin() + 5, vec.begin() + 8); cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl; // 输出数据 for_each(vec.begin(), vec.end(), [](int i){cout << i << " ";}); cout << endl; // 改变size和capacity vec.resize(5); vec.reserve(30); cout << "size: " << vec.size() << ", capacity: " << vec.capacity() << endl; // 反转元素 reverse(vec.begin(), vec.end()); // 输出数据 for_each(vec.begin(), vec.end(), [](int i){cout << i << " ";}); cout << endl; return 0; } ``` 输出结果如下: ``` size: 20, capacity: 20 size: 17, capacity: 20 1 1 1 1 1 4 5 6 7 8 9 0 1 2 3 4 5 6 size: 5, capacity: 30 6 5 4 1 1 ``` 可以看到,在经过resize和reserve方法的处理后,容器的size和capacity都发生了变化。而反转元素的操作可以改变vector容器元素的排列顺序。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值