From 62f9a86961adc4fd44782e3c2f79852b1269810d Mon Sep 17 00:00:00 2001 From: Reino Ruusu Date: Fri, 2 Oct 2020 08:47:21 +0300 Subject: [PATCH] Moved compareNatural to TechTypeUtils gitlab #93 Change-Id: I7450918d7580e92519d92e3a6e53dce9986667fb (cherry picked from commit 57283335590a05798c49460fd63da079e9795079) --- .../network/techtype/TechTypeUtils.java | 42 +++++++++++++++++++ .../network/techtype/variable/Functions.java | 41 +----------------- 2 files changed, 43 insertions(+), 40 deletions(-) diff --git a/org.simantics.district.network/src/org/simantics/district/network/techtype/TechTypeUtils.java b/org.simantics.district.network/src/org/simantics/district/network/techtype/TechTypeUtils.java index dce4abb7..377253dd 100644 --- a/org.simantics.district.network/src/org/simantics/district/network/techtype/TechTypeUtils.java +++ b/org.simantics.district.network/src/org/simantics/district/network/techtype/TechTypeUtils.java @@ -346,4 +346,46 @@ public class TechTypeUtils { if (name == null) name = "_" + DEFAULT_KEY_NAME; return name; } + + /** + * Compare strings so that contained numbers are sorted in numerical order instead of lexicographic. + * (From https://stackoverflow.com/questions/104599/sort-on-a-string-that-may-contain-a-number) + */ + public static final int compareNatural(String s1, String s2) { + // Skip all identical characters + int len1 = s1.length(); + int len2 = s2.length(); + int i; + char c1, c2; + for (i = 0, c1 = 0, c2 = 0; (i < len1) && (i < len2) && (c1 = s1.charAt(i)) == (c2 = s2.charAt(i)); i++) + ; + + // Check end of string + if (c1 == c2) + return (len1 - len2); + + // Check digit in first string + if (Character.isDigit(c1)) { + // Check digit only in first string + if (!Character.isDigit(c2)) + return (1); + + // Scan all integer digits + int x1, x2; + for (x1 = i + 1; (x1 < len1) && Character.isDigit(s1.charAt(x1)); x1++) + ; + for (x2 = i + 1; (x2 < len2) && Character.isDigit(s2.charAt(x2)); x2++) + ; + + // Longer integer wins, first digit otherwise + return (x2 == x1 ? c1 - c2 : x1 - x2); + } + + // Check digit only in second string + if (Character.isDigit(c2)) + return (-1); + + // No digits + return (c1 - c2); + } } diff --git a/org.simantics.district.network/src/org/simantics/district/network/techtype/variable/Functions.java b/org.simantics.district.network/src/org/simantics/district/network/techtype/variable/Functions.java index e9065f49..a6a3ed2d 100644 --- a/org.simantics.district.network/src/org/simantics/district/network/techtype/variable/Functions.java +++ b/org.simantics.district.network/src/org/simantics/district/network/techtype/variable/Functions.java @@ -89,47 +89,8 @@ public class Functions { ArrayList result = new ArrayList(data.keySet()); // Sort so that all numbers are in growing order - result.sort(Functions::compareNatural); + result.sort(TechTypeUtils::compareNatural); return result; } - - // From https://stackoverflow.com/questions/104599/sort-on-a-string-that-may-contain-a-number - private static final int compareNatural(String s1, String s2) { - // Skip all identical characters - int len1 = s1.length(); - int len2 = s2.length(); - int i; - char c1, c2; - for (i = 0, c1 = 0, c2 = 0; (i < len1) && (i < len2) && (c1 = s1.charAt(i)) == (c2 = s2.charAt(i)); i++) - ; - - // Check end of string - if (c1 == c2) - return (len1 - len2); - - // Check digit in first string - if (Character.isDigit(c1)) { - // Check digit only in first string - if (!Character.isDigit(c2)) - return (1); - - // Scan all integer digits - int x1, x2; - for (x1 = i + 1; (x1 < len1) && Character.isDigit(s1.charAt(x1)); x1++) - ; - for (x2 = i + 1; (x2 < len2) && Character.isDigit(s2.charAt(x2)); x2++) - ; - - // Longer integer wins, first digit otherwise - return (x2 == x1 ? c1 - c2 : x1 - x2); - } - - // Check digit only in second string - if (Character.isDigit(c2)) - return (-1); - - // No digits - return (c1 - c2); - } } -- 2.43.2