vector容器

最新推荐文章于 2023-02-05 17:12:34 发布
最新推荐文章于 2023-02-05 17:12:34 发布
阅读量2.9k 收藏 13
点赞数 5
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Rinki123456/article/details/125350520
版权

目录

1.vector容器的构造函数

2.vector的赋值操作

3.vector容器大小和容量

4.vector的插入和删除

5.vector的数据提取

6.vector的空间交换

7.vector的预留空间​编辑

1.vector容器的构造函数

vector容器分为三种构造函数形式：

  1. vector<T> name(begin,end)
  2. vector<T>name(vector<T>&name)
  3. vectot<T>name(n,elem)
void Print(const vector<int>& v)
{
	for (auto i = v.begin(); i != v.end(); i++)
	{
		cout << *i << " ";
	}
	cout << endl;
}
void test01()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	Print(v1);
	//通过区间方式进行构造
	vector<int>v2(v1.begin(), v1.end());
	Print(v2);
	
	//n个elem方式构造
	vector<int>v3(10, 100);
	Print(v3);
	//拷贝构造
	vector<int>v4(v3);
	Print(v4);
}
int main()
{
	test01();
	return 0;
}

2.vector的赋值操作

1. = 操作符

void Print(vector<int>& v)
{
	for (auto i = v.begin(); i != v.end(); i++)
	{
		cout << *i << " ";
	}
	cout << endl;
}
void test01()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	Print(v1);
	//赋值操作 =
	vector<int>v2;
	v2 = v1;
	Print(v2);
}
int main()
{
	test01();
	return 0;
}

 2. assign方法

void Print(vector<int>& v)
{
	for (auto i = v.begin(); i != v.end(); i++)
	{
		cout << *i << " ";
	}
	cout << endl;
}
void test01()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	//assign方法
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	Print(v3);
	//assign(n,elem)
	vector<int>v4;
	v4.assign(5, 100);
	Print(v4);
}
int main()
{
	test01();
	return 0;
}

3.vector容器大小和容量

1. size方法

void Print(vector<int>& v)
{
	for (auto i = v.begin(); i != v.end(); i++)
	{
		cout << *i << " ";
	}
	cout << endl;
}
void test01()
{
	vector<int> v1;
    for(int i=0;i<10;i++)
    {
        v1.push_back(i);
    }
    cout<<"容器的大小"<<v1.size()<<endl;

}
int main()
{
	test01();
	return 0;
}

2. capacity方法

void Print(vector<int>& v)
{
	for (auto i = v.begin(); i != v.end(); i++)
	{
		cout << *i << " ";
	}
	cout << endl;
}
void test01()
{
	vector<int> v1;
    for(int i=0;i<10;i++)
    {
        v1.push_back(i);
    }
    cout<<"容器的容量"<<v1.capacity()<<endl;

}
int main()
{
	test01();
	return 0;
}

一般情况来说，v.size()<=v.capacity()

4.vector的插入和删除

1. insert方法

void Print(vector<int>& v)
{
	for (auto i = v.begin(); i != v.end(); i++)
	{
		cout << *i <<" ";
	}
	cout << endl;
}
//插入
void test01()
{
	vector<int>v1;

	//尾插
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i);
	}
	Print(v1);
    
    //insert随机插入一个值
    v1.insert(v1.begin(),15);
    Print(v1);
    //insert随机插入一个区间的值
	v1.insert(v1.begin(), v1.begin() + 1, v1.end());
	Print(v1);
 
}
int main()
{
	test01();
	return 0;
}

 2. erase方法

void Print(vector<int>& v)
{
	for (auto i = v.begin(); i != v.end(); i++)
	{
		cout << *i <<" ";
	}
	cout << endl;
}
//删除
void test01()
{
	vector<int>v1;
	//尾插
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i);
	}
	Print(v1);

	//尾删
	for (int i = 0; i < 2; i++)
	{
		v1.pop_back();
	}
	Print(v1);

	//erase删除
    //删除当前迭代器所指的位置
	v1.erase(v1.end() - 1);
	Print(v1);  
	//删除当前迭代器所指向的区间
	v1.erase(v1.begin(), v1.begin() + 2);
	Print(v1);
	//清空
	v1.clear();
	Print(v1);
}
int main()
{
	test01();
	return 0;
}

5.vector的数据提取

1. front和back函数

void Print(vector<int>& v)
{
	for (auto i = v.begin(); i != v.end(); i++)
	{
		cout << *i << " ";
	}
	cout << endl;
}
void test01()
{
	//对vector的数据提取
	vector<int>v1;
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i + 1);
	}
	Print(v1);
	//拿到第一个元素
	cout << "vector的第一个元素 = "<< v1.front() << endl;
	//拿到最后一个元素
	cout << "vector的最后一个元素 = " << v1.back() << endl;

}
int main()
{
	test01();
	return 0;
}

2. at.()和[ ]进行元素访问

void test01()
{
	//对vector的数据提取

	vector<int>v1;
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i + 1);
	}
	//拿到第一个元素
	cout << "vector的第一个元素 = "<< v1.front() << endl;
	//拿到最后一个元素
	cout << "vector的最后一个元素 = " << v1.back() << endl;

    //获取v1里的数据

    //第一种方式at.()
    for(int i=0;i<size();i++)
    {
       cout<<v1.at(i)<<" ";
    }
    cout<<endl;
    //第二种方式 []
    for(int i=0;i<size();i++)
    {
       cout<<v1[i]<<" ";
    }
    cout<<endl;

}
int main()
{
	test01();
	return 0;
}

 6.vector的空间交换

这里使用vector的swap函数可以实现对于空间上的交换

void Print(vector<int>&v)
{
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
}
//容器互换
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << "v1:" << endl;
	Print(v1);
	vector<int>v2;
	for (int i = 9; i >=0; i--)
	{
		v2.push_back(i);
	}
	cout << "v2:" << endl;
	Print(v2);
	v1.swap(v2);
	cout << "\n交换后:" << endl;
	cout << "v1:" << endl;
	Print(v1);
	cout << "v2:" << endl;
	Print(v2);
}
int main()
{
	test02();
	return 0;
}

  所谓的空间交换，其实上是将两块空间的地址进行了交换，那么根据这个原理，我们能做什么呢？

void Print(vector<int>&v)
{
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
}
//实际应用
//巧用swap可以收缩内存空间
void test02()
{
	vector<int>v2;
	for (int i = 0; i < 100000; i++)
	{
		v2.push_back(i);
	}
	cout << "v2的容量:"<< v2.capacity() << endl;
	cout << "v2的大小:" << v2.size() << endl;
 }
int main()
{
	test02();
	return 0;
}

 我们发现其容量仍不会缩小，那么空间利用率就十分的低，这时我们就可以通过swap的原理来解决这个问题

void Print(vector<int>&v)
{
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
}
//实际应用
//巧用swap可以收缩内存空间
void test02()
{
	vector<int>v2;
	for (int i = 0; i < 100000; i++)
	{
		v2.push_back(i);
	}
	cout << "v2的容量:"<< v2.capacity() << endl;
	cout << "v2的大小:" << v2.size() << endl;
	v2.resize(3);
    //容量不会收缩
	cout << "v2的容量:" << v2.capacity() << endl;
	cout << "v2的大小:" << v2.size() << endl;
	//巧用swap收缩内存大小
    //这里我们使用一个匿名对象来帮助我们实现
	vector<int>(v2).swap(v2);
    //vector<int>(v2)匿名对象	
	cout << "v2的容量:" << v2.capacity() << endl;
	cout << "v2的大小:" << v2.size() << endl;
}
int main()
{
	test02();
	return 0;
}

7.vector的预留空间

 

我们发现容器的容量会随着元素的增加而增加，并且倍数是按照1.5倍来进行扩容(Linux中是2倍进行)，但是我们发现如果已知了添加元素个数，在添加元素的过程中，需要不停扩容来满足空间大小，那么能否直接就开辟元素个数大小个空间呢？

void test01()
{
	vector<int>v1;
	int prev = v1.capacity();
	int num = 0;
	v1.reserve(100000);
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
		if (prev != v1.capacity())
		{
			prev = v1.capacity();
			num++;
			cout << prev << endl;
		}
	}
	cout << "扩容的次数:" << num << endl;
}
int main()
{
	test01();
	return 0;
}

这时我们发现扩容的次数仅仅只为一次

加油 ！

vector容器 常用函数
xiaojinger_123的博客
09-05 1万+
C++ vector容器，常用函数介绍
STL之vector容器
最新发布
Laydya的博客
05-02 1308
1.vector是可变大小数组的容器2.像数组一样，采用连续的空间存储，也就意味着可以通过下标去访问，但它的大小可以动态改变3.每次的插入都要开空间吗？开空间就要意味着先开临时空间，然后在拷贝旧的到新的上面，在释放原来的，就时间而言，这是一个相对代价很高的任务；显然这是不行的，vector的分配策略：会分配一些而外的空间以适应可能的增长，例如我们平时说的以1.5或者2倍的方式增容，不同的库选择不同的策略权衡空间的使用和重新分配，以至于在插入一个元素时能在常数时间内插入；
《STL学习笔记》 -- vector容器
ccr的博客
05-05 564
目录 一、概念 二、赋值 三、vector容量和大小 四、插入和删除 五、数据存储 六、容器互换 七、vector预留空间 一、概念 vector数据结构与数组相似。不同之处在于数组是静态空间，而vector可以动态扩展。 动态扩展： 不是在原有的空间之后扩展新的空间，而是找到一个更大的空间，然后将原来的数据拷贝到新的空间，释放原来的空间内存。 vector容器的迭代器是支持随机访问的迭代器 构造函数： vector<T> v; //采用...
Vector容器（黑马程序员）
Bruce
09-19 9111
Vector容器
容器vector
huguo1992的博客
06-25 610
vector vector容器的基本概念 vector的数据安排及操作方式，与array非常相似，两者的唯一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得有自己来，首先配置一块新的空间，然后将旧空间的数据搬往新的空间，再释放原来的空间。vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新的元素，因此vect...
C++中vector容器的用法
01-21
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout&...
STL vector：在Matlab中对STL vector容器的模仿。-matlab开发
05-28
在本场景中，我们关注的是STL中的`vector`容器，这是一个动态数组，允许在任意位置插入和删除元素，并且其大小可以自动调整。而在MATLAB中，虽然没有直接对应的STL容器，但可以通过一些技巧来模仿STL`vector`的功能...
C++中vector容器使用详细说明
09-01
在C++编程中，`vector`是一个非常重要的容器，它属于C++标准模板库(STL)的一部分。`vector`提供了一种动态数组的功能，允许在程序运行时改变其大小。以下是对C++中`vector`容器的详细说明： 1. **定义与特性** `...
C++——vector容器
weixin_47207479的博客
02-05 475
vector容器
C++ vector容器
我是天才很好
09-11 312
1. vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 2. vector构造函数 #include <iostream> #include <vector> using namespace std;
C++提高编程（2.2）—— vector容器
weixin_45418001的博客
05-28 1005
3.2 vector容器 3.2.1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 3.2.2 vector构造函数 功能描述： 创建vector容器 函数原型： vector<T> v;
C++容器之 Vector
xywlpo的专栏
05-24 9892
Vector简介：Vector是一个类模板，而不是一种数据类型，使用时需要：--------------------------------------------------------------#includeusing std::vector;--------------------------------------------------------------Vector对象的定义和初始化：--->定义vector：vector 变量名;--->初始化：vector v1: vector保存类
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值