C++ 字典 map详解

  • Post author:
  • Post category:其他

参考: map 文章目录 容器重要属性 操作 迭代器 1. begin 指向起始 2. end 指向末尾 3. rbegin 指向倒序起始(即末尾) 4. rend 指向倒序末尾(即起始) 大小 1. empty 判断容器是否为空 2. size 返回容器大小 3. max_size 返回容器最大尺寸 元素访问 1. operater[ ] 2. at 修改元素 1. insert 插入元素 2.…

继续阅读 C++ 字典 map详解

集合里的TreeSet和MapSet

  • Post author:
  • Post category:其他

1.TreeSet TreeSet: 可对里边的元素实现自然排序: (从小到大,或者从大到小) 里边的元素不能重复:依赖的是compareTo/compare 认为结果是0的两个元素是一个元素,所以存的时候 就会少一个元素通常我们在写compareTo/compare方法的时候,尽量不要只比较一个属性(这里和set集合不同,Set集合是依赖hashcode和equals两个方法来确定元素不重复) …

继续阅读 集合里的TreeSet和MapSet

ROS开发笔记(6)——利用 gmapping 构建 环境地图(map)

  • Post author:
  • Post category:其他

环境: Ubuntu18.04 + ROS melodic 在驱动机器人动起来后,可以开始考虑让机器人在实际环境中自主导航了。自主导航需要SLAM技术,本文主要利用机器人的传感器数据构建高质量的地图,主要包含以下内容: 1、ROS中的地图 2、创建地图 3、利用rosbag记录数据 4、启动地图服务器以及查看地图 1、ROS中的地图 参考链接: http://wiki.ros.org/map_se…

继续阅读 ROS开发笔记(6)——利用 gmapping 构建 环境地图(map)

STL——map&multimap和set&multiset

  • Post author:
  • Post category:其他

一、关联式容器 与序列式容器相同,关联式容器也是用于存储数据的,不同的是,关 联式容器里存储的是<key, value>结构的键值对,在数据检索时比序列式容器效率更高。 二、键值对 用来表示具有一一对应的一种结构,该结构中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息。 SGI-STL中关于键值对的定义: template <class…

继续阅读 STL——map&multimap和set&multiset

groovy 自动生成entity、mapper/service类代码

  • Post author:
  • Post category:其他

本文主要讲述如何通过idea 的script 插件 自动生成 entity、mapper/serivice 等一写简单类。减少低质量的工作任务,提高工作效率。 创建数据库连接 新增entity、mapper、serivce 类自动生成代码的groovy 脚本文件 下面我已 生成实体类的脚本为例,大家可以根据自己的实际情况,进行修改 主要关注点 java 类创建人基本信息 在 87~91 行 需要引…

继续阅读 groovy 自动生成entity、mapper/service类代码

ImageView自动释放bitmap(有使用局限性)

  • Post author:
  • Post category:其他

Bitmap bitmap; @Override public void setImageBitmap(Bitmap bm) { bitmap= bm; if(isDetached){//防止异步回调时 设置bm,可能异步回来的时候imageview已经执行了onDetachedFromWindow if(bitmap!= null && !bitmap.isRecycled())…

继续阅读 ImageView自动释放bitmap(有使用局限性)

数据结构 – 跳表(ConcurrentSkipListMap的数据结构)

  • Post author:
  • Post category:其他

目录 跳表的数据结构和复杂度 跳表的索引 ConcurrentSkipListMap数据结构 前面分析过二分查找的时间复杂度是O(logN),但是只能作用于数组的数据结构之上,并且有序。那么基于链表是否可以实现添加、删除、查询的时间复杂度都是O(logN)呢?跳表。跳表的思想就是链表每【几个】数据节点就往上抽取一层索引,如果索引链表本身比较长那么可以在一级索引的基础上隔几个索引节点就往上抽取一层索…

继续阅读 数据结构 – 跳表(ConcurrentSkipListMap的数据结构)

HashMap 为什么二倍扩容

  • Post author:
  • Post category:其他

HashMap的初始容量都是2的n次幂的形式存在的,而扩容也是2倍的原来的容量进行扩容,也就是扩容后的容量也是2的n次幂的形式存在的,下面就来说明一下为什么是2的n次幂的形式!先来看一下源码,也就是向HashMap中添加元素,或者扩容时是怎么存放元素的。 第一个截图是向HashMap中添加元素putVal()方法的部分源码,可以看出,向集合中添加元素时,会使用(n - 1) & hash的…

继续阅读 HashMap 为什么二倍扩容