想象一下,我有一个项目列表:
- A - B - C
现在从某个地方,服务器告诉我的应用程序元素B已被删除,但它只提供整个新列表,而不是确切的更改细节.由于WinRT会动态ListView添加,删除和移动项目中的项目,我宁愿不刷新支持列表并调用INotifyCollectionChangedReset- -event,因为这会使每个项目看起来都变得粗糙和粗糙.相反,我想计算将本地列表转换为从服务器获取的列表所需的步骤.(有点像levenshtein距离,不是步数而是步数本身)
例如:
1. Delete element B 2. Add new element D to position 3
我该怎么办?
编辑:在我的情况下,订单很重要.
我正在使用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]如预期
有人可以指出我正确的方向吗?
首先,我需要提一下,我深入研究手册和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) 简而言之:我有两个可能不同的数组,我希望将差异/转换作为一系列"动作"(添加和删除).也就是说,在一个基本的例子中:
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中实现这个,但我想这个算法是语言无关的.
我有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),我会变成现实,我想要假.
谢谢大家考虑我的要求.
我正在尝试计算订单重要的两个数组之间的差异.例如:
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)
任何建议都非常感谢.
我正在尝试使用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不是很流利,所以如果你在想"你为什么不......?",几乎可以肯定是因为我听说不知道或不理解它它.)
我有一个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) 我知道这个问题乍一看有点好笑。但是当我遇到这个问题时,我\xc2\xb4ve发现了C和C++高级用户@BasileStarynkevitch的评论,他在其中声称多维数组不应该更好地使用,无论是在C还是在C++中:
\n\n\n\n\n不要在 C++(或 C)中使用多维数组。
\n
为什么?为什么\xc2\xb4t 我应该在 C++ 和 C 中使用多维数组?
\n\n他这句话的意思是什么?
\n\n随后,另一位网友对此评论进行了回复:
\n\n\n\n\n巴塞尔是对的。可以在 C/C++ 中声明 3D 数组,但会导致太多问题。
\n
哪些问题?
\n\n我经常使用多维数组,并且认为使用它们没有任何缺点。相反,我认为它只有优点。
\n\n使用多维数组是否存在我不知道的问题?
谁能给我解释一下它们的意思吗?
我正在使用 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