文档章节

数据结构-数组之数组分割

如比如比
 如比如比
发布于 2016/08/11 11:42
字数 425
阅读 13
收藏 0

思想

在用关键词遍历分割对象时,只存储位置和长度信息。遍历结束后,根据遍历时取到的信息进行截取。

 

源代码:

    public static byte[][] split(byte[] in, byte[] keys) {

        if ( in == null ) return null;

        if ( keys == null || keys.length <= 0) return new byte[][] {in};

        if (in.length < keys.length) return new byte[][] {in};

        ArrayList<SplitedInfo> splited = new ArrayList<SplitedInfo>();

        int pre_pos = 0;

        int pos = 0;

        int length = 0;

        int len_in = in.length;

        int len_keys = keys.length;

        int max = (len_in - len_keys) + 1;

 

        while(pos < max) {

            // System.out.println("pos=" + pos + ",max=" + max);

            if (compare(in, pos, keys) == true) {

                // pos

 

                // length

                length = pos - pre_pos;

                // System.out.println("★pos:" + pre_pos + ",length=" + length);

                splited.add(new SplitedInfo(pre_pos, length));

                pos += len_keys - 1;

                pre_pos = pos + 1;

            }

            pos ++;

        }

        length = len_in - pre_pos;

        if (length > 0) {

            splited.add(new SplitedInfo(pre_pos, length));

        }

        // System.out.println("★pos:" + pre_pos + ",length=" + length);

        byte[][] result = new byte[splited.size()][];

        int i = 0;

        for (SplitedInfo info : splited) {

            if (info.getLength() == 0) {

                result[i] = null;

            } else {

                result[i] = new byte[info.getLength()];

                System.arraycopy(in, info.getPos(), result[i], 0, info.getLength());

            }

            i ++;

        }

        return result;

    }

    private static boolean compare(byte[] in, int pos, byte[] keys) {

        int i = 0;

        while(i < keys.length) {

            if (keys[i] != in[pos + i]) {

                return false;

            }

            i ++;

        }

        return true;

    }

}

 

class SplitedInfo {

    private int pos;

    private int length;

    public SplitedInfo() {

        this.pos = -1;

        this.length = -1;

    }

    public SplitedInfo(int pos, int length) {

        this.pos = pos;

        this.length = length;

    }

    /**

     * @return pos

     */

    public int getPos() {

        return pos;

    }

    /**

     * @param pos  pos

     */

    public void setPos(int pos) {

        this.pos = pos;

    }

    /**

     * @return length

     */

    public int getLength() {

        return length;

    }

    /**

     * @param length  length

     */

    public void setLength(int length) {

        this.length = length;

    }

    /**

     * @see java.lang.Object#toString()

     */

    @Override

    public String toString() {

        StringBuffer buf = new StringBuffer();

        buf.append("pos=");

        buf.append(this.pos);

        buf.append(",length=");

        buf.append(this.length);

        return buf.toString();

    }

}

 

测试程序:

import javay.util.UArys;

 

public class TestSplit {

 

    public static void main(String[] args) {

        byte[] a = new byte[10];

        a[0] = 1;

        a[1] = 1;

        a[2] = 2; // 0, 2

        a[3] = 1;

        a[4] = 3;

        a[5] = 2; // 3, 2

        a[6] = 4;

        a[7] = 2; // 6, 1

        a[8] = 2; // 8, 0

        a[9] = 5; // 9. 1

 

        byte[] b = new byte[2];

        b[0] = 2;

        b[1] = 2;

 

 

        byte[][] c = UArys.split(a, b);

        System.out.println("test");

    }

 

}

 

 

(结束)

 

© 著作权归作者所有

共有 人打赏支持
如比如比
粉丝 125
博文 178
码字总数 286951
作品 0
日本
程序员
私信 提问
Python Data Science, NumPy 1

NumPy(Numerical Python 的简称)提供了 Python 中高效计算的数据结构以及丰富的数据处理方法。Numpy 的 array 和 Python 的 list 接口非常相似,但 Numpy 却要比 list 快的多。NumPy 目前几...

eisenxu
2017/09/30
0
0
【编程能力不行?那就写啊!】快速排序详解

正文之前 这是最后的存货了。刚才看了下主页,不知不觉就写了两百篇了真是神奇!缘,妙不可言 正文 下面是代码,我来一个个解释 👇下面这段是全文的重点,对于一个数组,要进行分治处理,那...

HustWolf
2017/12/21
0
0
深入理解 RPC 消息协议设计

本节我们开始讲解 RPC 的消息协议设计背后的基本原理,了解 RPC 的协议开发背后有哪些需要考虑的基本点。在通晓原理之后,我们就可以自己设计一套协议来开发属于自己的 RPC 系统。 本节主要涉...

Java填坑之路
07/27
0
0
词语搜索算法思想 - 第五步 结构实现

第四步我们完成了组合的数组,现在我们需要对接第二步的方法,先做一个数组结合成字符串方法: public static void main(String[] args) {String item = "娱乐八卦";// System.out.println(A...

方旭
2012/02/25
0
2
CUDA学习(三十一)

尺寸和对齐要求: 全局存储器指令支持读取或写入大小等于1,2,4,8或16字节的字。 对存在于全局存储器中的数据的任何访问(通过变量或指针)编译为单个全局存储器指令当且仅当数据类型的大小是...

night李
02/10
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Pure-ftpd搭建FTP

12月11日任务 15.4 xshell使用xftp传输文件 15.5 使用pure-ftpd搭建ftp服务 使用pure-ftpd搭建FTP服务 轻量的ftp软件 安装pure-ftpd并修改配置文件 # pure-ftpd为epel扩展库里的软件[root...

robertt15
11分钟前
2
0
开源 serverless 产品原理剖析(二) - Fission

背景 本文是开源 serverless 产品原理剖析系列文章的第二篇,关于 serverless 背景知识的介绍可参考文章开源 serverless 产品原理剖析(一) - Kubeless,这里不再赘述。 Fission 简介 Fiss...

阿里云官方博客
18分钟前
1
0
Android面试整理(附答案)

面试,无非都是问上面这些问题(挺多的 - -!),聘请中高级的安卓开发会往深的去问,并且会问一延伸二。以下我先提出几点重点,是面试官基本必问的问题,请一定要去了解! 基础知识 – 四大组...

终端研发部
22分钟前
3
0
Vue 改变数组触发视图更新

Vue 改变数组触发视图更新 以下方法调用会改变原始数组 push(), pop(), shift(), unshift(), splice(), sort(), reverse()push()push() 方法可向数组的末尾添加一个或多个元素,并返回新的...

不负好时光
28分钟前
2
0
计算机系统要素 C5

本章值得一提的是组织计算机的结构。Hack 的指令和数据是分开存储的,因此它的 CPU 有两个 input: IN inM[16], // M value input (M = contents of RAM[A]) instruction[16],...

lionets
44分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部