STL之vector

浅谈STL之Vector STL是Standard Template Library(标准模版库)的缩写,在该库中,包含着大量的预设容器、算法和迭代器,是一个可以简化编程难度和降低时间的好东西,有以下的优点。1. 高性能:STL容器和算法经过高度优化,提供了出色的性能,适用于各种应用场景。2.可复用性:STL代码具有高度的可复用性,可以在不同项目中重复使用,从而提高开发效率。3. 可移植性:STL是C++的标准组成部分,因此在不同的C++编译器和平台上都可以使用。 阅读详情

简易vector:

vector的操作:

push_back(), pop_back(), 

单端的容器

实现一个简易的vector:

#include<iostream>
using namespace std;

template<typename T>
class MyVector
{
public:
	typedef T value;
	typedef T* iterator;//vector里面的itreator本质就是一个指针
	typedef T& reference;

	MyVector(int len = 0) :m_len(len), m_Data(nullptr), start(nullptr), pos(0)
	{
		if (len > 0)
		{
			//创建一个数组
			m_Data = new value[len];
			start = m_Data;
		}
	}
	~MyVector()
	{
		delete[]m_Data;
	}
	void push_back(const value& v)
	{
		if (m_len != pos)
		{
			*(start + pos) = v;
			pos++;
		}
		else
		{
			cout << "越界" << endl;
		}

	}
	inline value pop_back()
	{
		--pos;
		return *(start + pos);
	}
	int size()
	{
		return this->m_len;
	}
	iterator begin()
	{
		return this->start;
	} 
	iterator end()
	{
		return this->start + pos;
	}
	value& operator[](int n)//[]进行重载,传一个引用才能对vector里面的值进行修改,引用形参绑定他的初始化对象
	{
		if (n <= pos)
		{
			return *(start + n);
		}
		else
		{
			cout << "数组越界" << endl;
		}
	}

protected:
	iterator m_Data;
	iterator start;
	int m_len;
	int pos;
};

template<typename T>
ostream& operator<<(ostream& cout, MyVector<T> vec)
{
	for (int i = 0; i < vec.size(); i++)
	{
		cout << vec[i] << " ";
	}
	return cout;
}
int main()
{
	MyVector<int> vec(10);
	for (int i = 0; i < vec.size(); i++)
	{
		vec.push_back(i);
	}
	for (MyVector<int>::iterator it = vec.begin(); it != vec.end(); it++)
	{
		cout << *it << " ";
	}
}

 什么是右值引用?移动语义源码剖析

什么是左值和右值?

按照我们常规理解左值就是在等号左边的值,右值是等号右边的值。如果你要这么理解,你就会发现遇到++i或i++这一类的语句你就开始混乱了!

其实左值和右值是我们习惯性的叫法,他的全拼应该是:
左值是:locator value(可寻址的数据)
右值是:read value(不可寻址的数据或用来读的数据)

左值、右值、左值引用和右值引用_左值右值_四库全书的酷的博客-优快云博客

举例说明:

右值:x++

//x++;这个从底层去分析:

//x++会产生一个临时变量,用来保存x+1的值,

//等到语句结束,将x+1赋值给x.

//但是语句没结束时,这个临时变量时在寄存器中保存的,一个计算结果的临时变量,

//此时是不可寻址的!!即右值。x=x+1

左值:++x

//这里面++x是直接对x自增,我们得到的值就是x的值,

左值引用 

1 左值引用得到的就是还是一个左值。

2 左值引用,它的本质就是指针常量

3 左值引用就是一个不能变的指针,所以在定义引用的时候就需要给它初始化,因为他之后就不可以改变了。

非常量引用的初始值必须为左值,很明显5不是左值,没有地址可以寻找

 

 

 右值引用 (important!!!)

右值引用的使用常常在自定义类中,可以查看该博文去理解。

右值引用操作符为 “&&”;
右值引用得到的是一个左值。
右值引用通常将一个临时变量拿过来用。
右值引用最主要的功能是解决的是自定义类重复构造冗余的问题。

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

class Student
{
public:
	char* name;
	int size;
	
	Student(int size = 0) :size(size), name(nullptr)//构造函数
	{
		if (size > 0)
		{
			name = new char[size];
			for (int i = 0; i < size; i++)
			{
				name[i] = 'a';
			}
		}
		cout << "CONSTRUCT" << endl;
	}
	//拷贝构造函数
	Student(const Student& stu)//加引用
	{
		size = stu.size;
		name = new char[size];
		for (int i = 0; i < size; i++)
		{
			name[i] = stu.name[i];
		}
		cout << "COPY CONSTRUCT" << endl;
	}

	//浅拷贝,
	//和拷贝的对象一模一样,指向了同一片内存
	//指针悬挂
	//移动构造函数
	Student(Student&& stu)
	{
		size = stu.size;
		name = stu.name;
		stu.name = nullptr;
		cout << "MOVE CONSTRUCT" << endl;
	}
	
	~Student()
	{
		delete[] name;
		cout << "DELETE" << endl;
	}
};
Student create()
{
	return Student(5);
}
int main()
{
	vector<Student> school;
	//std::move()将一个左值转换成右值
	Student stu(5);//他是一个左值
	school.push_back(std::move(stu));
	//cout << "---------------" << endl;
	//school.push_back(create());
	//cout << "school的堆" << sizeof(school) << endl;
}

右值引用就是把右值变成左值,通常实在C++返回值上,对于自定子类的重复拷贝做了重要改善,大大提高了C++的效率。

type traits

一、 c++ traits

    traits是c++模板编程中使用的一种技术,主要功能: 
    把功能相同而参数不同的函数抽象出来,通过traits将不同的参数的相同属性提取出来,在函数中利用这些用traits提取的属性,使得函数对不同的参数表现一致。

    traits是一种特性萃取技术,它在Generic Programming中被广泛运用,常常被用于使不同的类型可以用于相同的操作,或者针对不同类型提供不同的实现.traits在实现过程中往往需要用到以下三种C++的基本特性: 
enum、typedef、template (partial) specialization 
其中: 
    enum用于将在不同类型间变化的标示统一成一个,它在C++中常常被用于在类中替代define,你可以称enum为类中的define; 
    typedef则用于定义你的模板类支持特性的形式,你的模板类必须以某种形式支持某一特性,否则类型萃取器traits将无法正常工作 
    template (partial) specialization被用于提供针对特定类型的正确的或更合适的版本.

【教程4>第1章>第11节】使用MATLAB快速产生批量verilog语句加快FPGA开发 ...........如果手动写,那么就非常麻烦,这个时候,我们借助matlab,则可以快速生成上述类型的verilog程序,我们编写如下的MATLAB语句。\n");\n");end。 阅读详情

相关推荐

第4章 本地一键部署(新手首选)

本文介绍了OpenClaw的本地部署方法,特别适合新手用户。部署过程仅需执行一条命令,通过自动脚本完成安装和配置向导。安装完成后,用户可通过终端TUI或Web控制面板验证部署是否成功。文章还提供了常见问题的排查方法,包括端口占用、权限不足、APIKey无效和安装卡顿等情况。整个部署流程简单直观,无需手动修改配置文件,适合快速搭建使用。

eastyuxiao的专栏 195

C++手撕简易vector

本博文主要讲述手撕vector的实现

2301_76219154的博客 1110

利用CiteSpace实现知网专利文献的高效计量与可视化分析

本文详细介绍了如何利用CiteSpace软件对中国知网(CNKI)的专利文献进行高效的文献计量与可视化分析。文章提供了从数据获取、格式转换、参数设置到图谱解读的完整工作流,旨在帮助研究者快速掌握该工具,从而洞察技术领域的研究热点、核心机构、学者合作网络及发展趋势,提升专利情报分析效率。

weixin_28520495的博客 294

手撕STL——vector

C++,STL,vector,手撕

aaaaa_shen的博客 2094

从RJPG到温度地图:基于大疆TSDK的热红外数据精准处理与Pix4D拼接实战

本文详细解析了如何利用大疆TSDK将无人机拍摄的热红外RJPG图像精准转换为带有地理坐标的温度TIFF文件,并完成Pix4D拼接生成正射温度地图的全流程。文章重点阐述了辐射定标的原理、TSDK关键参数(测量距离、湿度、发射率、反射温度)的设置与微调方法,以及Pix4D处理中的常见报错解决方案,旨在帮助用户实现从原始数据到可分析温度地图的精准处理。

docker7nomad的博客 466

QFN封装芯片手工焊接实战:从焊盘处理到拖焊技巧

本文详细介绍了QFN封装芯片手工焊接的全过程,从焊盘处理到拖焊技巧,再到常见问题的现场修复方法。通过实战经验分享,帮助工程师和DIY爱好者掌握0.5mm小间距QFN芯片的焊接技术,提升焊接成功率和质量。重点讲解了垂直与平行拖焊手法的对比应用,以及焊后清理与质量检验的关键步骤。

weixin_42652674的博客 534

vecto迭代器失效

迭代器失效 迭代器的主要作用就是让算法能够不用关心底层数据结构,其底层实际就是一个指针,或者是对指针进行了封装,比如:vector的迭代器就是原生态指针T*。因此迭代器失效,实际就是迭代器底层对应指针所指向的空间被销毁了,而使用一块已经被释放的空间,造成的后果是程序崩溃(即如果继续使用已经失效的迭代器,程序可能会崩溃)。 对于vector可能会导致其迭代器失效的操作有: 会引起其底层空间改变的操作,都有可能是迭代器失效,比如:resize、reserve、insert、assign、push_back等。

weixin_53831496的博客 512

基于Python的股票K线图爬取与形态识别系统

本文详细介绍了一个基于Python的股票K线图爬取与形态识别系统。该系统通过网络爬虫技术获取股票历史数据,使用Matplotlib生成K线图,并应用卷积神经网络(CNN)对经典K线形态进行识别。文章详细阐述了数据采集、K线图生成、CNN模型构建与训练的完整流程,并提供了完整的代码实现。本研究为金融科技领域的毕业设计提供了有价值的参考方案。关键词:Python爬虫、K线图、卷积神经网络、形态识别、股票交易。

2201_76125261的博客 1033

手撕vector

vector要注意的迭代器失效,深层次的深浅拷贝问题

m0_62633482的博客 647

Eclipse邂逅Deepseek:本地化部署全攻略

通过前面一系列的步骤,我们成功地在 Eclipse 中完成了 Deepseek 的本地化部署,并且对部署后的功能进行了测试和优化,还解决了可能遇到的一些常见问题。这一过程不仅让我们体验到了将强大的大语言模型与高效的开发环境相结合的魅力,也为我们在软件开发过程中带来了诸多便利。本地化部署 Deepseek 到 Eclipse,使得我们在代码编写过程中能够获得智能的代码补全和精准的问答支持,大大提高了开发效率。同时,本地化部署保障了数据的安全性和隐私性,避免了数据在传输过程中可能面临的风险。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 4526

基于深度学习的人脸识别考勤管理系统,采用YOLOv11和Dlib算法实现人脸识别和考勤签到,前台人脸识别和签到系统 + 后台人脸和考勤管理系统,全网独发

基于深度学习的口罩人脸识别的考勤管理系统,采用YOLOv11和Dlib算法实现人脸识别和考勤签到,前台人脸识别和签到系统 + 后台人脸和考勤管理系统,全网独发

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 1830

STL--手撕一个简单的vector

可见简单的vector可以实现简单的功能,我们只需要掌握泛型编程的精髓就好,不要在一些细枝末节上花费太多时间,下面的程序简单的实现了一个vector,只是简单的实现,并不涉及到一些高级功能,我们的模板如下。我们的最简单的vector要实现以下的一些功能。

Lyajpunov的博客 432

红米K70至尊版修复“nv损坏”主板电阻图示 mtk芯片工程固件刷写与步骤说明

💝💝💝红米K70至尊版 机型代码:rothko,搭载天玑9300+旗舰芯片.后置5000万像素索尼IMX906高动态OIS主摄,800万像素超广角镜头,200万像素微距镜头,前置2000万像素摄像头,也适用于以下型号的小米机型:2407FPN8EG,2407FPN8ER,XIG06,A402XM,2407FRK8EC。 💝💝💝通过博文了解 1💝💝💝-----此机型工程固件的资源刷写注意事项 2💝💝💝-----此机型刷写工程固件预览界面 3💝💝💝------红米K

小马哥的专栏 1462

STL——vector

STL-vector

kaneki_11的博客 1149

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

[C++ STL] vector 详解

vector是STL中的一个容器,实现了动态数组的功能。它可以存储任意类型的元素,并提供了一系列的操作函数,如插入、删除、访问等。动态大小:vector的大小可以根据需要进行动态调整,可以随时增加或减少元素的数量。连续存储:vector的元素在内存中是连续存储的,可以通过下标快速访问元素。头部插入删除效率较低:由于在头部插入或删除元素时需要进行大块内存的复制或移动,导致效率较低。随机访问效率高:由于元素的连续存储,可以通过下标直接访问任意位置的元素。

石墨博客 1691

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

【C++】深入浅出STL之vector类

一文带你从浅至深认识并掌握C++STL中的vector类

做技术人 · 产优质博客 · 找好工作 1424

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

STL中vector的实现及面试问题

一、前言: 在学习c++的时候我们会接触两个库,一个是boost库另外一个就是STL库。关于STL库候捷先生的《STL源码剖析》中已经写的很详细了,今天我就关于STL中的vector实现及面试中的一些与之相关的问题做一个讲解。 在面试C++的时候关于vector是作为基础知识经常被问到的,如果面试官问你vector的实现原理,你会怎么回答呢? 二、vector的实现原理及实现机制 关于v

Payshent的博客 5425

C++ STL vector

本文全面解析C++ STL中的vector容器,从基础使用到深度实现。主要内容包括:1. vector基础使用:构造函数、迭代器、容量管理(resize/reserve)、增删查改操作;2. 核心原理:扩容机制(1.5/2倍增长)、二维vector实现、迭代器失效问题及解决方案;3. 模拟实现:手写vector类模板,详解深拷贝与memcpy陷阱;4. 典型应用:结合OJ题目讲解异或运算、摩尔投票、电话号码组合等算法实现。文章强调vector作为动态数组的高效随机访问特性,并指出正确管理迭代器失效和深拷贝是

m0_68447088的博客 1572

【STL】 vector详解

vector是一个封装了动态大小数组的顺序容器,是一个能存放任意类型的动态数组,是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector的创建typename可以是任何基本类型,int ,duoble,结构体也可以是STL标准容器,string,set,queue等vector的构造//头文件// //构造空容器//构造含有n(10)个val(2)的容器//拷贝构造//迭代器拷贝构造//也可以使用其他容器的迭代器进行初始化构造//使用数组来构造(传的区间是左闭右开)

2401_85304329的博客 1677

【STL】vector

向量(vector)是一个封装了动态大小数组的顺序容器(Sequence Container),是一个能够存放任意类型的动态数组。

jmlangel_的博客 1194

STL—容器—vector

有关c++的STL库中vector的了解和学习【对其接口的使用】

aaa114514aaaa的博客 795

C++STL系列之vector

vector用的也不少,需要多加练习。关于反向迭代器,这个会在stack和queue的那篇博客来讲,因为他们的思想一样明天更新list,stack,queue。

weixin_62188419的博客 1229

【STL详解】vector

【STL详解】vector

这是简介 3280

STL库容器之一:vector

本文介绍了C++ STL中vector容器的实现原理与关键特性。vector是一种动态数组,使用连续存储空间,支持快速随机访问。与静态数组相比,vector能动态调整大小,其核心实现包含三个指针:_start指向首元素,_finish指向末元素后位置,_end_of_storage指向分配空间末尾。文章详细分析了vector的构造、迭代器、容量管理(resize/reserve)和增删改查操作,重点探讨了迭代器失效问题(由扩容或删除引起)及解决方案。特别指出使用memcpy拷贝资源管理对象会导致浅拷贝问题,

2302_77620024的博客 8072

STL vector容器

STL中的容器: vector容器的常用接口及用法: vector:STL 中最常用的容器,和数组结构非常类似,也被称作单端数组; vector 容器和普通数组的区别:它们的不同之处在于,数组是静态空间(一旦给定了初始长度,无法修改),而 vector 容器可以动态扩展; 动态扩展:并不是在原有空间的后面续接新空间,而是找到在内存中一块更大的空间,先将原数据拷贝到新空间,后释放原空间; 图片转自于黑马程序员,是在学习的过程中截图下来的 各种函数接口具体如何使用,下面的代码块中会有详细的使用方法 vec

weixin_51196603的博客 514
上一篇: 高精度算法
下一篇: Python3.7安装与Django的配置
Neo_21
博客等级 码龄6年 4粉丝 83原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值