C++的动态数组

1、动态数组是内存连续的数组,在分配时不用指定所需的大小

2、当存储的数据超过动态数组的大小时,它会在内存中创建一个比第一个数组还大的新数组,把所有的东西都复制到这里,然后删除旧的那个。这样我们就有了一个新数组,有更多的存储空间,我们可以像这样不断地向它添加东西。

3、实际中,动态数组倾向于经常分配,因此并不能得到最佳性能。

4、当我们固定分配数组大小时,有时可能不够灵活。

因此想要动态数组更加灵活。

复制代码
#include<iostream>
#include<string>
#include<vector>

struct Vertex
{
    float x,y,z;
};

std::ostream& operator<<(std::ostream& stream,const Vertex& vertex) //输出运算法重载
{
    stream << vertex.x <<", "<< vertex.y <<", "<< vertex.z;
    return stream;
}

int main()
{
   // Vertex* vertices = new Vertex[5];//还是基于堆的固定大小的分配
    std::vector<Vertex> vertices;//尖括号中是vertices数组中元素的类型
    vertices.push_back({1,2,3});
    vertices.push_back({4,5,6});//向数组中添加元素
    for(int i=0;i<vertices.size();i++) //遍历数组
    {
        std::cout<< vertices[i] << std::endl;
    }
    
    vertices.erase(vertices.begin()+1);  
    //删除数组中特定的元素,erase()函数接收的参数是迭代器,因此我们不可以写vertices[1],我们要写vertices.begin()
    
    for(Vertex& v:vertices)
    {
        std::cout<<v<<std::endl;
    }
    std::cin.get();
}

vector如何优化?如何避免复制?

请看下一篇博客~~~

相关推荐
FRing0323 分钟前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
Sashtok27 分钟前
cpp基础知识(10)
c++·后端
whitelbwwww2 小时前
CUDA C++实战--中级
开发语言·前端·c++
FungLeo2 小时前
FengCMS · PHP+MySQL 升级实录 · 内容写入一致性:锁等待超时与跨模型子树删除竞态
开发语言·mysql·php·工程实践·fengcms
老师我太想进步了20264 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
谙弆悕博士4 小时前
多智能体架构详解:市场拍卖式架构(Market-based / 竞价协商)
开发语言·架构·去中心化·多智能体·智能体·拍卖架构
ShineWinsu4 小时前
对于Qt:QMessageBox的解析
开发语言·c++·qt·面试·客户端·qmessagebox·消息对话框
承渊政道4 小时前
【Python编程快速上手—让繁琐工作自动化】(列表:把数据排成队,从下标取值到深拷贝)
开发语言·python·pycharm·自动化·列表
tryCbest5 小时前
Python 爬虫从入门到实战(一):基础篇——从零写出第一个爬虫
开发语言·爬虫·python
多加点辣也没关系6 小时前
JavaScript|第40章:JavaScript 工程化实践
开发语言·javascript·ecmascript