标签: sorting

基于父子关系对数组进行排序的算法

我有一组控件,其中包括名称和要首先呈现的控件列表。以下是数组:

$controls [0] = array ("name" => "combobox", array ("countryStore", "center" ) );
$controls [1] = array ("name" => "docBody", array () );
$controls [2] = array ("name" => "top", array ("docBody" ) );
$controls [3] = array ("name" => "button1", array ("formPane" ) );
$controls [4] = array ("name" => "center", array ("docBody" ) );
$controls [5] = array ("name" => "text1", array ("formPane" ) );
$controls [6] = array ("name" => "countryStore", array ("center" ) );
$controls [7] …
Run Code Online (Sandbox Code Playgroud)

php arrays sorting algorithm

0
推荐指数
1
解决办法
855
查看次数

对 StringBuilder 行进行排序

我有以下格式的 StringBuilder 结果:

[Cat1] 项目 1

[Cat2] Item2

[Cat1] Item12

[Cat1] Item89

[Cat3] Item88

行已使用 StringBuilder 的 AppendLine 方法创建。我想在显示结果之前对结果进行排序:

[Cat1] 项目 1

[Cat1] Item12

[Cat1] Item89

[Cat2] Item2

[Cat3] Item88

最好的方法是什么?

c# sorting stringbuilder

0
推荐指数
1
解决办法
8115
查看次数

按字符串中的单词数对字符串列表进行排序

我有一个字符串列表,如下所示:

mylist = ["superduperlongstring", "a short string", "the middle"]  
Run Code Online (Sandbox Code Playgroud)

我想以这样一种方式对它进行排序,即单词数最多的字符串在前,即,

mylist = ["a short string", "the middle", "superduperlongstring"]  
Run Code Online (Sandbox Code Playgroud)

它有点棘手,因为如果我按长度排序

mylist.sort(key = len)
Run Code Online (Sandbox Code Playgroud)

我回到了我开始的地方。

有没有人遇到过一个优雅的解决方案?谢谢。

python sorting string list

0
推荐指数
1
解决办法
1895
查看次数

多个排序数组的交集

这个,我们知道要解决两个排序的数组的交叉方法。那么如何得到多个排序数组的交集呢?

根据两个已排序数组的答案,我们可以将其应用于多个数组。这里是代码

vector<int> intersectionVector(vector<vector<int> > vectors){
    int vec_num = vectors.size();

    vector<int> vec_pos(vec_num);// hold the current position for every vector
    vector<int> inter_vec; // collection of intersection elements

    while (true){
        int max_val = INT_MIN;
        for (int index = 0; index < vec_num; ++index){
            // reach the end of one array, return the intersection collection
            if (vec_pos[index] == vectors[index].size()){
                return inter_vec;
            }

            max_val = max(max_val, vectors[index].at(vec_pos[index]));
        }

        bool bsame = true;
        for (int index = 0; index < vec_num; ++index){
            while …
Run Code Online (Sandbox Code Playgroud)

c++ arrays sorting algorithm

0
推荐指数
1
解决办法
3254
查看次数

AngularJS - 对包含数字的字符串进行 ng-repeat 排序

我有一个表视图中的对象列表,我想正确排序。

除其他外,我的对象包含一个名称字段。此名称字段还可以包含数字,例如: Chairman Seat 1 Seat 2 Seat 3 Seat 11 Seat 12 Seat 23 Secretary

然而,这是这样排序的: Chairman Seat 1 Seat 11 Seat 12 Seat 2 Seat 23 Seat 3 Secretary

按名称排序时,这似乎不是对我的列表进行排序的自然方式。

现在我正在使用这样的 ng-repeat: 单击表标题时设置的变量 seat in seats | orderBy:orderField:orderReverse track by seat.id 在哪里orderfieldorderReverse也用于反转。

我尝试制作自定义过滤器以确保其正常运行,但我失败了。除非我拆分字符串,否则 Javascript 似乎不会正常排序。但我宁愿不这样做,因为数据通常是通过轮询来更新的。另一种方法是强制前导零,但由于用户手动输入这些东西,我不确定我是否应该这样做。

此外,它不仅包含数字的名字,所以我不能完全切断它们

那么,有关如何使此列表正常显示的任何建议?

编辑:清除了有关该问题的一些信息。

javascript sorting string numbers angularjs

0
推荐指数
1
解决办法
5017
查看次数

根据来自另一个不同长度数组的值对数组进行排序

我浏览了几篇有类似问题的帖子,但找不到解决我问题的帖子。其他人似乎都在使用另一个相同大小或按值的数组进行排序。

我有两个看起来像这样的数组:

var allCategories = ['Campus', 'Building', 'Floor', 'Room', 'Lecture Theatre', 'Lab'];
var currentCategories = ['Room', 'Lab', 'Campus'];
Run Code Online (Sandbox Code Playgroud)

我怎样才能排序currentCategories,以便顺序匹配allCategories

期望的输出:

currentCategories --> ['Campus', 'Room', 'Lab'];
Run Code Online (Sandbox Code Playgroud)

javascript arrays sorting

0
推荐指数
1
解决办法
588
查看次数

sort -n 不起作用

我有一个文件,我希望它按字母顺序排序:

cat file
peptide9
peptide89
peptide99
peptide79
peptide4
peptide58
peptide990
Run Code Online (Sandbox Code Playgroud)

当我使用

cat file | sort -n
Run Code Online (Sandbox Code Playgroud)

结果是:

peptide4
peptide58
peptide79
peptide89
peptide9
peptide99
peptide990
Run Code Online (Sandbox Code Playgroud)

我尝试了不同的排序选项,但结果总是一样的!
我想要的输出是

peptide4
peptide9
peptide58
peptide79
peptide89
peptide99
peptide990
Run Code Online (Sandbox Code Playgroud)

sorting bash alphabetical

0
推荐指数
1
解决办法
1076
查看次数

排序字典&lt;object, List&lt;int&gt;&gt; c#

我想对一个对象列表进行排序,结构是一个 Dictionary<Object, List<int>>

字典中的项目将是

item_1, (2,2,3)
item_2, (1,3,4)
item_3, (2,3,4)
item_4, (1,2)
Run Code Online (Sandbox Code Playgroud)

一旦项目被排序,它们应该显示为

item_4, 1,2
item_2, 1,3,4
item_1, 2,2,3
item_3, 2,3,4
Run Code Online (Sandbox Code Playgroud)

所以,基本上我必须对列表中的第一项进行排序,然后是第二项,然后是第三项,使用 linq 实现这种解决方案的简单方法是什么

c# sorting dictionary

0
推荐指数
1
解决办法
678
查看次数

快速排序的尾调用优化

我刚刚进入 TCO,我了解它如何重用单个堆栈框架而不是每次方法调用自身时创建一个新堆栈框架的概念。我直觉地想将此结构与while循环进行比较,因为循环将不断对一组变量执行操作,直到不满足条件为止。

但是,鉴于 TCO 仅使用一个堆栈帧,似乎一旦递归方法“展开”一次调用堆栈,就需要使用 TCO 作为对堆栈帧的引用来执行诸如快速排序之类的排序算法达到了基本情况。没有引用该方法被调用的次数,它怎么知道接下来要执行哪个操作以及执行多少次呢?

鉴于每次调用的方法主体是相同的,我猜它可以只保留对方法被调用次数的引用,然后是方法主体内开始执行位置的指针,但这只是一个猜测。

谢谢你的帮助。

sorting algorithm

0
推荐指数
1
解决办法
697
查看次数

Redis Sorted Set 成员大小和性能

Redis Sorted Sets 主要基于 Score 进行排序;但是,在多个成员共享相同 Score 词典(Alpha)排序的情况下。在Redis的zadd文件表示该功能的复杂性:

"O(log(N)) 其中 N 是排序集中的元素数"

无论成员大小/长度如何,我都必须假设这仍然是正确的;但是,我有一个案例,只有 4 个分数导致成员在 Score 之后按字典顺序排序。

我想为每个成员添加一个时基键,以使二级排序基于时间,并为成员添加一些唯一性。就像是:

"time-based-key:member-string"
Run Code Online (Sandbox Code Playgroud)

我的成员字符串可以是更大的 JavaScript 对象文字,如下所示:

JSON.stringify( {/* object literal */} )
Run Code Online (Sandbox Code Playgroud)

排序集 zadd 和其他功能的性能会保持不变吗?

如果没有,性能会受到多大程度的影响?

sorting redis node-redis

0
推荐指数
1
解决办法
6391
查看次数