vector

最新推荐文章于 2024-08-17 17:17:50 发布
最新推荐文章于 2024-08-17 17:17:50 发布
阅读量1.3k 收藏 8
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a_supi/article/details/89181389
版权
  1. vector的介绍及使用
  2. vector的深度剖析及模拟实现

1.vector的介绍及使用

1.1 vector的介绍

  1. vector是表示可变大小数组的序列容器。
  2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
  3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。
  4. vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
  5. 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。
  6. 与其它动态序列容器相比（deques, lists and forward_lists）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起lists和forward_lists统一的迭代器和引用更好。

1.2 vector的使用
1.2.1 vector的定义

在这里插入图片描述
1.2.2 vector iterator 的使用
在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <vector>
using namespace std;
void PrintVector(const vector<int>& v)
{
 // 使用const迭代器进行遍历打印
 vector<int>::const_iterator it = v.cbegin();
 while (it != v.cend())
 {	
 cout << *it << " ";
 ++it;
 }
 cout << endl;
}
int main()
{
 // 使用push_back插入4个数据
 vector<int> v;
 v.push_back(1);
 v.push_back(2);
 v.push_back(3);
 v.push_back(4);
 // 使用迭代器进行遍历打印
 vector<int>::iterator it = v.begin();
 while (it != v.end())
 {
 cout << *it << " ";
 ++it;
 }
 cout << endl;
 // 使用迭代器进行修改
 it = v.begin();
 while (it != v.end())
 {
 *it *= 2;
 ++it;
 }
 // 使用反向迭代器进行遍历再打印
 vector<int>::reverse_iterator rit = v.rbegin();
 while (rit != v.rend())
 {
 cout << *rit << " ";
 ++rit;
 }
 cout << endl;
 PrintVector(v);
 return 0;
}

1.2.3 vector 空间增长问题
在这里插入图片描述

  • capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2倍增长的。这个问题经常会考察，不要固化的认为，顺序表增容都是2倍，具体增长多少是根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。
  • reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓vector增容的代价缺陷问题。
  • resize在开空间的同时还会进行初始化，影响size。

1.2.3 vector 增删查改
在这里插入图片描述

// push_back/pop_back
#include <iostream>
#include <vector>
using namespace std;
int main()
{
 int a[] = { 1, 2, 3, 4 };
 vector<int> v(a, a+sizeof(a)/sizeof(int));
 vector<int>::iterator it = v.begin();
 while (it != v.end()) {
 cout << *it << " ";
 ++it;
 }
 cout << endl;
 v.pop_back();
 v.pop_back();
 it = v.begin();
 while (it != v.end()) {
 cout << *it << " ";
 ++it;
 }
 cout << endl;
 return 0;
}

// find / insert / erase
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
 int a[] = { 1, 2, 3, 4 };
 vector<int> v(a, a + sizeof(a) / sizeof(int));
 // 使用find查找3所在位置的iterator
 vector<int>::iterator pos = find(v.begin(), v.end(), 3);
 
 // 在pos位置之前插入30
 v.insert(pos, 30);
 vector<int>::iterator it = v.begin();
 while (it != v.end()) {
 cout << *it << " ";
 ++it;
 }
 cout << endl;
 pos = find(v.begin(), v.end(), 3);
 // 删除pos位置的数据
 v.erase(pos);
 it = v.begin();
 while (it != v.end()) {
 cout << *it << " ";
 ++it;
 }
 cout << endl;
 return 0;
}

// operator[]+index 和 C++11中vector的新式for+auto的遍历
// vector使用这两种遍历方式是比较便捷的。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
 int a[] = { 1, 2, 3, 4 };
 vector<int> v(a, a + sizeof(a) / sizeof(int));
 // 通过[]读写第0个位置。
 v[0] = 10;
 cout << v[0] << endl;
 // 通过[i]的方式遍历vector
 for (size_t i = 0; i < v.size(); ++i)
 {
 cout << v[i] << " ";
 }
 cout << endl;
 vector<int> swapv;
 swapv.swap(v);
 cout << "v data:";
 for (size_t i = 0; i < v.size(); ++i)
 {
 cout << v[i] << " ";
 }
 cout << endl;
 cout << "swapv data:";
 for (size_t i = 0; i < swapv.size(); ++i)
 {
 cout << swapv[i] << " ";
 }
 cout << endl;
 
 // C++11支持的新式遍历
 for(auto x : v)
 {
 cout<< x << " ";
 }
 cout<<endl;
 return 0;
}

1.2.4 vector 迭代器失效问题。

// insert/erase导致的迭代器失效
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
 int a[] = { 1, 2, 3, 4 };
 vector<int> v(a, a + sizeof(a) / sizeof(int));
 // 使用find查找3所在位置的iterator
 vector<int>::iterator pos = find(v.begin(), v.end(), 3);
 // 删除pos位置的数据，导致pos迭代器失效。
 v.erase(pos);
 cout << *pos << endl; // 此处会导致非法访问
 // 在pos位置插入数据，导致pos迭代器失效。
 // insert会导致迭代器失效，是因为insert可
 // 能会导致增容，增容后pos还指向原来的空间，而原来的空间已经释放了。
 pos = find(v.begin(), v.end(), 3);
 v.insert(pos, 30);
 cout << *pos << endl; // 此处会导致非法访问
 return 0;
}

// 常见的迭代器失效的场景
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
 int a[] = { 1, 2, 3, 4 };
 vector<int> v(a, a + sizeof(a) / sizeof(int));
 // 实现删除v中的所有偶数
 // 下面的程序会崩溃掉，如果是偶数，erase导致it失效
 // 对失效的迭代器进行++it，会导致程序崩溃
 vector<int>::iterator it = v.begin();
 while (it != v.end())
 {
 if (*it % 2 == 0)
 v.erase(it);
 ++it;
 }
 // 以上程序要改成下面这样，erase会返回删除位置的下一个位置
 vector<int>::iterator it = v.begin();
 while (it != v.end())
 {
 if (*it % 2 == 0)
 it = v.erase(it);
 else
 ++it;
 }
 return 0;
}

2.vector深度剖析及模拟实现
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 
#include<iostream>
#include<assert.h>
#include<string>
using namespace std;
template<class T>
class Vector
{
public:
	//迭代器
	typedef T* iterator;
	typedef const T* const_iterator;
	Vector()
		: _start(nullptr)
		, _finish(nullptr)
		, _endOfStorage(nullptr)
	{}
	iterator begin()
	{
		return _start;
	}
	iterator end()
	{
		return _finish;
	}
	const_iterator begin() const
	{
		return _start;
	}
	const_iterator end() const
	{
		return _finish;
	}
	


	Vector(const Vector<T>& v)
	{
		//开辟空间
		T* _start = new T[v.Capacity()];
		//拷贝内容，深拷贝
		for (int i = 0; i < v.Size(); i++)
		{
			_start[i] = v[i];
		}
		//更新
		_finish = _start + v.Size();
		_endOfStorage = _start + v.Capacity();
	}
	//运算符重载
	T& operator=(Vector<T> v)
	{
		Swap(v);
		return *this;
	}

	void Swap(Vector<T>& v)
	{
		swap(_start, v._start);
		swap(_finish, v._finish);
		swap(_endOfStorage, v._endOfStorage);
	}
	size_t Size() const
	{
		return  _finish - _start;
	}
	size_t Capacity() const
	{
		return  _endOfStorage - _start;
	}
	void PushBack(const T&val)
	{
		if (_finish == _endOfStorage)
		{
			size_t newC = (_start == nullptr?  1:2*Capacity());
			Reserve(newC);
		}
		*_finish = val;
		++_finish;
	}
	void Reserve(size_t n)
	{
		if (n > Capacity())
		{
			size_t sz = Size();
			//申请新的空间
			T* tmp = new T[n];
			//检查空间是否为空
			if (_start)
			{
				//拷贝原有空间内容, 浅拷贝
				//memcpy(tmp, _start, sizeof(T)* sz);
				//深拷贝，调用T类型的赋值运算符重载完成拷贝
				for (int i = 0; i < sz; i++)
				{
					tmp[i] = _start[i];
				}

				//释放原有空间
				delete[] _start;
			}
			//更新size, capacity
			_start = tmp;
			//更新size
			_finish = _start + sz;
			//更新容量
			_endOfStorage = _start + n;
		}
	}

	T& operator[](size_t pos)
	{
		assert(pos < Size());
		return _start[pos];
	}

	const T& operator[](size_t pos) const
	{
		assert(pos < Size());
		return _start[pos];
	}
	//insert 插入
	//insert, erase 存在迭代器失效问题
	//insert: 增容导致迭代器失效， 故增容之后更新迭代器
	void Insert(iterator pos, const T& val)
	{
		assert(pos >= _start && pos <= _finish);
		size_t len = pos - _start;
		if (_finish == _endOfStorage)
		{
			size_t newC = (_start == nullptr ? 1 : 2 * Capacity());
			Reserve(newC);
		}
		//增容以后更新迭代器
		pos = _start + len;
		iterator end = _finish;
		//从后向前挪动元素
		while (end > pos)
		{
			*end = *(end - 1);
			--end;
		}
		//在pos位置插入元素val
		*pos = val;
		//更新_finish指针
		++_finish;
	}

	//erase删除
	iterator Erase(iterator pos)
	{
		// 挪动数据进行删除
		iterator begin = pos + 1;
		while (begin < _finish)
		{
			*(begin - 1) = *begin;
			++begin;
		}
		--_finish;
		return pos;
	}
	//resize
	void Resize(size_t n, const T& val = T())
	{
		// 1.如果n小于当前的size，则数据个数缩小到n
		if (n <= Size())
		{
			_finish = _start + n;
			return;
		}
		// 2.空间不够则增容
		if (n > Capacity())
		{
			Reserve(n);
		}
		// 3.将size扩大到n
		while (_finish != _start + n)
		{
			*_finish = val;
			++_finish;
		}
	}
	//析构
	~Vector()
	{
		if (_start)
		{
			delete[] _start;
			_start = _finish = _endOfStorage = nullptr;
		}
	}

private:
	T* _start;
	T* _finish;
	T* _endOfStorage;
};
template <class T>
void PrintVector(const Vector<T>& v)
{
	for (int i = 0; i < v.Size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
}

template <class T>
void PrintVectorFor(const Vector<T>& v)
{
	for (auto& e : v)
	{
		cout << e << " ";
	}
	cout << endl;
}
//int main()
//{
//	Vector<string> v2;
//	/*Vector<int> v1;
//	v1.PushBack(1);
//	v1.PushBack(1);
//	v1.PushBack(1);
//	v1.PushBack(1);
//	v1.PushBack(1);*/
//	v2.PushBack("1");
//	v2.PushBack("1");
//	v2.PushBack("1");
//	v2.PushBack("1");
//
//	return 0;
//}

void testVector1()
{
	Vector<int> v;
	v.PushBack(1);
	v.PushBack(2);
	v.PushBack(3);
	v.PushBack(4);
	v.PushBack(56);

	PrintVectorFor(v);

	Vector<string> v2;
	v2.PushBack("hello");
	v2.PushBack("world");
	v2.PushBack("bite");
	v2.PushBack("tech");
	v2.PushBack("school");
	PrintVectorFor(v2);

}

void testVector2()
{
	Vector<int> v;
	v.PushBack(1);
	v.PushBack(2);
	v.PushBack(3);
	v.PushBack(4);
	//v.PushBack(56);
	Vector<int>::iterator vit = v.begin();
	while (vit != v.end())
	{
		if (*vit % 2 == 0)
			v.Erase(vit);
		else
			vit++;
	}
	PrintVectorFor(v);
}
#include <vector>
void testVector3()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	//v.PushBack(56);
	vector<int>::iterator vit = v.begin();
	while (vit != v.end())
	{
		if (*vit % 2 == 0)
			vit = v.erase(vit);
		else
			vit++;
	}
}

void testVector4()
{
	Vector<string> v2;
	v2.PushBack("hello");
	v2.PushBack("world");
	v2.PushBack("bite");
	v2.PushBack("tech");
	v2.PushBack("school");
	PrintVectorFor(v2);
	string s = "abc";  // string(const char* str)
	v2.Resize(18, "abc");
	PrintVectorFor(v2);
}

int main()
{
	testVector4();
	system("pause");
	return 0;
}
A_supi
关注
【C++】vector的简单使用
讨厌水的鱼
10-13 1万+
1.vector定义 2.vector元素的写入 3.vector元素的访问 4.vector传参
C++用vector＜vector＜int＞＞来表示二维数组
中二骚年的博客
01-09 5475
C++用vector<vector>来表示二维数组；必须先将vector<vector>定义为二维数组，才能像对待数组一样对其赋值； 注意有一些编译器在写vector<vector>时会报错，因为符号“>>”之间需要加个空格； a、vector<vector> A;//错误的定义方式 //c++11标准中，已不再错误，而是作为标准退行。 b、vector<vector > A;//正确的定义方式 这两种方式其实目前在C++11新标准中
面向对象程序设计(C++)之 vector（初阶）
最新发布
2301_80689220的博客
08-17 1590
【代码】面向对象程序设计(C++)之 vector（初阶）
c语言中vector的用法,c中vector的用法
weixin_31104245的博客
05-22 8993
c中vector的用法的用法你知道吗？下面小编就跟你们详细介绍下c中vector的用法的用法，希望对你们有用。c中vector的用法的用法如下：1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout<(5)使用迭代器访问元素.vector::iterator it;fo...
C++vector容器用法详解
天道酬勤
04-01 3531
vector 是封装动态数组的顺序容器，连续存储数据，所以我们不仅可以通过迭代器访问存储在 vector 容器中的数据，还能用指向 vector 容器中的数据的常规指针访问数据。这意味着指向 vector 容器中的数据的指针能传递给任何期待指向数组元素的指针的函数。
vector＜＞用法
qq_45712954的博客
09-28 445
转载：https://blog.csdn.net/qq_36386435/article/details/82379261
VectorCAST License安装手册.pdf
04-11
VectorCAST License 安装手册 VectorCAST License 安装手册是 VectorCAST 软件的 License 管理工具安装指南，旨在帮助用户正确地安装和配置 VectorCAST License。下面是该手册中涉及到的知识点： 基本信息 * 软件...
Vector常用操作的工程文件
06-06
在C++编程中，`std::vector`是一个非常重要的容器，它提供了动态数组的功能，允许我们在运行时调整其大小。这个“Vector常用操作的工程文件”是基于CSDN博主dongke1991的一篇博客文章，详细介绍了在C++中如何使用`...
Vector产品手册电子版
05-09
Vector产品手册电子版 Vector产品手册电子版是Vector公司发布的一份产品手册，详细介绍了Vector公司的概况、产品及服务等信息。Vector公司是一家德国的汽车工业软件公司，成立于1988年，总部位于德国斯图加特。 ...
matlab 里面vector
08-28
MATLAB 中的 Vector MATLAB 作为一款功能强大的数学软件，Vector 是其核心概念之一。Vector 是一个一维数组，可以存储数字、字符或逻辑值等类型的数据。在 MATLAB 中，Vector 可以用来表示矩阵、向量、数组等多种...
C语言头文件 VECTOR
06-13
C语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC语言头文件 VECTORC...
Vector DOORS AddIn
12-20
《Vector DOORS AddIn》是Vector Informatik GmbH开发的一款集成工具，专为vTESTstudio设计，目的是将IBM Rational DOORS融入Vector的测试工具链中。这款插件提供了与DOORS交互的功能，使得在测试管理和执行过程中能...
Vector诊断解决方案
04-22
Vector公司提供的诊断解决方案是面向汽车行业的高效率维修和诊断工具，该解决方案的设计目标是最小化成本和时间，以实现一站式维修。随着汽车网络复杂性、ECU数量以及控制策略和诊断策略复杂性的增加，诊断工作变得...
VectorMagic
06-27
**VectorMagic：强大的SVG矢量图转换工具** VectorMagic是一款专业的矢量图形处理软件，它专注于将位图图像（如JPEG、PNG或BMP格式）转换为可缩放矢量图形（SVG格式）。在设计领域，SVG由于其无限的放大能力、小巧...
vector基础
03-25
在C++编程语言中，`std::vector`是标准模板库(STL)中的一种容器，它提供了动态数组的功能。`vector`可以存储同一类型的元素序列，并且能够在运行时自动调整大小。下面我们将深入探讨`vector`的基础知识，包括其基本...
vector你得知道的知识
weixin_54209978的博客
03-09 865
通过vector的模拟更好的使用vector的接口，让您在编程时更上一层楼。
c++ vector用法 入门必看 超详细
热门推荐
weixin_52115456的博客
07-29 7万+
vector容器名如储存int型的值vectorv;储存double型的值vectorv;储存string型的值vectorv;储存结构体或者类的值的值vectorv;当然也可以定义vector数组储存int型的值vectorv[n];储存double型的值vectorv[n];等等，n为数组的大小。...
【C++】判断两个vector是否相等～直接用“==”呀～
柳婼 の blog
09-09 3万+
如果vector里面的元素类型是简单类型（内置类型），可以直接使用“==”或者“!=”进行比较 因为在STL里面，==和!=是可以直接使用的： template< class T, class Alloc > bool operator==( const vector<T,Alloc>& lhs, const vector<T,Alloc>& rhs );templ
Vector
05-29
在 C++ 中，vector 是一个动态数组容器，可以存储任意类型的数据。使用 vector 可以方便地进行动态内存分配和管理，而不需要手动进行内存分配和释放。 vector 提供了一系列的成员函数，可以方便地进行元素的插入、删除、查找和访问等操作。以下是一些常用的操作： 1. 创建 vector 对象： ```c++ #include <vector> std::vector<int> vec; // 创建一个空的 vector std::vector<int> vec1(10); // 创建一个包含 10 个默认值的 vector std::vector<int> vec2(10, 0); // 创建一个包含 10 个值为 0 的 vector std::vector<int> vec3 = {1, 2, 3, 4}; // 创建一个包含 4 个元素的 vector，初始值为 1, 2, 3, 4 std::vector<int> vec4(vec3); // 创建一个与 vec3 完全相同的新 vector ``` 2. 访问 vector 中的元素： ```c++ std::vector<int> vec = {1, 2, 3, 4}; std::cout << vec[0] << std::endl; // 访问第一个元素，输出 1 std::cout << vec.at(2) << std::endl; // 访问第三个元素，输出 3 std::cout << vec.front() << std::endl; // 访问第一个元素，输出 1 std::cout << vec.back() << std::endl; // 访问最后一个元素，输出 4 ``` 3. 插入和删除元素： ```c++ std::vector<int> vec = {1, 2, 3, 4}; vec.push_back(5); // 在末尾插入元素 5 vec.insert(vec.begin() + 2, 10); // 在第三个位置插入元素 10 vec.erase(vec.begin() + 1); // 删除第二个元素 ``` 4. 获取 vector 中的信息： ```c++ std::vector<int> vec = {1, 2, 3, 4}; std::cout << vec.size() << std::endl; // 输出 vector 的大小，即元素个数，输出 4 std::cout << vec.empty() << std::endl; // 判断 vector 是否为空，输出 0（因为不为空） ``` vector 还提供了一些其他的函数，如排序、反转、查找等，具体可以参考 C++ 标准库的文档。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值