C++ Vector 动态数组的实现

 更新时间:2020年01月10日 09:19:59   作者:果光  
这篇文章主要介绍了C++ Vector 动态数组的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

简介

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

C++ 中 Vector 的使用

  • 头文件 #include <vector>
  • 需要使用 std 命名空间 using namespace std;
  • 以下使用方法以 int 数据类型为例,使用时可自定义数据类型
  • 注意:下文中区间为左闭右开

1. 定义(初始化)Vector

  • vector<int> v; 创建一个空vector
  • vector<int> v(5); 创建一个vector,元素个数为 5
  • vector<int> v(5); 创建一个元素个数为 5 且每个元素的值均为 10 的 vector
  • vector<int> v2(v1); 复制另一个 vector 使 v2 与 v1 相等
  • vector<int> v(begin,end);复制[begin,end)区间内另一个数组的元素到vector中
int a[]={2,4,6,8,10};
vector<int> v(&a[1],&a[3]);

2. 向 Vector 中增加元素

  • v.push_back(x) 向尾部增加一个元素 x
  • v.insert(pos,x) 向pos地址指向元素前增加一个元素 x
v.insert(v.begin(),666); //在首元素前插入元素 666
v.insert(v.begin()+1,666); //在第二个元素前插入元素 666

v.insert(pos,n,x) 向pos地址指向元素前增加 n 个相同的元素 x

v.insert(v.begin(),3,666); //在首元素前插入 3 个元素 666

v.insert(pos,first,last) 向pos地址指向元素前插入另一个相同类型向量[first,last)间的数据

v.insert(v.begin(),v2.begin(),v2.end()); //将v2所有元素插入v1之前

3. 删除 Vector 中元素

  • v.pop_back() 删除向量中最后一个元素
  • v.clear() 清空向量中所有元素
  • v.erase(pos) 删除向量中迭代器指向元素
v.erase(v.begin()); //删除首元素

v.erase(first,last): 删除向量中[first,last)中元素

v.erase(v.begin()+1,v.end()-1); //删除第二个到倒数第二个之间的元素

4. 遍历 Vector 中元素

  • v[i] 直接访问 Vector 中元素
  • v.at(pos)返回 pos 位置元素的值 pos下标从0开始 (类似数组)
  • v.front() 返回首元素的值
  • v.back() 返回尾元素的值
  • v.begin() 返回向量头指针,指向第一个元素
  • v.end() 返回向量尾指针,指向向量最后一个元素的下一个位置
  • v.rbegin() 反向迭代器,指向最后一个元素
  • v.rend() 反向迭代器,指向第一个元素之前的位置
//直接遍历元素
for(int i=0;i<v.size();i++)
{
 cout<<v[i]<<" ";
}

//使用迭代器遍历元素
for(vector<int>::iterator i=v.begin();i<v.end();i++)
{
 cout<<*i<<" ";
}

//使用反向迭代器遍历元素(倒序输出)
for(vector<int>::reverse_iterator i=v.rbegin();i<v.rend();i++)
{
 cout<<*i<<" ";
}

5. 其他常用方法

  • v.empty() 判断向量是否为空,为空返回1否则返回0
  • v.size() 返回向量中元素的个数
  • v.capacity() 返回当前向量所能容纳的最大元素数量
  • v.max_size() 返回最大可允许的vector元素数量值
  • v.swap(v2) 交换两个同类型向量 v 和 v2
  • v.assign(n,x) 把向量中第 n 个元素的值设为 x
  • v.assign(first,last) 将向量中[first,last)元素设置成当前向量元素
//将v中元素设置为v2中元素
v.assign(v2.begin(),v2.end());

总结一下常用语法

语法 说明
vector<int> v; 创建空vector
v.push_back(x) 向尾部增加一个元素 x
v.insert(pos,x) 向pos地址指向元素前增加一个元素 x
v[i] 访问 i 位置元素
v.pop_back() 删除向量中最后一个元素
v.clear() 清空向量中所有元素
v.empty() 判断向量是否为空
v.size() 返回向量中元素的个数
v.begin() 返回向量头指针(迭代器),指向第一个元素
v.end() 返回向量尾指针(迭代器),指向最后一个元素+1位置

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。 

相关文章

  • C++实现发送邮件和附件功能

    C++实现发送邮件和附件功能

    这篇文章主要为大家详细介绍了C++实现发送邮件和附件功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-05-05
  • C语言WinSock学习笔记

    C语言WinSock学习笔记

    本篇文章主要介绍了C语言WinSock学习笔记,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2007-12-12
  • C++中unique函数的用法示例

    C++中unique函数的用法示例

    nique()是C++标准库函数里面的函数,下面这篇文章主要给大家介绍了关于C++中unique函数用法的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面来一起看看吧
    2019-02-02
  • C++中结构体的类型定义和初始化以及变量引用

    C++中结构体的类型定义和初始化以及变量引用

    这篇文章主要介绍了C++中结构体的类型定义和初始化以及变量引用,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • 浅析C语言中assert的用法

    浅析C语言中assert的用法

    以下是对C语言中assert的使用方法进行了介绍,需要的朋友可以参考下
    2013-07-07
  • C++中memcpy和memmove的区别总结

    C++中memcpy和memmove的区别总结

    这篇文章主要介绍了C++中memcpy和memmove的区别总结,这个问题经常出现在C++的面试题目中,需要的朋友可以参考下
    2014-10-10
  • C++实现第K顺序统计量的求解方法

    C++实现第K顺序统计量的求解方法

    这篇文章主要介绍了C++实现第K顺序统计量的求解方法,很有借鉴价值的算法,需要的朋友可以参考下
    2014-08-08
  • C语言中K-means算法实现代码

    C语言中K-means算法实现代码

    这篇文章主要为大家详细介绍了C语言中K-means算法的实现代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • 深入解析C++的WNDCLASS结构体及其在Windows中的应用

    深入解析C++的WNDCLASS结构体及其在Windows中的应用

    这篇文章主要介绍了C++的WNDCLASS结构体及其在Windows中的应用,WNDCLASS被用来定义窗口,文中介绍了其诸多属性,需要的朋友可以参考下
    2016-01-01
  • 如何实现循环队列

    如何实现循环队列

    本文主要介绍了C语言循环队列的实现,对于数据结构与算法的研究有所帮助,需要的朋友可以参考下
    2015-07-07

最新评论