vector容器（单端数组）

已于 2024-01-06 13:14:31 修改
阅读量725 收藏 8
点赞数
分类专栏： C++ 文章标签： 数据结构 算法 c++
于 2022-07-22 22:32:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62848630/article/details/125940460
版权

目录

1. vector基本概念

1.1 容器作为形参时,传递方式（容器作为形参时，要用引用的方式接收）

 2.vector构造函数

 3.vector赋值操作

 4. vector容量和大小

 5.vector插入和删除

 6. vector数据存取

 7.vector互换容器

 8.vector预留空间

9.vector排序  sort(nums.begin(), nums.end())

1. vector基本概念

功能：

  • vector数据结构和数组非常相似，也称为单端数组
  •  vector容器为连续空间，因此迭代器是支持随机访问的迭代器，即迭代器it + n；支持下标操作符operator[ ]，类似的有deque，list为非连续空间，不支持迭代器it + n和operator[ ]
  • 容器作为形参时，要用引用的方式接收    eg：void printVector(vector<int>& v)

  • 可以在创建容器时直接给容器预留空间。eg:vector<int> v(n);

vector与普通数组区别：

  • 不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

        vector的内存是以二倍扩展的，当插入元素时，原有的数值不够，vector的内存会扩展为原来的两倍，并不是在原空间之后续接新空间，而是找更大的内存空间（二倍空间），然后将原数据拷贝新空间，释放原空间。因此每次扩充都会调用大量的拷贝构造函数与析构函数。因此容器的capacity()大于等于容器的size()

 

1.1 容器作为形参时,传递方式（容器作为形参时，要用引用的方式接收）

#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
	int search(vector<int>& nums, int target) {
		int left = 0, right = nums.size() - 1;
		while (left <= right) {
			int mid = (left + right) / 2;
			if (nums[mid] == target) {
				return mid;
			}
			else if (nums[mid] < target) {
				left = mid + 1;
			}
			else {
				right = mid - 1;
			}
		}
		return -1;
	}
};

int main() {
	vector<int> nums = { -1, 0, 3, 5, 9, 12 }; int target = 9;
	Solution S1;
	int a = S1.search(nums, 9);
	cout << a << endl;
	system("pause");
	return 0;

};

 2.vector构造函数

函数原型：

  • vector<T> v; //采用模板实现类实现，默认构造函数
  • vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
  • vector(n, elem); //构造函数将n个elem拷贝给本身。
  • vector(const vector &vec); //拷贝构造函数。

vector,set等容器可以直接拷贝构造，如下

set<int> s1(nums1.begin(), nums1.end());
vector<int> s1(result_set.begin(), result_set.end());

#include <vector>

void printVector(vector<int>& v) {

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	vector<int> v1; //无参构造
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	vector<int> v2(v1.begin(), v1.end());
	printVector(v2);

	vector<int> v3(10, 100);
	printVector(v3);
	
	vector<int> v4(v3);
	printVector(v4);
}

int main() {

	test01();

	system("pause");

	return 0;
}

 3.vector赋值操作

函数原型：

  • vector& operator=(const vector &vec);//重载等号操作符

  • assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。

  • assign(n, elem); //将n个elem拷贝赋值给本身。

#include <vector>

void printVector(vector<int>& v) {

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

//赋值操作
void test01()
{
	vector<int> v1; //无参构造
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	vector<int>v2;
	v2 = v1;
	printVector(v2);

	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	printVector(v3);

	vector<int>v4;
	v4.assign(10, 100);
	printVector(v4);
}

int main() {

	test01();

	system("pause");

	return 0;
}

 4. vector容量和大小

函数原型：

  • empty(); //判断容器是否为空

  • capacity(); //容器的容量（大于等于容器中元素的个数，他的容量是翻倍增长的）

  • size(); //返回容器中元素的个数

  • resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。

    ​ //如果容器变短，则末尾超出容器长度的元素被删除。

  • resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

#include <vector>

void printVector(vector<int>& v) {

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);
	if (v1.empty())
	{
		cout << "v1为空" << endl;
	}
	else
	{
		cout << "v1不为空" << endl;
		cout << "v1的容量 = " << v1.capacity() << endl;
		cout << "v1的大小 = " << v1.size() << endl;
	}

	//resize 重新指定大小 ，若指定的更大，默认用0填充新位置，可以利用重载版本替换默认填充
	v1.resize(15,10);
	printVector(v1);

	//resize 重新指定大小 ，若指定的更小，超出部分元素被删除
	v1.resize(5);
	printVector(v1);
}

int main() {

	test01();

	system("pause");

	return 0;
}

 5.vector插入和删除

函数原型：

  • push_back(ele); //尾部插入元素ele
  • pop_back(); //删除最后一个元素
  • insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
  • insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele
  • erase(const_iterator pos); //删除迭代器指向的元素
  • erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
  • clear(); //删除容器中所有元素
#include <vector>

void printVector(vector<int>& v) {

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

//插入和删除
void test01()
{
	vector<int> v1;
	//尾插
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	printVector(v1);
	//尾删
	v1.pop_back();
	printVector(v1);
	//插入
	v1.insert(v1.begin(), 100);
	printVector(v1);

	v1.insert(v1.begin(), 2, 1000);
	printVector(v1);

	//删除
	v1.erase(v1.begin());
	printVector(v1);

	//清空
	v1.erase(v1.begin(), v1.end());
	v1.clear();
	printVector(v1);
}

int main() {

	test01();

	system("pause");

	return 0;
}

 6. vector数据存取

函数原型：

  • at(int idx); //返回索引idx所指的数据
  • operator[]; //返回索引idx所指的数据
  • front(); //返回容器中第一个数据元素
  • back(); //返回容器中最后一个数据元素
#include <vector>

void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;

	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1.at(i) << " ";
	}
	cout << endl;

	cout << "v1的第一个元素为： " << v1.front() << endl;
	cout << "v1的最后一个元素为： " << v1.back() << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

 7.vector互换容器

功能描述：

  • 实现两个容器内元素进行互换

函数原型：

  • swap(vec); // 将vec与本身的元素互换

swap可以使两个容器互换，可以达到实用的收缩内存效果 

#include <vector>

void printVector(vector<int>& v) {

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	vector<int>v2;
	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	printVector(v2);

	//互换容器
	cout << "互换后" << endl;
	v1.swap(v2);
	printVector(v1);
	printVector(v2);
}

void test02()
{
	vector<int> v;
	for (int i = 0; i < 100000; i++) {
		v.push_back(i);
	}

	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;

	v.resize(3);

	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;

	//收缩内存
	vector<int>(v).swap(v); //vector<int>(v)为匿名对象，他和v实现了互换

	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;
}

int main() {

	test01();

	test02();

	system("pause");

	return 0;
}

 8.vector预留空间

功能描述：

  • 减少vector在动态扩展容量时的扩展次数

函数原型：

  • reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。

如果数据量较大，可以一开始利用reserve预留空间 

#include <vector>

void test01()
{
	vector<int> v;

	//预留空间
	v.reserve(100000);

	int num = 0;    //统计扩展的次数
	int* p = NULL;
	for (int i = 0; i < 100000; i++) {
		v.push_back(i);
		if (p != &v[0]) {
			p = &v[0];
			num++;
		}
	}

	cout << "num:" << num << endl;
}

int main() {

	test01();
    
	system("pause");

	return 0;
}

9.vector排序  sort(nums.begin(), nums.end())

vector<int>& nums；
sort(nums.begin(), nums.end());

看山不是山a
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python vector_C++ vector使用方法
weixin_39859954的博客
11-25 3741
在 c++ 中，vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。C++ 中数组很坑，有没有类似 Python 中 list 的数据类型呢？类似的就是 vector！vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元...
STL总括介绍
10-21
- 容器：如vector（动态数组）、deque（双端队列）、list（链表）、set（集合）、multiset（多重集合）、map（映射）、multimap（多重映射）等。 - 迭代器：提供了遍历容器内元素的方式，如begin()、end()等。 - ...
C++STL——vector容器详解
阿标de杂货铺
07-30 2054
vector的实现技术，关键在于其对大小的控制以及重新配置时的数据移动效率，一旦vector旧空间满了，如果客户每新增一个元素，vector内部只是扩充一个元素的空间，实为不智，因为只要是扩充空间（不论多大），其步骤就是“**配置新空间-数据移动-释放旧空间**”的大工程,时间成本很高，所以为了降低空间配置时的速度成本，vector实际配置的大小可能比客户端需求大一些，以备将来可能的扩充，这边是容量的概念。换句话说，一个vector的容量永远大于或等于其大小，一旦容量等于大小，便是满载，下次再有新增元素，
C++编程——vector容器
professor_tao的博客
05-17 1092
文章目录1 vector基本概念2 vector构造函数3 vector容器赋值操作4 vector容量和大小5 vector容器的插入与删除6 vector容器数据存取7 vector互换容器8 预留空间 1 vector基本概念 功能： vector数据结构和数组非常相似，也称为单端数组 vector与普通数组的区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭
STL——vector容器【动态数组】
最新发布
2301_80544540的博客
05-10 594
it!=v.end();//尾插//输出：10 20 30 40 50//尾部删除//输出：10 20 30 40//插入 第一个参数是迭代器//输出：100 10 20 30 40//输出：1000 1000 100 10 20 30 40//删除//输出：1000 100 10 20 30 40//输出：20 30 40v1.clear();//输出：换行test01();
C++二维vector使用教程
m0_51339444的博客
03-31 1万+
C++二维vector使用教程
C++：Vector容器
weixin_68681829的博客
11-18 65
新手小白学习C++笔记第一天。
C++Vector浅析，Vector用法大全
qq_63211065的博客
03-20 8223
vector作用与用法 功能： vector数据结构和数组非常相似，也成为单端数组 vector与普通数组的区别： 不同之处在与数组是静态空间，而vector可以动态扩展 动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 vector构造函数 vector<T>v; //采用类模板实现类实现，默认构造函数（无参构造） 例如：vector<int...
C容器用法小结[借鉴].pdf
10-11
vector是最常用的动态数组，支持随机访问，但在插入和删除元素时可能需要移动大量元素。string是专门用于字符串的容器，而deque（双端队列）允许在两端进行高效插入和删除，适合用作缓冲区。list则是一个双向链表，...
java华为面试题.doc
03-16
ArrayList 和 Vector 都是使用数组方式存储数据，允许直接按序号索引元素。但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。LinkedList 使用双向链表实现存储，按序号索引数据需要进行前向...
2.Java集合-Collection1
08-04
Java集合框架中的`Collection`是所有单值容器的顶级接口，它是`List`、`Set`和`Queue`等集合接口的父接口。在Java中，`Collection`接口的实现通常分为两大类：线性的（如`List`）和非线性的（如`Set`）。在给定的...
(版)2019Java面试题,常见面试题及答案汇总 (2).pdf
10-24
- `ArrayList`和`Vector`都是基于数组实现，但`ArrayList`是非线程安全的，而`Vector`是线程安全的。 - `HashMap`和`Hashtable`的主要区别在于`Hashtable`不支持null键值和null元素，且是线程安全的。 5. **多...
C++ Vector的一些基本操作
PengQ1的博客
07-02 323
创建两个vector，用merge将它们合并，再用sort进行排序，将排序后的vector输出出来：#include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;algorithm&gt;using namespace std;vector&lt;int&gt; merge(vector&lt;int&gt; ,vector&lt;int...
容器-vector
character_的博客
06-28 170
容器之vector，可以动态变化的数组。
数组与vector的区别与联系
weixin_42492218的博客
10-26 3469
数组与vector的区别与联系
STL之二：vector容器用法详解
热门推荐
longshengguoji的专栏
01-15 5万+
vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。     vector类常用的函数如下所示：     1.构造函数 vector():创建一个空vectorvector(int nSize)
动态数组：vector容器
m0_60492395的博客
08-17 293
vector容器
C++vector容器 vector容器 vector数组
qq_36711295的博客
08-19 250
C++vector容器 vector容器 vector数组 vector数据结构和数组非常相似，也称为单端数组 vector与普通数组的区别： 不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。 vector容器的迭代器是支持随机访问的迭代器 vector构造函数 //功能： //vector数据结构和数组非常相似，也称为单端数组 //vector与普通数组区别 //不同之处在于数组是静态空间，而
vector容器的构造
qq_43752920的博客
09-22 168
黑马197 #include #include #include using namespace std; void printVector(vector &v) { for (vector::iterator it = v.begin(); it != v.end(); it++) { cout << *it << endl; } } void test01() { vector v1;//默认构造 无参构造 for (int i = 0; i < 10; i++)
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、付费专栏及课程。

余额充值