【c++】vector用法详解

vector用法详解

• vector定义
• vector容器的构造函数
• vector容器内元素的访问
• • 1.通过下标 + [ ]来访问
  • 2.通过迭代器来访问
  • 3.通过范围for来访问
  • vector常用函数的用法解析
  • • 1.size()
    • 2.clear()
    • 3.capacity()
    • 4.reserve()
    • 5.resize()
    • 6.shrink_to_fit()
    • 7.pop_back()
    • 8.push_back()
    • 9.erase()
    • 10.insert()
    • • 补充：算法库中的find()
      • 11.vector iterator适用
      • • 1. begin() + end()
        • 2.rbegin() + rend()

          铁汁们，今天给大家分享一篇vector用法详解，来吧，开造⛳️

          vector定义

          vector name ;

          • vector本质是顺序表，是可以更改大小的"变长数组"。

          • typename为任意类型，例如：int、char、double、string、vector。

            Tips：vector是可变大小数组的序列容器。vector使用动态分配数组来存储它的元素，物理空间连续，可以采用下标+[ ]对vector中的元素进行访问。在末尾插入或者删除一个元素时间复杂度为O(1)，效率高，而在其他位置处进行插入或者删除一个元素时间复杂度为O(n)，效率低，而对于其他物理空间不连续的容器采用迭代器或者引用的方式来访问元素效率高。

            vector容器的构造函数

            • 1.构造一个没有元素的空数组a, 元素类型为typename。

              1. vector a ;

              • 2.构造一个与容器c内元素相同的数组d, 元素类型为typename。

                2.vector d(const vector& c) ;

                • 3.构造一个与[first, last)范围一样多元素的容器c。

                  3.vector c(iterator first, iterator last ) ；

                  • 4.构造一个包含n个元素，每个元素的值为val的数组b, 元素类型为typename。

                    4.vector b(size_t n, const typename& val ) ;

                    #define _CRT_SECURE_NO_WARNINGS 1#include#include#includeusing namespace std;int main(){vector a;for (auto it : a){    cout     cout     cout     cout     cout cout cout vectorvectorvectorv.push_back(i);if (sz != v.capacity()){sz = v.capacity();cout vectorcout vectorcout vectorvectorcout cout vectorcout vectorcout