c++STL、位运算、常用库函数（1）

一、

1.vector是变长数组（用多少开多少）

1.string中也可以用这两个函数

2.a.clear (clear函数把vector清空)

1.可以把迭代器看作一个指针

2.begin相当于访问第一个数的地址，end相当于访问最后一个书数的下一个地址

*a.begin()等价于a[0]

it+2其实访问的就是a[2]

1.遍历的前两种方法（输出123）

1.第三种遍历方法和string一样

 

1.front和back

1.push back相当于是在数组的最后添加元素（输出1234）

1.pop_back可以把最后一个元素删掉（原本1234可以删两次输出12）

1.如果插入n个数平均来看拷贝数组的次数是小于n的

 

二、

1.循环队列：先进先出，优先队列：会先往外弹较大的值

2.优先队列结构体中必须重载小于号

 

1.普通队列中

2.优先队列中

 

注：队列q中不能用clear(用以下方法清空一个队列)

1.栈的函数（先进后出）

三、

（1）

（2）

（3）

（4）

（5）补充函数