※ 引述《zanyking (遥远的旅人)》之铭言： : 是的，我知道probArr是先指向传入的阵列等到第一个set方法时可以用来比较长度。 : 所以我才会觉得，这不是一个好方法。 : 你应该要直接比较建构子传入的两个阵列长度是否相同，而不是之後才在set方法中比。 : 而且，如果建构子中会呼叫class本身的非static 也非private方法的话，就物件设计 : 来看是很危险的： : 1.拿去用的人通常很难正确的修改protected方法。 : 2.在一个多型的架构中你是无法猜测物件是如何被建构的。而现在，你的物件不但不 : 知道如何被建构，还有可能在初始化时跟某个不知何时被override掉的方法交配出 : 更加未知的物件。 : 3.如果你的建构子复杂到必须用一堆方法来结构他...写一个Helper当传入参数吧。 这个我能理解......只是....... java本身很多的原始码就是这样子写的, 例如 JTable 它的建构式去呼叫了 setColumnModel, setSelectionModel, setModel 等方法 我想这麽做的好处, 也是让override时, 可以使用更新的method, 这样弹性大 如果写坏了, 那是programmer应该去测试并解决的 : 所以，还是照你一开始说的，避免误用比较好吧。 : 与其override，不如丢一个新的Helper进去改变他的行为。 : JAVA OOP里有句名言(不可考)： : "除了实做介面外，通常会被override掉的方法只存在在Object里。" : : 若是直接给定的话, 的确是难用的, 我的设想是在 : : 使用者应该会去维护一个范围array,如rArr,以及对映的机率array,如pArr : : 然後在要用时, 才去createRangeRandom(rArr,0,pArr) : : 而上面您给的例子, 可以是 : : int[] rangs = {4, 1, 1}; : : float probs = {0.4f, 0.2f, 0.3}; //其实会exception, 因为总和不为1.0f : 所以你知道有多难用了...我有检查过可是还是miss掉了。 : 人老了，唉～～～ 呵...这是希望那个probArray的内容, 是使用者要好好维护的,不一定要手动 必要时应该要使用函式去想办法算出机率, 您的程式码我有看过了, 是较为弹性的做法, 所以, 我也将程式改写了, 同时附一个测试档... 在测试档内比较能看出用法 >< 呃...当然程式码就变冗长很多了 Orz : 传入的rangs我觉得如果要解释给User听...大概User会先把我干掉。 : 可以的话，不要传机率进来，直接传纯量的int权重值。 : 我之前在写我的curve版时之所以不用机率(最後才算)，是因为考虑可能有舍位 : 误差的问题在，所以可以避开float、double我都会尽可能避开，直到最後关头 : 才用它。 : 权重阵列也是一样的而且更方便，你可以： : /** : *宣布谁中X : * : */ : target = new string[]{"qrrt1","godfat","AI3767","zanyking","psmonkey"}; : weight = new int[]{1,2,3,4,5};//中X机率是.... : sumWeight = new int[]{1,3,6,10,15};//算出来的累加权阵 : int randInt = random.getInt(15);//命运的一刻 : for(int i=0;i<target.length;i++) : { : if(randInt<=sumWeight[i]) : { : System.out.println("The Winner is:"+target[i]);//宣布中X人 : break; : } : } : 感觉会更直观，详细作法请trace我的source code。 嗯嗯...就是这里, 因为用循序找序,我感觉效率上可能不太好 所以改用Java提供的 binaraySearch 来试图改进 ------ 程式码 ------ 档案: ProbProvider.java package tw.edu.ccu.cs.ailab; public interface ProbProvider { /** 回传整个要提供机率元素的数量. */ public int getSize(); /** 回传在<code>rangeIndex</code>位置相对於其他位置的机率值. 不必小於1. */ public float getProbability(int rangeIndex); } //{END interface} interface ProbProvider 档案: RangeRandom.java package tw.edu.ccu.cs.ailab; import java.util.Arrays; import java.util.Random; public class RangeRandom { private Random genRandom; private int[] rangeAccArray; private int offset; private float[] probabilityAccArray; private float totalProb = 1f; /** 利用 <code>rangeArr</code> 阵列所设定的各个范围大小, 相对同个索引位置的 * <code>relProbArr</code> 阵列是该位置范围相对於其他位置的机率. <p> * 举例当呼叫 <code>createRangeRandom(new int[]{1,3,2}, 2, * new float[]{0.2f,0.7f,0.1f})</code>,<br> * 则乱数产生 2 的机率有 20%; 3, 4, 或5 的机率有 70%; 6 或 7 的机率有 10%. * <br>相对机率总和不必为1.0, 因为是表示相对关系的机率. * @param rangeArr 存放各范围大小的阵列 * @param off 表示要产生乱数的起始值 * @param relProbArr 存放各范围相对机率的阵列 */ public RangeRandom(int[] rangeArr, int off, float[] relProbArr) { offset = off; define(rangeArr, relProbArr); genRandom = new Random(); } //{END constructor} public int[] getRangeAccArray() { return rangeAccArray; } /** 使用由使用者提供相对机率的实作, 来建立相对机率阵列. * 其实不必提供这个method. 这些应由使用者自行处理 Orz. */ public static float[] buildProbArray(ProbProvider probProv) { int size = probProv.getSize(); float[] probArray = new float[size]; for(int i=0; i<size; i++) probArray[i] = probProv.getProbability(i); return probArray; } //{END} public static float[] buildProbArray() /** 设定范围阵列和相对机率阵列. 两者长度须一致. */ public void define(int[] rangeArr, float[] relProbArr) { if( relProbArr.length!=rangeArr.length ) throw new RuntimeException("Array size doesn't match."); rangeAccArray = null; probabilityAccArray = null; setRangeArray(rangeArr); setProbArray(relProbArr); } //{END} public void define() private int getCase() { int c = Arrays.binarySearch( probabilityAccArray, genRandom.nextFloat()*totalProb); if( c<0 ) return -(++c); else return c; } //{END} private int getCase() public float[] getProbAccArray() { return probabilityAccArray; } public int getRand() { int caseRange = getCase(); if( caseRange==0 ) return offset+genRandom.nextInt(rangeAccArray[0]-offset); else return rangeAccArray[caseRange-1]+genRandom.nextInt( rangeAccArray[caseRange]-rangeAccArray[caseRange-1]); } //{END} public int getRand() /** 重新定义相对机率. <code>relProbArr</code> 的长度必须和先前所定义的范围阵列 * 长度须一致. * @relProbArr 当为<code>null</code>时会丢出Exception */ public void setProbArray(float[] relProbArr) { if( rangeAccArray!=null && relProbArr.length!=rangeAccArray.length ) throw new RuntimeException("Array size doesn't match."); float test = 0f; probabilityAccArray = new float[relProbArr.length]; for(int i=0; i<relProbArr.length; i++) { test += relProbArr[i]; probabilityAccArray[i] = test; } totalProb = test; } //{END} protected void setProbArray() /** 重新定义范围. <code>rangeArr</code> 的长度必须和先前所定义的机率阵列 * 长度须一致. * @rangeArr 当为<code>null</code>时会丢出Exception */ public void setRangeArray(int[] rangeArr) { if( probabilityAccArray!=null && rangeArr.length!= probabilityAccArray.length ) throw new RuntimeException("Array size doesn't match."); int total = offset; rangeAccArray = new int[rangeArr.length]; for(int i=0; i<rangeArr.length; i++) { total += rangeArr[i]; rangeAccArray[i] = total; } } //{END} protected void setRangeArray() } //{END class} class RangeRandom 测试执行档: TestRand.java import tw.edu.ccu.cs.ailab.RangeRandom; import tw.edu.ccu.cs.ailab.ProbProvider; class TestRand implements ProbProvider { int[] rangeArray; float[] probArr; public static void main(String[] arg) { int offset = 0; int testCount = 1000; int[] rangeArr = {11, 7, 3, 20}; TestRand tr = new TestRand(rangeArr); tr.test1(offset, testCount); System.out.println(); rangeArr = new int[1000]; for(int i=0; i<1000; i++) rangeArr[i] = 1; tr = new TestRand(rangeArr); tr.test2(offset, testCount); } //{END main} TestRand(int[] rangeArr) { rangeArray = rangeArr; } void test1(int offset, int testCount) { probArr = new float[]{0.4f, 0.2f, 0.3f, 0.1f}; mainTest(probArr, offset, testCount); } void test2(int offset, int testCount) { probArr = RangeRandom.buildProbArray(this); mainTest(probArr, offset, testCount); } void mainTest(float[] probArr, int offset, int testCount) { RangeRandom rr = new RangeRandom(rangeArray,offset,probArr); int[] accArr = rr.getRangeAccArray(); float tot = rr.getProbAccArray()[accArr.length-1]; for(int i=0; i<probArr.length; i++) System.out.println("P["+i+"]: \t"+probArr[i]/tot); int[] counter = new int[rangeArray.length]; for(int i=0; i<testCount; i++) { int d = rr.getRand(); if( d<accArr[0] && d>=0 ) counter[0]++; else for(int j=rangeArray.length-1; j>0; j--) if( d<accArr[j] && d>=accArr[j-1]) { counter[j]++; break; } } //{END} for(every rand) System.out.println(offset+"~"+accArr[1]+": \t"+counter[0]); for(int i=1; i<counter.length;i++) System.out.println(accArr[i-1]+"~"+accArr[i]+": \t"+counter[i]); } // * ProbProvider * // public int getSize() { if( rangeArray==null ) return -1; return rangeArray.length; } //{END} public int getSize() public float getProbability(int rangeInd) { return 1.0f/(rangeInd+1); } //{END} public float getProbability( } //{END class} class TestRand implements ProbProvider -- 白月光 心里某个地方 (@ @) 那麽亮 却那麽冰凉 (T T) 每个人 都有一断背山 (囧) 想隐藏 却欲盖弥彰 (= =) --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.123.219.115 ※ 编辑: AI3767 来自: 140.123.219.115 (03/16 02:43)