标签: array-difference

复制列表中的更改

想象一下,我有一个项目列表:

 - A
 - B
 - C

现在从某个地方,服务器告诉我的应用程序元素B已被删除,但它只提供整个新列表,而不是确切的更改细节.由于WinRT会动态ListView添加,删除和移动项目中的项目,我宁愿不刷新支持列表并调用INotifyCollectionChangedReset- -event,因为这会使每个项目看起来都变得粗糙和粗糙.相反,我想计算将本地列表转换为从服务器获取的列表所需的步骤.(有点像levenshtein距离,不是步数而是步数本身)

例如:

 1. Delete element B
 2. Add new element D to position 3

我该怎么办?

编辑:在我的情况下,订单很重要.

c# diff list inotifycollectionchanged array-difference

7
推荐指数
1
解决办法
99
查看次数

jq 按值从数组中删除元素

我正在使用jq并尝试根据它的值从数组中删除一个元素,因为无法弄清楚语法,它适用于 map 但不适用于 del:

输入 = [10,11,12]

echo $input | jq -r 'map(select(. == 10))' 返回 [10]

echo $input | jq -r 'del(select(. == 10))'回报[10,11,12]并不[11,12]如预期

有人可以指出我正确的方向吗?

arrays json array-difference jq

6
推荐指数
1
解决办法
7105
查看次数

array_diff_uassoc的行为不清楚

首先,我需要提一下,我深入研究手册和php文档并没有找到答案.这是我使用的代码:

class chomik {

    public $state = 'normal';
    public $name = 'no name';

    public function __construct($name) {
        $this->name = $name;
    }

    public function __toString() {
        return $this->name . " - " . $this->state;
    }
}

function compare($a, $b) {
    echo("$a : $b<br/>");
    if($a != $b) {
        return 0;
    }
    else return 1;
}

$chomik = new chomik('a');
$a = array(5, $chomik, $chomik, $chomik);
$b = array($chomik, 'b', 'c', 'd');
array_diff_uassoc($a, $b, 'compare');
Run Code Online (Sandbox Code Playgroud)

我的想法是,array_diff_uassoc会比较这两个数组的所有值,如果值存在,那么将运行密钥比较.这段代码的输出是:

1 : 0
3 : 1
2 …
Run Code Online (Sandbox Code Playgroud)

php arrays array-difference

5
推荐指数
1
解决办法
305
查看次数

数组差异作为一系列动作

简而言之:我有两个可能不同的数组,我希望将差异/转换作为一系列"动作"(添加和删除).也就是说,在一个基本的例子中:

Current: [a, b, d]
Desired: [a, b, c, d]
Actions: Add c in position 2
Run Code Online (Sandbox Code Playgroud)

基本上,指令是如何转换当前数组,以便它具有与所需数组相同的成员和顺序.对于我的应用程序,每个更改都会触发更新UI等的事件,因此如果操作不是"冗余"的话,这将是非常可取的:也就是说,上面可能已经存在remove d, add c @ 2, add d @ 3,但这会导致其他地方的大量不需要的处理系统.

也许作为另一个可能有助于说明的例子:

Current: [a, b, d]
Desired: [b, c, d, a]
Actions: remove a, add c @ 1, add a @ 3
Run Code Online (Sandbox Code Playgroud)

我认为这是之前已经解决过的问题,但是搜索它有点困难,因为"数组差异"并没有给你正确的结果.

如果重要的话,我在Javascript中实现这个,但我想这个算法是语言无关的.

arrays algorithm array-difference set-difference

5
推荐指数
1
解决办法
135
查看次数

如何找到2个字符串列表中的差异?

我有2个字符串:

A1=[Rettangolo, Quadrilatero, Rombo, Quadrato]
A2=[Rettangolo, Rettangolo, Rombo, Quadrato]
Run Code Online (Sandbox Code Playgroud)

我想得到这个:"我找到了"Quadrilatero",而不是"Rettangolo"".如果我使用removeAll()或retainAll()它不起作用,因为我有2个"Rettangolo"实例.事实上,如果我使用a1.containsAll(a2),我会变成现实,我想要假.

谢谢大家考虑我的要求.

java arraylist array-difference

4
推荐指数
1
解决办法
2万
查看次数

Ruby:如何找到2个数组之间的差异,订购问题

我正在尝试计算订单重要的两个数组之间的差异.例如:

array_one = ["A", "B", "C"]
array_two = ["B", "C", "A"]
Run Code Online (Sandbox Code Playgroud)

这将产生3个差异,因为:

array_one[0] != array_two[0]
array_one[1] != array_two[1]
array_one[2] != array_two[2]
Run Code Online (Sandbox Code Playgroud)

另一个例子:

array_one = ["Z", "X", "Y"]
array_two = ["Z", "W", "Y"]
Run Code Online (Sandbox Code Playgroud)

这将产生1,因为:

array_one[0] == array_two[0]
array_one[1] != array_two[1]
array_one[2] == array_two[2]
Run Code Online (Sandbox Code Playgroud)

任何建议都非常感谢.

ruby arrays array-difference

4
推荐指数
1
解决办法
1118
查看次数

Perl:删除数组项并调整数组大小

我正在尝试使用Perl中的另一个数组来过滤一个术语数组.我在OS X上有Perl 5.18.2,但如果我的行为是相同的use 5.010.这是我的基本设置:

#!/usr/bin/perl
#use strict;
my @terms = ('alpha','beta test','gamma','delta quadrant','epsilon',
             'zeta','eta','theta chi','one iota','kappa');
my @filters = ('beta','gamma','epsilon','iota');
foreach $filter (@filters) {
    for my $ind (0 .. $#terms) {
        if (grep { /$filter/ } $terms[$ind]) {
            splice @terms,$ind,1;
        }
    }
}
Run Code Online (Sandbox Code Playgroud)

这样可以拉出与各种搜索项匹配的行,但数组长度不会改变.如果我写出结果@terms数组,我得到:

[alpha]
[delta quadrant]
[zeta]
[eta]
[theta chi]
[kappa]
[]
[]
[]
[]
Run Code Online (Sandbox Code Playgroud)

正如您可能期望的那样,打印scalar(@terms)得到了结果10.

我想要的是一个长度为6的结果数组,最后没有四个空白项.我如何得到这个结果?为什么阵列不会缩小,因为perldoc页面上splice说"阵列会根据需要增长或缩小".

(我对Perl不是很流利,所以如果你在想"你为什么不......?",几乎可以肯定是因为我听说不知道或不理解它它.)

arrays perl array-difference

4
推荐指数
1
解决办法
249
查看次数

密钥差距的块数组

我有一个array_diff函数数组,如下所示:

Array
(
    [0] => world
    [1] => is
    [2] => a
    [3] => wonderfull
    [5] => in
    [6] => our
)
Run Code Online (Sandbox Code Playgroud)

如您所见,我们在键#3和#5之间存在间隙(即没有键#4).如何将该阵列分成两部分,如果有更多间隙,可能会更多?预期的产出是:

Array
    (
        [0] => Array
        (
           [0] => world
           [1] => is
           [2] => a
           [3] => wonderfull
        )
        [1] => Array 
        (
           [0] => in
           [1] => our
        ) 
    )
Run Code Online (Sandbox Code Playgroud)

php array-difference

4
推荐指数
1
解决办法
109
查看次数

多维数组在 C 和/或 C++ 中会导致任何问题吗?

我知道这个问题乍一看有点好笑。但是当我遇到这个问题时,我\xc2\xb4ve发现了C和C++高级用户@BasileStarynkevitch的评论,他在其中声称多维数组不应该更好地使用,无论是在C还是在C++中:

\n\n
\n

不要在 C++(或 C)中使用多维数组。

\n
\n\n

为什么?为什么\xc2\xb4t 我应该在 C++ 和 C 中使用多维数组?

\n\n

他这句话的意思是什么?

\n\n
\n\n

随后,另一位网友对此评论进行了回复:

\n\n
\n

巴塞尔是对的。可以在 C/C++ 中声明 3D 数组,但会导致太多问题。

\n
\n\n

哪些问题?

\n\n

我经常使用多维数组,并且认为使用它们没有任何缺点。相反,我认为它只有优点。

\n\n
    \n
  • 使用多维数组是否存在我不知道的问题?

  • \n
  • 谁能给我解释一下它们的意思吗?

  • \n
\n

c c++ arrays multidimensional-array array-difference

4
推荐指数
1
解决办法
2316
查看次数

查找在 Python 中将一个集群列表转换为另一个集群列表的映射

我正在使用 scikit-learn 对一些数据进行聚类,我想比较不同聚类技术的结果。我立即面临这样一个问题,即不同运行的聚类标签不同,因此即使它们完全相同地聚类,列表的相似度仍然很低。

说我有

list1 = [1, 1, 0, 5, 5, 1, 8, 1]
list2 = [3, 3, 1, 2, 2, 3, 8, 3]
Run Code Online (Sandbox Code Playgroud)

我(理想情况下)喜欢一个函数,它以翻译字典的形式返回最佳映射,如下所示:

findMapping(list1, list2)
>>> {0:1, 1:3, 5:2, 8:8}
Run Code Online (Sandbox Code Playgroud)

我说“最佳映射”是因为假设list3 = [3, 3, 1, 2, 2, 3, 8, 4]thenfindMapping(list1, list3)仍然会返回相同的映射,即使最终1变成 a4而不是 a 3。

所以最好的映射是最小化两个列表之间差异数量的映射。我认为这是一个很好的标准,但可能有更好的标准。

我可以编写一个试错优化算法来做到这一点,但我并不是第一个想要比较聚类算法结果的人。我希望这样的东西已经存在,我只是不知道它叫什么。但我四处寻找,并没有找到任何答案。

关键是在应用最佳翻译后,我将测量列表之间的差异,所以也许有一种方法可以测量不同索引的数字列表之间的差异,而无需将翻译作为中间步骤,这也很好。

====================================

根据 Pallie 的回答,我能够创建 findMapping 函数,然后我更进一步创建了一个翻译函数,该函数返回转换为第一个列表标签的第二个列表。

def translateLabels(masterList, listToConvert):    
  contMatrix = contingency_matrix(masterList, listToConvert)
  labelMatcher = munkres.Munkres()
  labelTranlater = labelMatcher.compute(contMatrix.max() - contMatrix)

  uniqueLabels1 …
Run Code Online (Sandbox Code Playgroud)

python cluster-analysis array-difference python-3.x scikit-learn

3
推荐指数
1
解决办法
1244
查看次数