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++11 <chrono> 库特性

《从入门到精通C++11<chrono>库特性》chrono库是C++11中一个非常强大和实用的库,它为时间处理提供了丰富的功能和类型安全的接口,通过本文的介绍,我们了解了chrono库的基本概念... 目录一、引言1.1 为什么需要<chrono>库1.2<chrono>库的基本概念二、时间段(Durat

C++20管道运算符的实现示例

《C++20管道运算符的实现示例》本文简要介绍C++20管道运算符的使用与实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录标准库的管道运算符使用自己实现类似的管道运算符我们不打算介绍太多,因为它实际属于c++20最为重要的

Visual Studio 2022 编译C++20代码的图文步骤

《VisualStudio2022编译C++20代码的图文步骤》在VisualStudio中启用C++20import功能,需设置语言标准为ISOC++20,开启扫描源查找模块依赖及实验性标... 默认创建Visual Studio桌面控制台项目代码包含C++20的import方法。右键项目的属性:

MyBatisPlus如何优化千万级数据的CRUD

《MyBatisPlus如何优化千万级数据的CRUD》最近负责的一个项目,数据库表量级破千万,每次执行CRUD都像走钢丝,稍有不慎就引起数据库报警,本文就结合这个项目的实战经验,聊聊MyBatisPl... 目录背景一、MyBATis Plus 简介二、千万级数据的挑战三、优化 CRUD 的关键策略1. 查

python实现对数据公钥加密与私钥解密

《python实现对数据公钥加密与私钥解密》这篇文章主要为大家详细介绍了如何使用python实现对数据公钥加密与私钥解密,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录公钥私钥的生成使用公钥加密使用私钥解密公钥私钥的生成这一部分,使用python生成公钥与私钥,然后保存在两个文

mysql中的数据目录用法及说明

《mysql中的数据目录用法及说明》:本文主要介绍mysql中的数据目录用法及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、版本3、数据目录4、总结1、背景安装mysql之后,在安装目录下会有一个data目录,我们创建的数据库、创建的表、插入的

c++中的set容器介绍及操作大全

《c++中的set容器介绍及操作大全》:本文主要介绍c++中的set容器介绍及操作大全,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录​​一、核心特性​​️ ​​二、基本操作​​​​1. 初始化与赋值​​​​2. 增删查操作​​​​3. 遍历方

解析C++11 static_assert及与Boost库的关联从入门到精通

《解析C++11static_assert及与Boost库的关联从入门到精通》static_assert是C++中强大的编译时验证工具,它能够在编译阶段拦截不符合预期的类型或值,增强代码的健壮性,通... 目录一、背景知识:传统断言方法的局限性1.1 assert宏1.2 #error指令1.3 第三方解决

C++11委托构造函数和继承构造函数的实现

《C++11委托构造函数和继承构造函数的实现》C++引入了委托构造函数和继承构造函数这两个重要的特性,本文主要介绍了C++11委托构造函数和继承构造函数的实现,具有一定的参考价值,感兴趣的可以了解一下... 目录引言一、委托构造函数1.1 委托构造函数的定义与作用1.2 委托构造函数的语法1.3 委托构造函

C++11作用域枚举(Scoped Enums)的实现示例

《C++11作用域枚举(ScopedEnums)的实现示例》枚举类型是一种非常实用的工具,C++11标准引入了作用域枚举,也称为强类型枚举,本文主要介绍了C++11作用域枚举(ScopedEnums... 目录一、引言二、传统枚举类型的局限性2.1 命名空间污染2.2 整型提升问题2.3 类型转换问题三、C