STL vector动态扩容

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    vector<int>v1;
    vector<int>v2(4);
    vector<int>v3(1,4);

    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);
    v1.push_back(5);

    // 这里清除区间，左闭右开
    v1.erase(v1.begin()+2, v1.end()-1);

    v2 = v1;
    if(!v2.empty())
    {
        for(const auto i : v2)
        {
            cout << i << " ";
        }
        cout << endl;
        cout << "v1 size: " << v2.size() << endl;
        v2.~vector();
    }
    return 0;
}


1. push_back和pop_back操作
都只是对尾部进行操作，
push_back：从尾部插入数据时，当数组还有备用空间时就直接插入尾部就行，如果没有就重新寻找更大的空间并将数据赋值过去
void push_back(const T& x)
{
      // 如果还没有到填满整个数组, 就在数据尾部插入
      if (finish != end_of_storage)
      {
            construct(finish, x);
            ++finish;
      }
    // 数组被填充满, 调用insert_aux必须重新寻找新的更大的连续空间, 再进行插入
      else
          insert_aux(end(), x);
}

pop_back: 从尾部删除，使用空间的尾自减并调用析构函数，但是并没有释放内存

void pop_back()
{
     --finish;
     destroy(finish);
}

finish始终都指向最后一个元素的后一个位置的地址.


2. 容器大小的调整
reverse: 修改容器的大小  空间大小
void reverse(size_type n)
{
    // 修改容器的大小要大于之前的容器大小
    
}

resize: size()  使用大小, 变小释放，变大用尾部填充

new_size大于cap,小于2*cap，则用cap = 2*new_size
        大于2*cap,则cap = new_size

void resize(size_type new_size, const T& x)
{
    // 元素大小大于了要修改的大小, 则释放掉超过的元素
      if (new_size < size())
        erase(begin() + new_size, end());
    // 元素不够, 就从end开始到要求的大小为止都初始化x
      else
        insert(end(), new_size - size(), x);
}

// vector::reserve
#include <iostream>
#include <vector>

int main ()
{
  std::vector<int>::size_type sz;

  std::vector<int> foo;
  sz = foo.capacity();
  std::cout << "making foo grow:\n";
  for (int i=0; i<1000; ++i) {
    foo.push_back(i);
    //std::cout << "i: " << i << '\n';
    if (sz!=foo.capacity()) {
      sz = foo.capacity();
      std::cout << "capacity changed: " << sz << '\n';
    }
  }

  std::cout << "foo size: " << foo.size() << '\n';
  std::cout << "cap: " << foo.capacity() <<'\n';

  sz = foo.capacity();
  for(int i = 0;i < 1000;i++)
  {
      //std::cout << foo.pop_back() << '\n';
      std::cout << "i: " << i << " cap: " << foo.capacity() << " size: " << foo.size()<< '\n';
      foo.pop_back();
      if (sz!=foo.capacity()) {
        sz = foo.capacity();
        std::cout << "capacity changed: " << sz << '\n';
    }
  }

  return 0;
}

#include <iostream>
#include <vector>
using namespace std;

int main ()
{
    std::vector<int>::size_type sz;
    std::vector<int> foo;
    vector<int>v1;
    for(int i = 0;i < 12;i++)
    {
        v1.push_back(i);
        cout << v1.capacity() << " " << v1.size() << endl;
    }
    cout << "max_size: " << v1.max_size() << endl;
}

vector<int>().swap(v1);