12d2bb24f747c65578da13d5b13b82f0669690461Fredrik Roubert// © 2016 and later: Unicode, Inc. and others. 22d2bb24f747c65578da13d5b13b82f0669690461Fredrik Roubert// License & terms of use: http://www.unicode.org/copyright.html#License 37935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert/* 47935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert****************************************************************************** 5bee65486a185907111f3be60992433e133ec0e32Scott Russell* Copyright (C) 1996-2016, International Business Machines Corporation and * 67935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert* others. All Rights Reserved. * 77935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert****************************************************************************** 87935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert*/ 97935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 107935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubertpackage com.ibm.icu.util; 117935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 127935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert/** 13bee65486a185907111f3be60992433e133ec0e32Scott Russell * <p>Interface for enabling iteration over sets of <int index, int value>, 147935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * where index is the sorted integer index in ascending order and value, its 15bee65486a185907111f3be60992433e133ec0e32Scott Russell * associated integer value. 167935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <p>The result for each iteration is the consecutive range of 17bee65486a185907111f3be60992433e133ec0e32Scott Russell * <int index, int value> with the same value. Result is represented by 18bee65486a185907111f3be60992433e133ec0e32Scott Russell * <start, limit, value> where 197935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <ul> 207935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <li> start is the starting integer of the result range 217935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <li> limit is 1 after the maximum integer that follows start, such that 227935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * all integers between start and (limit - 1), inclusive, have the same 237935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * associated integer value. 247935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <li> value is the integer value that all integers from start to (limit - 1) 257935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * share in common. 267935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * </ul> 277935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <p> 287935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Hence value(start) = value(start + 1) = .... = value(start + n) = .... = 297935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * value(limit - 1). However value(start -1) != value(start) and 307935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * value(limit) != value(start). 31bee65486a185907111f3be60992433e133ec0e32Scott Russell * 327935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <p>Most implementations will be created by factory methods, such as the 337935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * character type iterator in UCharacter.getTypeIterator. See example below. 34bee65486a185907111f3be60992433e133ec0e32Scott Russell * 35bee65486a185907111f3be60992433e133ec0e32Scott Russell * <p>Example of use:<br> 367935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <pre> 377935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * RangeValueIterator iterator = UCharacter.getTypeIterator(); 387935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * RangeValueIterator.Element result = new RangeValueIterator.Element(); 397935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * while (iterator.next(result)) { 407935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * System.out.println("Codepoint \\u" + 417935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Integer.toHexString(result.start) + 427935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * " to codepoint \\u" + 437935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Integer.toHexString(result.limit - 1) + 447935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * " has the character type " + result.value); 457935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * } 467935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * </pre> 477935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @author synwee 487935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @stable ICU 2.6 497935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert */ 507935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubertpublic interface RangeValueIterator 517935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert{ 527935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert // public inner class --------------------------------------------- 537935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 547935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert /** 557935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Return result wrapper for com.ibm.icu.util.RangeValueIterator. 567935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Stores the start and limit of the continous result range and the 577935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * common value all integers between [start, limit - 1] has. 587935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @stable ICU 2.6 597935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert */ 607935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert public class Element 617935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert { 627935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert // public data member --------------------------------------------- 637935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 647935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert /** 657935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Starting integer of the continuous result range that has the same 667935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * value 677935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @stable ICU 2.6 687935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert */ 697935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert public int start; 707935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert /** 717935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * (End + 1) integer of continuous result range that has the same 727935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * value 737935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @stable ICU 2.6 747935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert */ 757935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert public int limit; 767935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert /** 777935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Gets the common value of the continous result range 787935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @stable ICU 2.6 797935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert */ 807935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert public int value; 817935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 827935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert // public constructor -------------------------------------------- 837935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 847935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert /** 857935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Empty default constructor to make javadoc happy 867935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @stable ICU 2.4 877935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert */ 887935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert public Element() 897935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert { 907935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert } 917935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert } 927935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 937935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert // public methods ------------------------------------------------- 947935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 957935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert /** 967935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <p>Returns the next maximal result range with a common value and returns 97bee65486a185907111f3be60992433e133ec0e32Scott Russell * true if we are not at the end of the iteration, false otherwise. 987935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * <p>If this returns a false, the contents of elements will not 99bee65486a185907111f3be60992433e133ec0e32Scott Russell * be updated. 1007935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @param element for storing the result range and value 1017935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @return true if we are not at the end of the iteration, false otherwise. 1027935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @see Element 1037935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @stable ICU 2.6 1047935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert */ 1057935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert public boolean next(Element element); 1067935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert 1077935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert /** 1087935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * Resets the iterator to the beginning of the iteration. 1097935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert * @stable ICU 2.6 1107935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert */ 1117935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert public void reset(); 1127935b1839a081ed19ae0d33029ad3c09632a2caaFredrik Roubert} 113