C++学习笔记——STL【容器：vector】

最新推荐文章于 2024-06-05 15:16:22 发布
最新推荐文章于 2024-06-05 15:16:22 发布
阅读量165 收藏
点赞数
分类专栏： C++进阶提高 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43359484/article/details/127367955
版权

vector 数据结构和数组非常相似，也称为单端数组
不同之处在于数组是静态空间，而vector可以动态扩展
vector 的动态扩展，并不是在原空间之后续接新空间（因为无法保证其后续的存储空间是否被占用），而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间
vector容器的迭代器是支持随机访问的迭代器

构造函数

功能：
构建 vector 容器

函数原型：

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

using namespace std;

// 遍历输出 vector
template<typename T>
void print_vector(vector<T>& v) {
	for (vector<int>::iterator ite = v.begin(); ite < v.end(); ite++) {
		cout << (*ite) << " ";
	}
	cout << endl;
}

int main() {

	// 默认构造函数：构造一个存储 int 类型数据的vector容器
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	print_vector(v1); // 1 1 2 3
	

	// 构建v2时，将 v1 中的元素拷贝给v2
	vector<int> v2(v1.begin(), v1.end());
	print_vector(v2); // 1 1 2 3

	// 使用 5 个 6 构建 v3
	vector<int> v3(5, 6);
	print_vector(v3); // 6 6 6 6 6

	// 使用拷贝构造函数
	vector<int> v4(v3);
	print_vector(v4); // 6 6 6 6 6

	return 0;
}

赋值操作

功能描述：

  • 给vector容器进行赋值

函数原型：

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

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

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

#include<iostream>
#include<string>
#include<vector>

using namespace std;

template<class T>
void print_vector(vector<T> v) {
	for (vector<int>::iterator ite = v.begin(); ite < v.end(); ite++) {
		cout << *ite << " ";
	}
	cout << endl;
}


int main() {
	vector<int> v;
	for (int i = 0; i < 10; i++){
		v.push_back(i);
	}
	print_vector(v); // 0 1 2 3 4 5 6 7 8 9

	// 将 v 的所有元素拷贝给 v1
	vector<int> v1 = v;
	v.push_back(10);
	print_vector(v); // 0 1 2 3 4 5 6 7 8 9 10
	print_vector(v1); // 0 1 2 3 4 5 6 7 8 9

	// 将v的位置为 [v.begin(),v.end()) 区间内的元素拷贝给 v2
	vector<int> v2;
	v2.assign(v.begin(),v.end());
	print_vector(v2); // 0 1 2 3 4 5 6 7 8 9 10

	// 将 5 个 6 存入v3
	vector<int> v3;
	v3.assign(5,6);
	print_vector(v3); // 6 6 6 6 6

	return 0;
}

容量和大小

功能描述：

  • 对vector容器的容量和大小操作

函数原型：

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

  • capacity(); //容器的容量

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

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

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

#include<iostream>
#include<string>
#include<vector>

using namespace std;

template<class T>
void print_vector(vector<T> v) {
	for (vector<int>::iterator ite = v.begin(); ite < v.end(); ite++) {
		cout << *ite << " ";
	}
	cout << endl;
}

int main(){

	vector<int> v;
	for (int i = 0; i < 10; i++) {
		v.push_back( i*i+1);
	}
	print_vector(v); // 1 2 5 10 17 26 37 50 65 82

	// 判断v是否为空
	if (v.empty()) {
		cout << "v 为空" << endl;
	}
	else {
		cout << "v 不为空" << endl;
	}

	// 获取v的容量
	int capacity = v.capacity();
	cout << "v 的容量为："<< capacity << endl; // v 的容量为：13

	// 获取 v 的大小
	int size = v.size();
	cout << "v 的大小为：" << size << endl; // v 的大小为：10

	// 重新设置容器的大小为 15，多出的空余位置默认使用 0 填补
	v.resize(15);
	print_vector(v); // 1 2 5 10 17 26 37 50 65 82 0 0 0 0 0

	// 重新设置容器的大小为 15，多出的空余位置指定使用 1 填补
	v.resize(20, 1);
	print_vector(v); // 1 2 5 10 17 26 37 50 65 82 0 0 0 0 0 1 1 1 1 1

	// 重新设置容器的大小为 5，容器长度变小，超出的元素直接舍弃
	v.resize(5);
	print_vector(v); // 1 2 5 10 17
	return 0;
}

插入和删除

功能描述：

  • 对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<iostream>
#include<string>
#include<vector>

using namespace std;

template<class T>
void print_vector(vector<T> v) {
	for (vector<int>::iterator ite = v.begin(); ite < v.end(); ite++) {
		cout << *ite << " ";
	}
	cout << endl;
}

int main() {


	vector<int> v;
	cout << "v的容量：" << v.capacity() << endl; // v的容量：0
	cout << "v的大小：" << v.size() << endl; // v的大小：0

	for (int i = 0; i < 5; i++) {
		// 向 容器 尾部插入一个元素
		v.push_back(i * i + 1);
	}
	print_vector(v); // 1 2 5 10 17
	cout << "v的容量：" << v.capacity() << endl; // v的容量：6
	cout << "v的大小：" << v.size() << endl; // v的大小：5

	// 删除最后一个元素
	v.pop_back();
	print_vector(v); // 1 2 5 10
	cout << "v的容量：" << v.capacity() << endl; // v的容量：6
	cout << "v的大小：" << v.size() << endl; // v的大小：4

	// 在迭代器指向位置插入一个元素 8
	v.insert(v.begin(), 8);
	print_vector(v); // 8 1 2 5 10
	
	// 在迭代器指向位置插入2 个元素 9
	v.insert(v.end(), 2,9);
	print_vector(v); // 8 1 2 5 10 9 9

	// 删除迭代器指向的元素
	v.erase(v.begin());
	print_vector(v); // 1 2 5 10 9 9

	// 删除所有元素
	// v.erase(v.begin(),v.end());
	v.clear();
	print_vector(v);
	cout << "v的容量：" << v.capacity() << endl; // v的容量：9
	cout << "v的大小：" << v.size() << endl; // v的大小：0
	return 0;
}

数据存取

功能描述：

  • 对vector中的数据的存取操作

函数原型：

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

using namespace std;

template<class T>
void print_vector(vector<T> v) {
	for (vector<int>::iterator ite = v.begin(); ite < v.end(); ite++) {
		cout << *ite << " ";
	}
	cout << endl;
}

int main() {
	vector<int> v;

	v.push_back(2);
	v.push_back(4);
	v.push_back(5);
	v.push_back(6);
	v.push_back(8);
	print_vector(v); // 2 4 5 6 8

	// 第一个元素赋值
	v[0] = 1;

	// 第二个元素赋值
	v.at(1) = 3;

	print_vector(v); // 1 3 5 6 8

	// 取出第一个元素
	int e1 = v[0];
	cout << e1 << endl; // 1
	
	// 取出第二个元素
	int e2 = v.at(1); // 3
	cout << e2 << endl;

	// 遍历
	for (int i = 0; i < v.size(); i++)
	{
		cout << v.at(i) << " ";
		// cout << v[i] << " ";
	}
	cout << endl;
	
	// 设置容器第一个元素
	v.front() = 6;
	// 获取容器第一个元素
	int first = v.front();
	
	// 设置容器最后一个元素
	v.back() = 9;
	// 获取容器最后一个元素
	int last = v.back();

	print_vector(v); // 6 3 5 6 9
	
}

互换容器

功能描述：

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

函数原型：

  • swap(vec); // 将vec与本身的元素互换
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

void fun(int n) {
	cout << n << " ";
}
// 交换两个vector 容器
void test16_1() {
	vector<int> v1;
	for (int i = 0; i < 5; i++) {
		v1.push_back(i);
	}
	vector<int> v2;
	for (int i = 9; i >= 0; i--) {
		v2.push_back(i);
	}

	// 使用算法遍历
	for_each(v1.begin(), v1.end(), fun);
	cout << endl; // 0 1 2 3 4

	for_each(v2.begin(), v2.end(), fun);
	cout << endl; // 9 8 7 6 5 4 3 2 1 0

	// 交换 v1 和 v2
	v1.swap(v2);
	for_each(v1.begin(), v1.end(), fun);
	cout << endl; // 9 8 7 6 5 4 3 2 1 0

	for_each(v2.begin(), v2.end(), fun);
	cout << endl; // 0 1 2 3 4
}
// 使用 swap 函数实现容器收缩
void test16_2() {
	vector<int> v;
	for (int i = 0; i < 10000; i++) {
		v.push_back(i);
	}
	// v的容量：12138 v的大小：10000
	cout << "v的容量：" << v.capacity() << " v的大小：" << v.size() << endl;

	// 重新设置 v 的大小
	v.resize(100);
	// v的容量：12138 v的大小：100
	cout << "v的容量：" << v.capacity() << " v的大小：" << v.size() << endl;

	// 此时，容器v中只有100个元素，但是其容量依然是12138
	// 通过swap交换容器，收缩内存
	// 使用匿名对象进行交换
	vector<int>(v).swap(v);
	// v的容量：100 v的大小：100
	cout << "v的容量：" << v.capacity() << " v的大小：" << v.size() << endl;

}


int main() {
	test16_1();
	test16_2();

	return 0;
}

预留空间

功能描述：

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

函数原型：

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

using namespace std;

template<class T>
void print_vector(vector<T> v) {
	for (vector<int>::iterator ite = v.begin(); ite < v.end(); ite++) {
		cout << *ite << " ";
	}
	cout << endl;
}

int main() {

	vector<int> v;
	// 预留 100 个元素的空间
	v.reserve(100); 
	// 只给前20个赋值
	for (int i = 0; i < 20; i++){
		v.push_back(i * i + 1);
	}
	print_vector(v);

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

	// 尝试访问第 21个:出错，预留位置没有初始化，不可访问
	// cout << v[20] << endl;


	return 0;
}
米兰@de小铁匠
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++实现STL容器之Vector
04-08
C++实现STL容器之Vector
仿写C++ STL标准库 vector 容器
08-26
仿写C++ STL标准库 vector 源码，可直接在cpp文件中调用实现
STL之vector学习笔记
云舒编程的博客
07-17 323
参考SGI STL 及 侯捷《STL源码剖析》 stl vector 源码下载——带注释 概述vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。但是它**不是**单纯地 配置新空间->数据移动->释放旧空间，它**实际配置的大小会比客户需求要大一点** 定义SGI STL的vector实现于stl_vector.h中，而不是vector.h中。 //_Alloc是空间
STL的Vector笔记
heipao17的博客
03-17 254
1.几种构造 #include<iostream> #include<vector> using namespace std; void printVector(vector<int>& v){ for(vector<int>::iterator it=v.begin();it!=v.end();it++){ cout<<*it<<" "; } cout<<endl; } int main(){ vec
C++ 笔记（23）— STL vector 类（实例化 vector、末尾插入、指定位置插入、数组方式访问元素、指针方式访问元素、删除元素、大小与容量区别）
热门推荐
wohu1104的专栏
09-08 1万+
1. vector 特点 vector 是一个模板类，提供了动态数组的通用功能，具有如下特点： 在数组末尾添加元素所需的时间是固定的，即在末尾插入元素的所需时间不随数组大小而异，在末尾删除元素也如此； 在数组中间添加或删除元素所需的时间与该元素后面的元素个数成正比； 存储的元素数是动态的，而 vector 类负责管理内存； 要使用 std::vector 类，需要包含下面的头文件： #include <vector> 2. 实例化 vector 要实例化 vector ，需要指定要在
STL中的vector学习笔记
Zebra_yang的博客
08-04 365
vector是STL中的一种顺序性容器，类似于c语言中的数组，但是比普通数组的在空间的运用上更加的灵活。因为普通数组必须在定义是给定好大小，一旦在使用的过程中觉得空间大小不够用就不能够动态的增长了。vector它随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 来看下它的空间组织结构：数据结构定义如下：template<class T, class Alloc = alloc> class
C++学习笔记——STL【容器：deque】
米兰的小铁匠
10-19 315
C++学习笔记：STL容器deque
C++学习笔记——STL【容器：映射 map 与 multimap】
米兰的小铁匠
10-21 344
C++学习笔记：STL中的Map容器
C++学习笔记——STL【容器：list】
米兰的小铁匠
10-19 244
C++学习：STL中的 list
C++学习笔记——STL【算法：集合算法】
米兰的小铁匠
10-23 444
C++学习：STL中的集合算法
C++学习笔记——STL【算法：遍历算法】
米兰的小铁匠
10-22 336
C++学习：STL中的遍历算法
sherpahu#AlgorithmsNotes#刷题笔记：C++基础知识——STL之pair&tuple1
07-25
PAT基础知识——STL之pair&tuple定义用法初始化：使用大括号直接对first，second赋值查询用途替换二元结构体，初始化、获取元素值更方便用于m
C++STL学习笔记.pdf
05-23
关于学习C++《STL模板库》以及学习《STL源码剖析》的学习笔记。
[C++]STL-vector容器
01-06
vector容器（动态数组，可变数组） 单口容器 vector动态增长的基本原理 当插入新元素时，如果空间不足，那么vector会重新申请更大的一块内存空间，将原来空间拷贝到新空间上，释放旧空间的数据，再把新元素插入新...
C++访问越界
m0_73537205的博客
06-02 468
常见场景 访问数组元素越界 vector容器访问等 vector<int>;vec<2>； 字符串访问越界string str;str[2]; array数组访问越界 字符串处理，没有添加’\0’字符，导致访问字符串的时候越界了； 使用类型强转，让一个大类型（派生类）的指针指向一块小内存（基类对象）了，然后指针解引用，访问的内存就越界了! 总之本质就是访问超过了系统分配的内存！
CrossOver支持M4新品吗？苹果M4芯片对游戏支持的怎么样？
软妹子的博客
06-01 962
CrossOver是一款可以在不同平台之间无缝切换的软件，它可以让你在MacOS或者Linux操作系统上运行Windows应用程序，无需安装双系统或虚拟机。CrossOver是基于Wine项目开发的，Wine是一个可以在非Windows平台上运行Windows应用程序的兼容层。那么，CrossOver是否支持M4新品呢？M4芯片又对游戏支持的怎么样呢？本文将从以下几个方面来探讨这个问题。M4芯片正式亮相，首发产品是2024款的iPadPro。
c++ - 模板(二)
最新发布
2302_79539362的博客
06-05 818
TYPE是类型按道理来说没有问题，但是编译器在检查到这里是就会出现歧义，不知道TYPE是类型还是静态变量，所以就会报错。给模板初始值与给函数初始值类似，当需要给一部分缺省值时，参数缺省值必须从右向左给，中间不能留着参数不给缺省值。非类型形参，就是用一个常量作为类(函数)模板的一个参数，在类(函数)模板中可将该参数当成常量来使用。另一种解决方法就是直接写一个该类型的函数，这个函数会与模板函数构成重载，并且符合的话会被优先使用。在没有被实例化时，编译器只会对函数进行语法等检查，不会查看类内部细节，如上面的。
C/C++｜关于C++的异常处理机制
糖炒栗子
06-02 1006
来自C++入门选手的理解，希望有大佬看到可以指导补充首先我们需要先讨论一下assert宏，它仅用来捕捉不应该发生的逻辑错误，而且他也不能对错误进行处理，而是直接终止程序执行。随后我们来介绍C++的异常处理机制。它允许程序中独立开发的部分能够在运行时就出现的问题进行处理。整个行文的逻辑我想先说明 try … catch…块，也就是我们如何抛出异常和捕获异常，然后我们再细致讨论这两个概念。
c++ stl容器：栈（stack）
06-28
回答1：</h3><br/>C++ STL容器中的栈（stack）是一种后进先出（LIFO）的数据结构。栈的基本操作包括入栈（push）、出栈（pop）、查看栈顶元素（top）和判断栈是否为空（empty）。栈可以用数组或链表实现，但使用STL...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值