【C++ STL】细数C++ STL 的那些事---vector (动态数组)

2024-04-05 01:38
文章标签 动态 c++ 数组 vector stl 细数

本文主要是介绍【C++ STL】细数C++ STL 的那些事---vector (动态数组),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一,vector概述

        vector是一个顺序容器,可以存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。

        vector是动态空间,随着元素的增加内部机制可以自行扩充空间,而array则是固定大小空间,如果想增加空间,需要再重新申请空间,然后将原来元素拷贝到新空间中。

       【注意】vector动态增加大小,不是在原空间之后链接新空间(因为无法保证原空间之后尚有可供配置的空间),而是以原大小的两倍另外配置一块比较大的空间,然后将原内容拷贝过来,然后才开始在原内存之后构造新元素,并释放原空间。因此对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了,这是程序员易犯的一个错误,务必小心。

二,使用

  
  #include <vector>
  vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:
  using std::vector;
  std::vector<int> vInts;    //或者连在一起,使用全名:
  建议在代码量不大,并且使用的命名空间不多的情况下,使用全局的命名域方式:using namespace std;


三,主要方法

  vector<Elem>     c                      //创建一个空的vector  

        vector<Elem>     c1(c2)            //复制一个vector  

        vector <Elem>   c(n)                   //创建一个vector,含有n个数据,数据均已缺省构造产生  

        vector <Elem>   c(n,elem)        //创建一个含有n个elem拷贝的vector  

        vector <Elem>    c(beg,end)      //创建一个以(beg;end)为区间的vector  

        c.~ vector <Elem>()                //销毁所有数据,释放内存

  c.assign(beg,end)                  //将(beg; end)区间中的数据赋值给c

        c.assign(n,elem)                    //将n个elem的拷贝赋值给c。


  c.at(idx)            //传回索引idx所指的数据,如果idx越界,抛出out_of_range。
  
  c.back()           //传回最后一个数据,不检查这个数据是否存在。
  
  c.begin()          //传回迭代器中的第一个数据地址。
  
  c.capacity()     //返回容器中数据个数。
  
  c.clear()           //移除容器中所有数据。
  
  c.empty()          //判断容器是否为空。
  

  c.end()                     //指向迭代器中末端元素的下一个,指向一个不存在元素。

  c.erase(pos)           //删除pos位置的数据,传回下一个数据的位置。
  c.erase(beg,end)   //删除beg 到 end 位置的所有元素
  
  c.front()                    //传回第一个数据。
  
  get_allocator           //使用构造函数返回一个拷贝。
  
  c.insert(pos,elem)          //在pos位置插入一个elem拷贝,传回新数据位置
  c.insert(pos,n,elem)      //在pos位置插入n个elem数据,无返回值
  c.insert(pos,beg,end)   //在pos位置插入在[beg,end)区间的数据。无返回值
  c.max_size()                  //返回容器中最大数据的数量。
  
  c.pop_back()                 //删除最后一个数据。
  
  c.push_back(elem)      //在尾部加入一个数据。
  
  c.rbegin()                       //传回一个逆向队列的第一个数据。
  
  c.rend()                          //传回一个逆向队列的最后一个数据的下一个位置。
  
  c.resize(num)                //重新指定队列的长度。
  
  c.reserve()                     //保留适当的容量。
  
  c.size()                           //返回容器中实际数据的个数。
  
  c1.swap(c2)                 //将c1和c2元素互换
  swap(c1,c2)                 //将c1和c2元素互换
  

  operator[]                      //返回容器中指定位置的一个引用


四,evctor 例子  

  
  1)访问vector中的数据
         vector::at()
         vector::operator[]
               operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选,因为at()进行了边界检查,如果访问超过了vector的范围,将抛出一个例外。由于operator[]容易造成一些错误,所有我们很少用它,下面进行验证一下:
  分析下面的代码:
  vector<int> v;
  v.reserve(10);
  for(int i=0; i<7; i++) {
      v.push_back(i); //在V的尾部加入7个数据
  }

  try {

             int iVal1 = v[7];

       int iVal2 = v.at(7);
  }
  catch(const exception& e) {
     cout << e.what();

  }


      2)vector 的构造与内存管理 constructor ,  push_back()

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;int main(int argc, char** argv) {int i;vector<int> iv(2,9);   //首先建立有两个元素的 vectorcout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //2  2iv.push_back(1);//在最后插入元素 1cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //3  4iv.push_back(2);//在最后插入元素 1cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //4  4iv.push_back(3);//在最后插入元素 1cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //5  8for(i=0;i<iv.size();++i)cout<<iv[i]<<" ";   //9 9 1 2 3 cout<<endl;iv.pop_back();//从最后删除元素iv.pop_back();//从最后删除元素cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //3  8 申请的空间不会收回去for(i=0;i<iv.size();++i)cout<<iv[i]<<" ";   //9 9 1cout<<endl;vector<int>::iterator ivite =find(iv.begin(),iv.end(),1);//找到元素 1的位置 if(ivite != iv.end())iv.erase(ivite);  //删除vector 中所有 值为1的元素cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //2  8 申请的空间不会收回去for(i=0;i<iv.size();++i)cout<<iv[i]<<" ";   //9 9 cout<<endl;iv.push_back(5);iv.push_back(6);iv.push_back(7);iv.push_back(8);ivite =find(iv.begin(),iv.end(),6);//找到元素 6的位置 if(ivite != iv.end())iv.insert(ivite,3,7);  //在 元素6之前 插入 3个7for(i=0;i<iv.size();++i)cout<<iv[i]<<" ";   //9 9 5 7 7 7 6 7 cout<<endl;cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //9  12iv.clear();//删除所有元素cout<<"size="<<iv.size()<<"  "<<"capacity="<<iv.capacity()<<endl;   //0  12return 0;
}

 


这篇关于【C++ STL】细数C++ STL 的那些事---vector (动态数组)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

一文详解SpringBoot中控制器的动态注册与卸载

《一文详解SpringBoot中控制器的动态注册与卸载》在项目开发中,通过动态注册和卸载控制器功能,可以根据业务场景和项目需要实现功能的动态增加、删除,提高系统的灵活性和可扩展性,下面我们就来看看Sp... 目录项目结构1. 创建 Spring Boot 启动类2. 创建一个测试控制器3. 创建动态控制器注

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

从入门到精通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方法。右键项目的属性:

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