2.22学习

2.22学习

一、vector容器

vector的遍历
for(vector<int>::iterator it = v.begin();it!=v.end();it++){}

1. vector容器赋值操作

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

2. vector容量和大小

empty();//判断容器是否为空
capacity();//容器的容量
size();//返回容器中元素的个数
resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置
//如果容器变短，则末尾超出容器长度的元素被删除
resize(int num，elem);//重新指定容器的长度为num，若容器变长，则以elem填充新位置
//如果容器变短，则末尾超出容器长度的元素被删除

3. vector插入和删除

push_back(ele);//尾部插入元素ele
pop_back();//删除最后一个元素
insert(const_iterator pos,ele);//迭代器指向位置pos插入元素ele
erase(const_iterator pos);//删除迭代器指向的元素
erase(const_iterator start,const_iterator end);//删除迭代器从start到end之间的元素
clear();//删除容器中所有元素

4. vector数据存取

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

5. vector互换容器

swap(vec);将vec与本身的元素互换

6. vector预留空间

reserve(int );

二、pair对组创建

• 成对出现的数据，利用对组可以返回两个数据
  两种创建方式
  pair<type,type> p (value1,value2);
pair<type,type> p =make_pair (value1,value2);

三、map容器

map中所有元素都是pair
pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
所有元素都会根据元素的键值自动排序

map/multimap属于关联式容器，底层结构是用二叉树实现。

可以根据key值快速找到value值

• map 和multimap区别

1. map不允许容器有重复key值元素
2. multimap允许容器中有重复map元素

1.map容器的大小和交换
size()//返回容器中元素的数目
empty();//判断容器是否为空
swap(st);//交换两个集合容器

四、碎碎念

1. 虚析构函数是为了避免内存泄露，
   而且是当子类中会有指针成员变量时才会使用得到的。
   也就说虚析构函数使得在删除指向子类对象的基类指针时
   可以调用子类的析构函数达到释放子类中堆内存的目的，
   而防止内存泄露的。

2. 虚函数就是在基类定义一个未实现的函数名
   通过基类访问派生类定义的函数