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;
}
相关推荐
uppp»33 分钟前
深入理解 Java 反射机制:获取类信息与动态操作
java·开发语言
玩电脑的辣条哥3 小时前
Python如何播放本地音乐并在web页面播放
开发语言·前端·python
悄悄敲敲敲4 小时前
C++:dfs习题四则
c++·算法·深度优先
安於宿命5 小时前
【Linux】进程间通信——进程池
linux·c++
ll7788115 小时前
LeetCode每日精进:20.有效的括号
c语言·开发语言·算法·leetcode·职场和发展
Jackson@ML7 小时前
Python数据可视化简介
开发语言·python·数据可视化
赵琳琅7 小时前
Java语言的云计算
开发语言·后端·golang
lly2024067 小时前
jQuery 杂项方法
开发语言
赵琳琅7 小时前
MDX语言的安全开发
开发语言·后端·golang
开开又心心的学嵌入式7 小时前
C语言——指针进阶应用
c语言·开发语言