在Kotlin中对包含数字的字符串进行排序

时间:2018-12-10 11:43:29

标签: android collections kotlin mutablelist

我想对一些包含数字的字符串进行排序,但是排序之后,它变得像["s1", "s10", "s11", ... ,"s2", "s21", "s22"]。搜索后,我发现这个question有相同的问题。但在我的示例中,我有mutableList<myModel>,并且必须将myModel.title中的所有字符串放入一个可变列表中,并放入以下代码中:

   val sortData = reversedData.sortedBy {
          //pattern.matcher(it.title).matches()
             Collections.sort(it.title, object : Comparator<String> {
                override fun compare(o1: String, o2: String): Int {
                    return extractInt(o1) - extractInt(o2)
                }

                 fun extractInt(s: String): Int {
                     val num = s.replace("\\D".toRegex(), "")
                     // return 0 if no digits found
                     return if (num.isEmpty()) 0 else Integer.parseInt(num)
                 }
            })
        }

我在.sortedByCollections.sort(it.title)中有一个错误,请帮助我解决这个问题。

5 个答案:

答案 0 :(得分:2)

基于您发布的数据的可能解决方案:

sortedBy { "s(\\d+)".toRegex().matchEntire(it)?.groups?.get(1)?.value?.toInt() }

我当然会将正则表达式移出lambda,但这是更简洁的答案。

答案 1 :(得分:1)

您可以使用sortWith代替sortBy 例如:

class Test(val title:String) {
  override fun toString(): String {
    return "$title"
  }
}

val list = listOf<Test>(Test("s1"), Test("s101"),
Test("s131"), Test("s321"), Test("s23"), Test("s21"), Test("s22"))
val sortData = list.sortedWith( object : Comparator<Test> {
override fun compare(o1: Test, o2: Test): Int {
    return extractInt(o1) - extractInt(o2)
}

fun extractInt(s: Test): Int {
    val num = s.title.replace("\\D".toRegex(), "")
    // return 0 if no digits found
    return if (num.isEmpty()) 0 else Integer.parseInt(num)
}

})

将给出输出: [s1, s21, s22, s23, s101, s131, s321]

答案 2 :(得分:0)

当您声明需要一个MutableList,但还没有一个时,应使用sortedBysortedWith(以防您使用比较器)您只会从当前列表中得到一个(新)列表,例如:

val yourMutableSortedList = reversedData.sortedBy {
  pattern.find(it)?.value?.toInt() ?: 0
}.toMutableList() // now calling toMutableList only because you said you require one... so why don't just sorting it into a new list and returning a mutable list afterwards?

您可能想利用Comparator.comparing的{​​{3}}(或Java语言sortedWith)。

如果您只想对现有的可变列表进行排序,请使用compareBy(或Collections.sort):

reversedData.sortWith(compareBy {
  pattern.find(it)?.value?.toInt() ?: 0
})

// or using Java imports:
Collections.sort(reversedData, Compatarator.comparingInt {
  pattern.find(it)?.value?.toInt() ?: 0 // what would be the default for non-matching ones?
})

当然,您也可以使用其他比较器辅助程序(例如,最后混合null或类似的方法),例如:

reversedData.sortWith(nullsLast(compareBy {
  pattern.find(it)?.value
}))

对于以上示例,我使用了以下sortWith

val pattern = """\d+""".toRegex()

答案 3 :(得分:0)

可能的解决方法是:

  reversedData.toObservable()
                    .sorted { o1, o2 ->
                        val pattern = Pattern.compile("\\d+")
                        val matcher = pattern.matcher(o1.title)
                        val matcher2 = pattern.matcher(o2.title)

                        if (matcher.find()) {
                            matcher2.find()
                            val o1Num = matcher.group(0).toInt()
                            val o2Num = matcher2.group(0).toInt()

                            return@sorted o1Num - o2Num
                        } else {
                            return@sorted o1.title?.compareTo(o2.title ?: "") ?: 0
                        }
                    }
                    .toList()
                    .subscribeBy(
                        onError = {
                            it
                        },
                        onSuccess = {
                            reversedData = it
                        }
                    )

答案 4 :(得分:0)

我为JSON排序编写了一个自定义比较器。可以改用裸字符串/数字/空

fun getComparator(sortBy: String, desc: Boolean = false): Comparator<SearchResource.SearchResult> {
    return Comparator { o1, o2 ->
        val v1 = getCompValue(o1, sortBy)
        val v2 = getCompValue(o2, sortBy)

        (if (v1 is Float && v2 is Float) {
            v1 - v2
        } else if (v1 is String && v2 is String) {
            v1.compareTo(v2).toFloat()
        } else {
            getCompDefault(v1) - getCompDefault(v2)
        }).sign.toInt() * (if (desc) -1 else 1)
    }
}

private fun getCompValue(o: SearchResource.SearchResult, sortBy: String): Any? {
    val sorter = gson.fromJson<JsonObject>(gson.toJson(o))[sortBy]
    try {
        return sorter.asFloat
    } catch (e: ClassCastException) {
        try {
            return sorter.asString
        } catch (e: ClassCastException) {
            return null
        }
    }
}

private fun getCompDefault(v: Any?): Float {
    return if (v is Float) v else if (v is String) Float.POSITIVE_INFINITY else Float.NEGATIVE_INFINITY
}