c++ vector容器构造与数据存放

2024-08-29 03:04

本文主要是介绍c++ vector容器构造与数据存放,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

  Vertor容器是什么?

         在 C++ 的标准模板库(STL)中,std::vector 是一种序列容器,它封装了动态大小数组的行为。vector 容器允许用户在序列的尾部高效地添加(或删除)元素,并能够像普通数组一样通过索引访问元素。

类似于单链数组,可以进行动态扩展,若原空间不足,而是找一个更大的空间,将数据复制到新空间,然后十分原来的空间

std::vector 容器的一些主要特性:

  1. 动态数组std::vector 可以根据需要自动调整大小,这使得它能够存储任意数量的元素。

  2. 连续内存存储std::vector 在内存中为元素分配连续的空间,这意味着它能够提供对元素的快速随机访问。

  3. 随机访问迭代器std::vector 提供了随机访问迭代器,允许用户以常数时间复杂度访问任何元素。

  4. 在尾部高效地添加和删除元素std::vector 支持在序列尾部快速地添加(push_back)和删除(pop_back)元素。

  5. 容量和大小std::vector 维护了容器的当前大小(size)和分配的内存容量(capacity),容量通常大于或等于大小。

  6. 范围检查:与普通数组不同,std::vector 在访问超出其大小的元素时会抛出异常(默认情况下),这有助于避免越界错误。

  7. 容器操作std::vector 提供了多种操作,如插入(insert)、删除(erase)、清空(clear)和反转(reverse)等。

  8. 构造函数和析构函数std::vector 有多种构造函数,允许用户创建具有特定大小或初始化值的向量,以及从现有数组或迭代器范围初始化的向量。

  9. 内存管理std::vector 自动管理内存分配和释放,用户不需要手动管理内存。

  10. 模板类型std::vector 是一个模板类,可以存储任何类型的元素,包括用户定义的类型。

向vector容器存放内置数据

实例代码+注释

#include<iostream>
#include<vector>
#include<algorithm>//标准算法头文件
using namespace std;
void test()
{//创建一个vector容器,表示一个动态数组,用于存储整数类型的元素。vector<int>v;//向容器中插入数据v.push_back(10);v.push_back(10);v.push_back(10);v.push_back(10);//通过迭代器访问容器中 数据// ::iterator:这是 std::vector 类的一个类型定义,它定义了可以遍历向量元素的迭代器类型。//itBegin:这是一个变量名,用于存储迭代器//v.begin():这是一个成员函数,它返回一个指向向量 v 的第一个元素的迭代器。//v.end():它返回一个指向向量 v 的最后一个元素的指针,结束迭代器vector<int>::iterator itBegin = v.begin();vector<int>::iterator itEnd = v.end();//遍历方式for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}
}

利用标准算法遍历 for_each

需要包含标准算法头文件#include<algorithm>

void print(int val)
{cout << val << endl;
}
for_each(v.begin(), v.end(), print);

vector容器中存放自定义数据类型

class Person
{
public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;
};void test()
{//创建vector容器 v  存放Person类型数据vector<Person>v;Person p1("a", 10);Person p2("b", 20);Person p3("b", 30);//尾插法向容器中添加数据v.push_back(p1);v.push_back(p2);v.push_back(p3);//遍历容器中数据for (vector<Person>::iterator it = v.begin(); it != v.end(); it++){//it本质 是一个指针,取值需要解引用cout << "姓名: " << (*it).m_Name << "年龄: "<< (*it).m_Age << endl;}
}

存放地址数据!

vector存放是的person* 是一个指针类型数据,容器中存放的是地址!其中(*it)是解引用出来的一个指针,利用指针拿到数据。

(**it)是先解引用得到Person类型的一个指针,然后再次解引用得到Person本身,随后就可以操作里面的数据了。

void test()
{//创建vector容器 v  存放Person类型数据vector<Person*>v;Person p1("a", 10);Person p2("b", 20);Person p3("b", 30);//尾插法向容器中添加数据v.push_back(&p1);v.push_back(&p2);v.push_back(&p3);//遍历容器中数据for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++){//it本质 是一个指针,取值需要解引用cout << "姓名: " << (**it).m_Name << "年龄: "<< (**it).m_Age << endl;//也可以cout << "姓名: " << (*it)->m_Name << "年龄: " << (*it)->m_Age << endl;}
}

Vector容器的构造函数

默认构造 无参构造

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

通过区间方式构造

将v.begin(),于v.end()区间中的数据拷贝给其本身

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

构造n个elem拷贝给本身  例:往容器中放入 十个100

vector<int>v3(10,100)

拷贝构造 将v3复制传给v4

vector<int>v4(v3)

这篇关于c++ vector容器构造与数据存放的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1116657

相关文章

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

MyBatis-plus处理存储json数据过程

《MyBatis-plus处理存储json数据过程》文章介绍MyBatis-Plus3.4.21处理对象与集合的差异:对象可用内置Handler配合autoResultMap,集合需自定义处理器继承F... 目录1、如果是对象2、如果需要转换的是List集合总结对象和集合分两种情况处理,目前我用的MP的版本

GSON框架下将百度天气JSON数据转JavaBean

《GSON框架下将百度天气JSON数据转JavaBean》这篇文章主要为大家详细介绍了如何在GSON框架下实现将百度天气JSON数据转JavaBean,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录前言一、百度天气jsON1、请求参数2、返回参数3、属性映射二、GSON属性映射实战1、类对象映

C# LiteDB处理时间序列数据的高性能解决方案

《C#LiteDB处理时间序列数据的高性能解决方案》LiteDB作为.NET生态下的轻量级嵌入式NoSQL数据库,一直是时间序列处理的优选方案,本文将为大家大家简单介绍一下LiteDB处理时间序列数... 目录为什么选择LiteDB处理时间序列数据第一章:LiteDB时间序列数据模型设计1.1 核心设计原则

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

Java+AI驱动实现PDF文件数据提取与解析

《Java+AI驱动实现PDF文件数据提取与解析》本文将和大家分享一套基于AI的体检报告智能评估方案,详细介绍从PDF上传、内容提取到AI分析、数据存储的全流程自动化实现方法,感兴趣的可以了解下... 目录一、核心流程:从上传到评估的完整链路二、第一步:解析 PDF,提取体检报告内容1. 引入依赖2. 封装

MySQL中查询和展示LONGBLOB类型数据的技巧总结

《MySQL中查询和展示LONGBLOB类型数据的技巧总结》在MySQL中LONGBLOB是一种二进制大对象(BLOB)数据类型,用于存储大量的二进制数据,:本文主要介绍MySQL中查询和展示LO... 目录前言1. 查询 LONGBLOB 数据的大小2. 查询并展示 LONGBLOB 数据2.1 转换为十

使用SpringBoot+InfluxDB实现高效数据存储与查询

《使用SpringBoot+InfluxDB实现高效数据存储与查询》InfluxDB是一个开源的时间序列数据库,特别适合处理带有时间戳的监控数据、指标数据等,下面详细介绍如何在SpringBoot项目... 目录1、项目介绍2、 InfluxDB 介绍3、Spring Boot 配置 InfluxDB4、I

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

Java整合Protocol Buffers实现高效数据序列化实践

《Java整合ProtocolBuffers实现高效数据序列化实践》ProtocolBuffers是Google开发的一种语言中立、平台中立、可扩展的结构化数据序列化机制,类似于XML但更小、更快... 目录一、Protocol Buffers简介1.1 什么是Protocol Buffers1.2 Pro