zoukankan      html  css  js  c++  java
  • STL—algorithm与Map容器

    水平有限,接触到的用法也比较少。这个博文就是我自己用来补充备忘好吧,就没有很具体的分析。慢慢补充,慢慢填坑。

    Algorithm

    这里有很多很多个厉害的函数,我们挑一些常用的做简单介绍

    sort

    用烂了,不简介。快速排序

    upper_bound/lower_bound

    二分查找。前者是查找第一个大于x的元素,返回一个指针

    后者是查找第一个大于等于x的元素,返回一个指针。

    用法:upper_bound(a.begin(),a.end(),x);

    reverse

    翻转容器。传入首尾指针即可

    unique

    去重。前提是你必须将容器内的元素已经进行排序,即重复元素应当是相邻的。返回去重后的尾部指针,左闭右开。

    用法(顺便使用m来存储元素个数)

    int m=unique(a.begin(),a.end())-a.begin();

    Map

  • 相关阅读:
    nodejs + mongodb
    实习踩坑
    jQuery获取点击对象的父级
    python正则表达式
    python文件基础IO,OS
    python模块
    python时间和日期
    python number
    python循环
    Vue2.0 【第一季】第6节 v-model指令
  • 原文地址:https://www.cnblogs.com/Uninstalllingyi/p/11312716.html
Copyright © 2011-2022 走看看