C++ 总结

1、迭代器并不是都可以进行加减

迭代器实质上是一个指针，但是，并不是所有的容器的迭代器可以支持加减操作。

能进行算术运算的迭代器只有随机访问迭代器，要求容器元素存储在连续内存空间内，
即vector、string、deque的迭代器是有加减法的；
而map、set、multimap、multiset、list的迭代器是没有加减法的。他们仅支持++itr、–itr这些操作。

要获得两个迭代器直接的差值可以使用std::distance()。

 

2、定义并初始化二维数组

vector<vector <int> > ivec(m ,vector<int>(n,0)); //m*n的二维vector，所有元素初始化为0

 

3、map插入元素

插入元素主要分为使用[]插入、使用insert接口插入两种方式，其区别如下：

[]插入，如果key有重复，会直接覆盖之前的值

insert插入，如果key有重复，则直接插入失败。在不指定位置插入单个键值对时，可以通过返回值std::pair<iterator, bool>来判断，其中bool值表示是否插入成功，而迭代器则指向被插入元素的位置。在指定位置和插入多个元素，则无法判断。

 

4、优先队列主要是对顶部进行操作，有点类似栈，如果出现了要对中间某个值更新优先级的情况，大多数语言都不支持。

另外，使用优先队列的场景，一般也可以使用可自动排序的map、set进行替代，也能够达到减少时间复杂度的目的。如 C(VosMap)、C++(map)、Java(TreeMap)、Python(SortedDict)，目前Go/Javascript语言还没有相应的map可以使用。