移植 C++使用 std::accumulate 映射到 PHP

Question

我不太熟悉 PHP 中的数组操作，所以我有一个简单的移植问题。在 C++ 中，我有一个映射 std::map，其中键上的隐式排序是结构的关键部分。我想要做的是总结初始范围的键的所有值，我这样做：

// accumulate helper, since "value_type" is "pair<int, int>"
int pair_adder(int n, const std::map<int, int>::value_type & p) { return n + p.second; }

// To add up values for keys up to N:
int total_value_up_to_time_N(int N)
{
  return std::accumulate(mymap.begin(), mymap.upper_bound(N), 0, pair_adder);
}

What would be a idioma way to write this data Structure and Accumulator in PHP?

解释一下上下文：数据结构是一个简单的时间序列，我想知道在时间 N 时我积累了多少。 C++ map 始终按键排序，因此我可以按任意顺序添加元素 mymap[time] = value;，并且地图始终包含按时间顺序排列的元素。

解释一下累积：accumulate 函数将键不大于 N 的所有映射值相加。例如，拿这张地图：

 mymap = { { 1, 20}, {2, 30}, {3, -10}, {4, 15} };

然后，对于 N = 2，我累积 50，对于 N = 3，我累积 40，对于 N = 12我累计了 55 个。

---

更新：我刚刚意识到实际上没有理由每个时间戳只出现一次，因此数据结构实际上应该是 std::multimap。相同的累积函数逐字工作，但如果 PHP 解决方案需要时间作为数组键，则该功能将不再工作。但这并不是绝对重要的。我相信每次都要求唯一的解决方案就足够了。

Answer 1

我对 C++ 不太熟悉，但我会尝试向您快速概述 PHP 中的数组，然后回答您有关求和的问题。

PHP 中的每个数组都可以被视为有序映射。与 C++ 不同，数组没有类型限制，只是从键到值的映射。

要创建数组，您可以使用以下方法：

$arr = array();

要向数组添加项目，有两种方法。首先，您可以使用 [] 运算符将新元素添加到数组末尾。该元素的键为 (highest int key + 1)，第一个键从零开始。例如：

$arr[] = 1;
$arr[] = 2;
$arr[] = 4;

此时， $arr 现在是一个具有以下键/值的映射：

0 => 1
1 => 2
2 => 4

我们还可以添加特定的键和值：

$arr[42] = 'cool';
$arr['foo'] = 'bar';

此时映射将如下所示：

0 => 1
1 => 2
2 => 4
42 => 'cool'
'foo' => 'bar'

有 PHP 内置了很多用于处理数组的函数。例如，有一些函数用于对数组进行排序（按键和值，以及以用户定义的方式）、组合数组、搜索数组、将函数应用于所有元素、减少数组等。此外，PHP 构造 foreach< /code> 可用于迭代数组。按如下方式使用它：

foreach ($arr as $key => $value) {
    echo 'Value of key ' . $key . ' is ' . $value;
}

现在，解决您的问题：

我想要做的是总结初始范围内的键的所有值

请注意，如果按顺序添加值，它们将在数组中按顺序排列。如果不是这种情况，请预先对数组进行排序，然后执行以下操作：

$sum = array_sum(array_slice($arr, 0, $n));

希望这会有所帮助！

Answer 2

不幸的是，PHP 数组映射/归约函数仅映射值，而不映射键。如果您的地图使用 PHP key =>; value 数组，您需要一些技巧来过滤掉键具有特定值的值。最简单的是直接循环：

$map = array(1 => 20, 2 => 30, 3 => -10, ...);
$n = 3;

$result = 0;
foreach ($map as $key => $value) {
    if ($key <= $n) {
        $result += $value;
    }
}

从这里您当然可以发挥创意：

$result = array_sum(array_intersect_key(
    $map,
    array_flip(array_filter(array_keys($map), function ($key) use ($n) {
        return $key <= $n;
    }))
));

或者：

$result = array_sum(array_map(function ($key, $value) use ($n) {
    return $key <= $n ? $value : 0;
}, array_keys($map), $map));

如果您使用更像 C++ 的映射（在 PHP 中将是数组的数组），这会简化问题：

$map = array(array('key' => 1, 'value' => 20), array(...), ...);

$result = array_reduce($map, function ($v, $m) use ($n) {
    return $v + ($m['key'] <= $n ? $m['value'] : 0);
});

Answer 3

好吧，有 array_reduce 和一个地图基本上只是一个数组。因此：

$result = array_reduce($your_array, function($a, $b) { return $a + $b; });

应该解决这个问题。或者只是使用 array_sum （谢谢，德泽）。