• 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可以使用。

    “过一个平凡无趣的人生实在太容易了,你可以不读书,不冒险,不运动,不写作,不外出,不折腾……但是,人生最后悔的事情就是:我本可以。”——陈素封。
  • 相关阅读:
    向量空间模型 词袋模型
    python 小点
    python list的append()和extend()方法
    numpy 数组运算
    内置函数和numpy中的min(),max()函数
    python index()函数
    Python支持的正则表达式元字符和语法
    Python多线程
    查看linux机器配置&内核版本
    Shell获取文件的文件名和扩展名的例子
  • 原文地址:https://www.cnblogs.com/hdk1993/p/15628786.html
Copyright © 2020-2023  润新知