Memkiの小屋

1
vector<T> v;   //采用模板实现类实现，默认构造函数
2
vector(v.begin(),v.end()); //将v[v.vegin(),v.end())中的元素拷贝给本身
3
vector(n,elem); //构造函数，将n个elem拷贝给本身
4
vector(const vector& vec); //拷贝构造函数

1
vector& operator=(const vector &vec);//重载等号操作符
2
assign(beg,end); //将[beg,end)区间中的数据拷贝赋值给本身
3
assign(n,elem); //将n个elem拷贝赋值给本身

1
empty();//判断容器是否为空
2
capacity(); //容器的容量
3
size(); //容器的大小
4
resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置；
5
          //若容器变短，则末尾超出容器长度的元素被删除
6
resize(int num,elem); //跟上面类似，由填充默认值变为填充elem

1
push_back(ele); //尾插ele
2
pop_back(); //尾删最后一个元素
3
insert(const_iterator pos,ele);//迭代器指向位置pos插入元素ele
4
insert(const_iterator pos,int count,ele); //迭代器指向位置pos插入count个ele
5
erase(const_iterator pos); //删除迭代器指向的元素
6
erase(const_iterator start,const_iterator end); //删除迭代器start到end的元素
7
clear(); //删除所有元素

1
at(int idx); //返回索引idx所指的数据
2
operator[]; //返回idx所指数据
3
front(); //返回容器中第一个数据元素
4
back(); //返回容器中最后一个数据元素

1
swap(vec);

1
//swap的实际应用
2
  vector<int> v3;
3
  for(int i = 0; i < 10000; i++)
4
  {
5
    v3.push_back(i);
6
  }
7
  cout << v3.size() << endl;
8
  cout << v3.capacity() << endl;
9
  v3.resize(5);
10
  cout << v3.size() << endl;
11
  cout << v3.capacity() << endl;
12
  // *收缩内存空间：用v3拷贝构造匿名临时vector（size=5,capacity=5），与v3交换后临时对象析构释放旧的大内存
13
  vector<int>(v3).swap(v3);
14
  cout << v3.size() << endl;
15
  cout << v3.capacity() << endl;

1
reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问