如何分割一个大的ByteBuffer?

Question

如果有一个很大的ByteBuffer,比如1024个.
这个ByteBuffer是由格式相同的数据帧组成
每个数据帧都由一个相同的尾部标志着数据帧的结束
现在假设这个尾部为连续的4个字节,56, 57, 58, 59
则如何根据这个尾部分割这个大的ByteBuffer?
希望尽量运行效率较高.

Answer 1

正则表达式也可以用在ByteBuffer上吗?
不都是用在String类型上的嘛.能否举个例子

Answer 2

/**
 * 
 */
package houlei.nio;import java.nio.ByteBuffer;
import java.util.ArrayList;/**
 * 该类的方法不是线程安全的。主要功能是对一个ByteBuffer对象进行匹配、分割。
 *
 * 该类创建于 2008-8-26 下午12:19:06
 * @version 1.0.0
 * @author 侯磊
 */
public class ByteBufferUtil {
/**
 * 使用KMP算法进行模式匹配，分割一个大的ByteBuffer
 */
public static ByteBuffer [] split(ByteBuffer buf, byte[] separator){
int next [] = next(separator);
int index=index_KMP(buf,separator,next);
if(index==-1)return null;
ArrayList<ByteBuffer> list = new ArrayList<ByteBuffer>();
do{
byte bs [] = new byte[index-buf.position()];
buf.get(bs);
for(int i=0;i<separator.length;i++)buf.get();
list.add(ByteBuffer.wrap(bs));
}while((index=index_KMP(buf, separator, next))!=-1);
if(buf.position()<buf.limit()){
byte bs [] = new byte[buf.limit()-buf.position()];
buf.get(bs);
list.add(ByteBuffer.wrap(bs));
}
ByteBuffer bbs[] = new ByteBuffer[list.size()];
list.toArray(bbs);
return bbs;
}
/**
 * 该方法使用KMP算法进行模式匹配
 */
public static int index(ByteBuffer buf,byte [] separator){
return index_KMP(buf,separator,next(separator));
}
private static int [] next(byte [] pattern){
int next []  = new int[pattern.length];
next[0]=-1;
int k=-1,j=0; 
while(j<pattern.length) { 
if(k!= -1 && pattern[k]!= pattern[j] ) 
k=next[k]; 
++j;++k; 
if(j<pattern.length)break;
if(pattern[k]== pattern[j]) 
next[j]=next[k]; 
else 
next[j]=k; 
} 
return next;
}
private static int index_KMP(ByteBuffer buf,byte [] pattern,int next []){
if(buf==null || pattern==null || next==null 
|| buf.hasRemaining()==false ||pattern.length ==0 || next.length==0)
return -1;
int index=0,i=buf.position(),j=0,limit=buf.limit(); 
while(i<limit && j<pattern.length) 
{ 
if(buf.get(i)== pattern[j]) 
{ 
++i;// 继续比较后继字符
++j; 
} 
else 
{ 
index += j-next[j]; 
if(next[j]!=-1) 
j=next[j];// 模式串向右移动
else 
{ 
j=0; 
++i; 
} 
} 
}//while
if(j>=pattern.length) 
return index+buf.position();// 匹配成功
else 
return -1;    
}
}

Answer 3

重新提交一下。LZ使用split方法就可以了。
/**
 * 
 */
package houlei.nio;import java.nio.ByteBuffer;
import java.util.ArrayList;/**
 * 该类的方法不是线程安全的。主要功能是对一个ByteBuffer对象进行匹配、分割。
 *
 * 该类创建于 2008-8-26 下午12:19:06
 * @version 1.0.0
 * @author 侯磊
 */
public class ByteBufferUtil {
/**
 * 使用KMP算法进行模式匹配，分割一个大的ByteBuffer
 */
public static ByteBuffer [] split(ByteBuffer buf, byte[] separator){
int next [] = next(separator);
int index=index_KMP(buf,separator,next);
if(index==-1)return null;
ArrayList<ByteBuffer> list = new ArrayList<ByteBuffer>();
do{
byte bs [] = new byte[index-buf.position()];
buf.get(bs);
for(int i=0;i<separator.length;i++)buf.get();
list.add(ByteBuffer.wrap(bs));
}while((index=index_KMP(buf, separator, next))!=-1);
if(buf.position()<buf.limit()){
byte bs [] = new byte[buf.limit()-buf.position()];
buf.get(bs);
list.add(ByteBuffer.wrap(bs));
}
ByteBuffer bbs[] = new ByteBuffer[list.size()];
list.toArray(bbs);
return bbs;
}
/**
 * 该方法使用KMP算法进行模式匹配
 */
public static int index(ByteBuffer buf,byte [] separator){
return index_KMP(buf,separator,next(separator));
}
private static int [] next(byte [] pattern){
int next []  = new int[pattern.length];
next[0]=-1;
int k=-1,j=0; 
while(j<pattern.length) { 
if(k!= -1 && pattern[k]!= pattern[j] ) 
k=next[k]; 
++j;++k; 
if(j<pattern.length)break;
if(pattern[k]== pattern[j]) 
next[j]=next[k]; 
else 
next[j]=k; 
} 
return next;
}
private static int index_KMP(ByteBuffer buf,byte [] pattern,int next []){
if(buf==null || pattern==null || next==null 
|| buf.hasRemaining()==false ||pattern.length ==0 || next.length==0)
return -1;
int index=0,i=buf.position(),j=0,limit=buf.limit(); 
while(i<limit && j<pattern.length) 
{ 
if(buf.get(i)== pattern[j]) 
{ 
++i;// 继续比较后继字符
++j; 
} 
else 
{ 
index += j-next[j]; 
if(next[j]!=-1) 
j=next[j];// 模式串向右移动
else 
{ 
j=0; 
++i; 
} 
} 
}//while
if(j>=pattern.length) 
return index+buf.position();// 匹配成功
else 
return -1;    
}
}

Answer 4

非常感谢preferme使用KMP算法解决
也感谢其他人的热心和帮助...谢谢~...!!
以前虽然看过算法,但平时好象基本上没有用
通过这个帖子,让我知道了算法的使用~以后还要多多学习