标签：loop 不重复 remove tor rcu getheight ima gre log
Debug到死系列，感觉每一个方法都查了了好几遍。。。感觉完成project1之后对List和Array的理解加深了不少，而且debug的能力明显增强23333 。
代码很多写的也比较繁琐就不贴了，挑几个写的少的贴上吧，debug到最后自己经常都搞晕了，简单说下思路
part1: 设置了一个pixel的private class其中包含Red，Green，Yellow三个颜色的值，然后建立一个pixel的矩阵，就是基本的数据结构了。
Blur和Sobel方法：最好将原矩阵外扩一圈0，便于简化代码，还是注意扩大后矩阵width和height分别为width+2和height+2而不是+1（看组长的博客才意识到这点），
其余的就是多次用loop和recur改动矩阵的元素就好，细心一些避免出现OutOfBoundException。
测试结果：
part2-4：
其实并没有搞明白part2最开始让建立的那两个构造函数是干什么用的，感觉只需要part3那个构造函数就行了啊。
Run的构建是采用DoubleList（有一个head和tail），不过感觉用circularList（就是只有一个sentinel对象作为头和尾）更简化一些，List的node存放一个三个short值分别存放red，green和blue，还有一个int值（名字为num）用来表示其中包含重复pixel的个数。
part3：我是将自己的DoubleList的insert方法做了点改动，就是在insert进一个pixel的时候判断下是否和当前队尾（tail）元素的颜色值相同，若相同则tail的num加一并不增加node，若不同则新增一个num为1的node，这样就能保证list里面无重复元素。
1 void insert(DListNode d){ 2 if(size==0){ 3 head=new DListNode(d); 4 tail=head; 5 size=1; 6 } 7 else{ 8 if(d.red==tail.red&&d.green==tail.green&&d.blue==tail.blue){ 9 tail.num++; 10 } 11 else{18 DListNode node=new DListNode(d); 19 tail.next=node; 20 node.prev=tail; 21 tail=node; 22 size++; 23 }24 } 25 } 26 public RunLengthEncoding(PixImage image) { 27 this.width=image.getWidth(); 28 this.height=image.getHeight(); 29 for(int j=0;j<image.getHeight();j++){ 30 for(int i=0;i<image.getWidth();i++){ 31 DListNode node=new DListNode(image.getRed(i, j),image.getGreen(i, j),image.getBlue(i, j),1); 32 list.insert(node); 33 }
part2（c）可以利用part2（b）产生的Runiterator遍历List，code（最开始直接remove List的首元素，后来发现把list中的node全remove走了导致part4没法实现了。。。）：
public PixImage toPixImage() { PixImage image=new PixImage(this.width,this.height); int i=0; int j=0; RunIterator runiterator=iterator(); while(runiterator.hasNext()){ int[]a=runiterator.next(); DListNode node=new DListNode(a[0],a[1],a[2],a[3]); for(int k=0;k<node.num;k++){ image.setPixel(i, j, node.red, node.green, node.blue); if(i<this.width-1){ i++; }else{ i=0; j++; } } } return image; }
part4：
part4感觉很麻烦，主要是得考虑很多种情况，我考虑的大致是是否是首尾元素，该node的num是否为一，如果不为一是在node中的首还是尾还是中间，然后再检查和前面的node是否一致，检查和后面的node是否一致。。。好麻烦的感觉：
后来想到个偷懒点的办法，就是可以先不管和前后重复不重复先插入一个新的node，最后再统一调整一遍，code：
public void prevcheck(){ DListNode node=list.head; while(node.next!=null){ if(node.red==node.next.red&&node.green==node.next.green&&node.blue==node.next.blue){ node.num++; node.next.next.prev=node; node.next=node.next.next; } node=node.next; } }
不过即便这样还是得判断插入node的位置，所以前面的分类还是避免不了要考虑到很多种情况（num是否为一？若不为一位于node中具体哪个位置（首位，中间，末位？）还有是否为head或tail。。），如果哪位大佬有更简单的办法跟麻烦告诉我一声，我感觉这个代码写的特别长。。。
运行结果：
标签：loop 不重复 remove tor rcu getheight ima gre log
原文地址：http://www.cnblogs.com/lyz1995/p/7211028.html
