Bag的实现续,实现了迭代的功能
package com.woxiaoe.collection;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class EBag<T> implements Collection<T>{
private int bagSize = 0;//大小
private T[] bagArray;//数组
public EBag(int capacity) {
bagArray = (T[]) new Object[capacity];
}
/**
* 添加一个对象,如果bag已经满了,者返回false
*/
public boolean add(T e) {
if(size() < bagArray.length){
bagArray[bagSize ++ ] = e;
return true;
}
return false;
}
@Override
public boolean addAll(Collection<? extends T> c) {
//容量超出 返回fase
boolean flag = false;
for (Iterator iterator = c.iterator(); iterator.hasNext();) {
T t = (T) iterator.next();
flag = true;
add(t);
}
return flag;
}
@Override
public void clear() {
bagSize = 0;
}
@Override
public boolean contains(Object o) {
for(int i = 0; i < bagSize; i++){
if(bagArray[i].equals(o)){
return true;
}
}
return false;
}
@Override
public boolean containsAll(Collection<?> c) {
for (Iterator iterator = c.iterator(); iterator.hasNext();) {
Object object = (Object) iterator.next();
if(!contains(object)){
return false;
}
}
return true;
}
@Override
public boolean isEmpty() {
return bagSize == 0?false:true;
}
@Override
public Iterator<T> iterator() {
return new Iteratorimpl();
}
@Override
public boolean remove(Object o) {
for(int i = 0; i < bagSize; i++){
if(bagArray[i].equals(o)){
remove(i);
return true;
}
}
return false;
}
public boolean remove(int index){
if(index >= size()){
return false;
}
for(int i = index;i<size() - 1;i++){
bagArray[i] = bagArray[i+1];
}
bagSize -=1;
return true;
}
@Override
public boolean removeAll(Collection<?> c) {
boolean flag = false;
for (Iterator iterator = c.iterator(); iterator.hasNext();) {
Object object = (Object) iterator.next();
if(remove(object)){
flag = true;
}
}
return flag;
}
@SuppressWarnings("unchecked")
@Override
public boolean retainAll(Collection<?> c) {
boolean flag = false;
T[] newArray = (T[]) new Object[bagSize];
int index = 0;
for(int i = 0; i < bagSize; i++){
if(c.contains(bagArray[i])){//如果不包含这个元素,删除
newArray[index ++] = bagArray[i];
flag = true;
}
}
if(flag){
bagArray = newArray;
bagSize = index;
}
return flag;
}
@Override
public int size() {
return bagSize;
}
@Override
public Object[] toArray() {
Object[] array = new Object[bagSize];
System.arraycopy(bagArray, 0, array, 0, bagSize);
return array;
}
@Override
public <T> T[] toArray(T[] a) {
T[] array = (T[]) new Object[bagSize];
System.arraycopy(bagArray, 0, array, 0, bagSize);
return array;
}
public void addAll(T[] array){
int len = array.length;
for (int i = 0; i < len; i++) {
T t = array[i];
add(t);
}
}
@Override
public String toString() {
StringBuffer str = new StringBuffer("");
if(this == null){
return "null";
}
if(size() == 0){
return "[]";
}
str.append("[" + bagArray[0]);
for(int i = 1; i < bagSize; i++){
str.append("," + bagArray[i]);
}
str.append("]");
return str.toString();
}
/**
* 合并
* @param <T>
* @param bag1
* @param bag2
* @return
*/
public static <T> EBag<T> union(EBag<T> bag1,EBag<T>bag2){
EBag<T> unionBag = new EBag<T>(bag1.size() + bag2.size());//
T[] array = (T[]) new Object[bag1.size() + bag2.size()];
System.arraycopy(bag1.toArray(), 0, array, 0, bag1.size());
System.arraycopy(bag2.toArray(), 0, array, bag1.size(), bag2.size());
unionBag.addAll(array);
return unionBag;
}
/**
* 求交集
* @param <T>
* @param bag1
* @param bag2
* @return
*/
public static <T> EBag<T> intersection(EBag<T> bag1,EBag<T>bag2){
EBag<T> intersectionBag = new EBag<T>(bag1.size()>= bag2.size()?bag2.size():bag1.size());//以bag1 和 bag2中大的值为新数组长度
Set<T> set = new HashSet<T>();
T[] array1 = (T[]) bag1.toArray();
T[] array2 = (T[])bag2.toArray();
int a1 = array1.length;
int a2 = array2.length;
for(int i = 0; i < a1; i++){
set.add(array1[i]);
}
for(int i = 0; i < a2; i++){
if(set.contains(array2[i])){//相同存入集合
intersectionBag.add(array2[i]);
}
}
return intersectionBag;
}
/**
* bag1 - bag2
* @param <T>
* @param bag1
* @param bag2
* @return
*/
public static <T> EBag<T> difference(EBag<T> bag1,EBag<T> bag2){
EBag<T> differentBag = new EBag<T>(bag1.size() > bag2.size()?bag1.size():bag2.size());
Set<T> set = new HashSet<T>();
T[] array1 = (T[]) bag1.toArray();
T[] array2 = (T[])bag2.toArray();
differentBag.addAll(array1);
int a1 = array1.length;
int a2 = array2.length;
for(int i = 0; i < a1; i++){
set.add(array1[i]);
}
for(int i = 0; i < a2; i++){
if(set.contains(array2[i])){//取出bag1中和bge2相同的
differentBag.remove(array2[i]);
}
}
return differentBag;
}
private class Iteratorimpl implements Iterator<T>{
private int nextIndex = 0;//下一个元素的标记
private int latestIndex = -1;//最流行元素的下标
@Override
public boolean hasNext() {
return nextIndex != bagSize;
}
@Override
public T next() {
latestIndex = nextIndex;
nextIndex ++;
return bagArray[latestIndex];
}
@Override
public void remove() {
if( latestIndex == -1){
throw new RuntimeException("删除出错");
}
EBag.this.remove(bagArray[latestIndex]);
latestIndex = -1;
nextIndex --;
}
}
}
分享到:
相关推荐
SIFT等局部特征的词袋模型实现。包括K-means聚类,直方图特征的形成,以及KNN分类。
解压bag文件支持天下贰游戏资源包解压.中文简体版...........
利用vlp16录制的点云bag包----velodyne_points.bag,topic为velodyne_points,利用rviz可以实现可视化,效果好
因此,我们直接得到的数据是以.bag文件格式保存的。但是,大多数现有感知网络框架的数据格式与 KITTI 数据集的数据格式一致。在 KITTI 数据集中,图像文件保存为 .png 格式,PointCloud 文件保存为 .bin 文件。所以...
打开bag 文件工具,天下3 换音乐的话 是个好东西提取网游音乐也可以
Out-of-bag样本的应用研究,张春霞,郭高,Bagging集成通过组合不稳定的基分类器在很大程度上降低
这是一个semantickitti的 rosbag包。可以播放格式为PointXYZL的点云,以及对应的/tf消息。标签是完全准确的,可以用来测试语义建图算法。
录包 录包 录制所有话题: rosbag record -a 录制指定话题,设置 bag 包名: rosbag record -O bag_name.bag /topic1_name /topic2_name /xxx 有时候我录制包不设置名称,默认按照录制结束时间命名: rosbag record...
RatSLAM的bag文件提取资源
lego-loam bag文件
模块下载
Bag of word demo: 主要为Matlab程序,包含测试的数据(图片);exe文件描述了执行文件可以对目标进行分割;通过对m文件的运行,可以了解bag of words 的思想和运行结果。
自己录制的bag包,包含velodyne16激光雷达与imu数据
该脚本可以将KITTI数据集中的图像序列换转成ROS中的.bag文件格式。具体使用方法代码中给了示例。例如:将双目数据转换成.bag文件: python img2bag_kitti_StereoBag.py /home/Andy/my_workspace/Dataset/KITTI/01 ...
包含velodyne16线激光雷达点云、经过卡尔曼滤波后的GPS与IMU话题数据(搜到4颗星,已经进入组合导航模式),可用于Cartographer建图,基于组合惯导的点云拼接,惯导与雷达的坐标变换为xyz(0.5,0.2,0),压缩包内...
这是一个用matlab和c++联合编写的bag of features源码,实现了完整的bof 图像搜索功能,经测试准确度可达80%.具体用法详见我的CSDN博客。具体用法详见我的CSDN博客。
apollo官方的1.5数据包。根据对应的apllo版本,在跑仿真时,可以播放此数据包。此数据包中包含topic,可以在ros环境(docker)中使用rosbag info xxx.bag 命令来查询。
python merge_bag.py -v 1028msf.bag msf.bag vinReNoOutlier.bag 就把msf.bag和vinReNoOutlier.bag完全合并在一起了,时间戳打的都是原来两个bag里原始的时间戳,而不是像一边rosbag play一边rosbag record一样录...
ros1bag 测试
VINS_Mono AR demo所需bag