vector用法

目录

vector底层数据结构:

方法:

增加:

删除:

查询:


vector底层数据结构:

动态开辟的数组,通过三个指针_first、_last、_end维护

  • _first指向动态数组的首地址
  • _last指向最后一个有效元素的尾后
  • _end指向动态数组最后一个位置的尾后

size为容器的有效元素,size=_last - _first

_end - _first 为容器当前的最大容量

方法:

增加:

  • push_back(val),尾插,O(1),容量不够时会扩容
  • insert(it,val),在it迭代器指向的位置添加元素,O(n),容量不够时会扩容,返回值为指向该位置的迭代器

删除:

  • pop_back(),尾删,O(1)
  • erase(it),删除迭代器指向位置的元素,O(n),返回值为指向该位置的迭代器

查询:

operator[] , 下标的随机访问 ,O(1)

iterator 迭代器遍历容器

foreach语法糖(通过iterator实现)

注:

对容器进行连续的插入或删除(insert/erase)时,一定要更新迭代器,否则第一次操作后,迭代器就失效了!

常用方法:

size() , empty()
reserve(int); 预留空间,只开空间,不添元素
resize(int); 扩容,即开空间,也添元素

swap() ,两容器进行元素交换

代码练习:

cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;

int main()
{
	vector<int> vec;

	vec.reserve(20);
	for (int i = 0; i < 20; i++)
	{
		vec.push_back(rand() % 100);
	}
	for (int i = 0; i < 20; i++)
	{
		cout << vec[i] << " ";
	}
	cout << endl;

	auto it1 = vec.begin();

	while (it1 != vec.end())
	{
		if (*it1 % 2 == 0)
		{
			it1 = vec.erase(it1);
		}
		else
		{
			it1++;
		}
	}

	for (it1=vec.begin(); it1 != vec.end(); it1++)
	{
		cout << *it1 << " ";
	}
	cout << endl;

	int size = vec.size();
	for (it1=vec.begin();it1!=vec.end();it1++)
	{
		if (*it1 % 2 != 0)
		{
			it1 = vec.insert(it1, *it1 - 1);
			it1++;
		}
	}

	for (auto x : vec)
	{
		cout << x << " ";
	}
	cout << endl;
	vector<int> tmp(12);
	for (auto& x : tmp)
	{
		x = 12;
	}
	for (auto& x : tmp)
	{
		cout << x << " ";
	}
	swap(vec, tmp);
	cout << endl;
	for (auto& x : tmp)
	{
		cout << x << " ";
	}
	return 0;
}
相关推荐
legend_jz13 分钟前
【Linux】线程控制
linux·服务器·开发语言·c++·笔记·学习·学习方法
嘿BRE23 分钟前
【C++】几个基本容器的模拟实现(string,vector,list,stack,queue,priority_queue)
c++
tangliang_cn34 分钟前
java入门 自定义springboot starter
java·开发语言·spring boot
程序猿阿伟35 分钟前
《智能指针频繁创建销毁:程序性能的“隐形杀手”》
java·开发语言·前端
新知图书1 小时前
Rust编程与项目实战-模块std::thread(之一)
开发语言·后端·rust
威威猫的栗子1 小时前
Python Turtle召唤童年:喜羊羊与灰太狼之懒羊羊绘画
开发语言·python
力透键背1 小时前
display: none和visibility: hidden的区别
开发语言·前端·javascript
bluefox19791 小时前
使用 Oracle.DataAccess.Client 驱动 和 OleDB 调用Oracle 函数的区别
开发语言·c#
ö Constancy1 小时前
c++ 笔记
开发语言·c++
fengbizhe1 小时前
笔试-笔记2
c++·笔记