[软件设计/软件工程] 如何获取数组元素的序列?

[复制链接]
发表于 2022-5-4 15:24:23
问题
我有一个由“块”分隔的数组。每个不可见块都以一个数字 5 的字母开始,并在另一个数字 5 的字母出现时结束。
  1. a = [
  2.      "F5","a4","g4","F5","a4","d4","F5","a4","g4","e3",
  3.      "H5","a4",
  4.      "Y5","a4","d4","Y5","g4","c3"
  5.      ]
复制代码

在这个数组中,有 3 个“块”。如下所示。

我想要得到的是每个块(不是数组本身)中每个元素的序列(从 1 到 N),其中输出是:
  1. b = [
  2.     ["F5",1],["a4",1],["g4",1],["F5",2],["a4",2],["d4",1],["F5",3],["a4",3],["g4",2],["e3",1],
  3.     ["H5",1],["a4",1],
  4.     ["Y5",1],["a4",1],["d4",1],["Y5",2],["g4",1],["c3",1]
  5.     ]
复制代码

在我目前的尝试中,我只得到每个元素的计数,而不是序列。如何做呢?谢谢
  1. a = [
  2.      "F5","a4","g4","F5","a4","d4","F5","a4","g4","e3",
  3.      "H5","a4",
  4.      "Y5","a4","d4","Y5","g4","c3"
  5.      ]

  6. b = []

  7. a.each{|v|
  8.     b.push([v,a.count(v)])
  9. }

  10. => [
  11.     ["F5", 3], ["a4", 5], ["g4", 3], ["F5", 3], ["a4", 5], ["d4", 2], ["F5", 3], ["a4", 5], ["g4", 3], ["e3", 1],
  12.     ["H5", 1], ["a4", 5],
  13.     ["Y5", 2], ["a4", 5], ["d4", 2], ["Y5", 2], ["g4", 3], ["c3", 1]
  14.     ]
复制代码

回答
我们得到数组
  1. a = ["F5","a4","g4","F5","a4","d4","F5","a4","g4","e3",
  2.      "H5","a4","Y5","a4","d4","Y5","g4","c3"]
复制代码

这个问题可以看成有两个步骤,第一个是将a转换为
  1. arr = [["F5","a4","g4","F5","a4","d4","F5","a4","g4","e3"],
  2.        ["H5","a4"], ["Y5","a4","d4","Y5","g4","c3"]]
复制代码

第二步是从 arr 构造所需的数组。

第1步

我了解将 a 转换为 arr 的规则如下。

arr

YZ

/[A-Z]\d/

5

一种

b

arr

一种

一种

一种

一种

b

/[A-Z]\d/

b

我们可以写
  1. frst = a.first
  2. arr = a.slice_before do |s|
  3.   (s[0].match?(/[A-Z]/) && s[0] != frst[0] && s[1] == frst[1]) ?
  4.     (frst = s) : false
  5. end.to_a
  6.   #=> [["F5", "a4", "g4", "F5", "a4", "d4", "F5", "a4", "g4", "e3"]],
  7.   #    ["H5", "a4"], ["Y5", "a4", "d4", "Y5", "g4", "c3"]]
复制代码

请参阅前面的可枚举切片。

第2步

我们现在可以将 arr 转换为所需的数组,如下所示。
  1. arr.map do |e|
  2.   h = Hash.new(0)
  3.   e.map { |s| [s, h[s] += 1] }
  4. end
  5.   #=> [[["F5", 1], ["a4", 1], ["g4", 1], ["F5", 2], ["a4", 2], ["d4", 1],
  6.   #     ["F5", 3], ["a4", 3], ["g4", 2], ["e3", 1]],
  7.   #    [["H5", 1], ["a4", 1]],
  8.   #    [["Y5", 1], ["a4", 1], ["d4", 1], ["Y5", 2], ["g4", 1], ["c3", 1]]]
复制代码

这里 Hash::new 用于创建一个默认值为 0 的空 Hash h。这意味着如果 h 没有键,k 返回零。因为 h[k] 可以看作

h[k] += 1

当 h[k] = h[k] + 1 没有键时,右侧的 h[k] 返回 1 。另一种写法是

H

请参阅哈希提取。





上一篇:g++ - 如何禁用从 0 到指针类型的隐式转换?
下一篇:使阵列短路。 forEach 类调用中断

使用道具 举报

Archiver|手机版|小黑屋|吾爱开源 |网站地图

Copyright 2011 - 2012 Lnqq.NET.All Rights Reserved( ICP备案粤ICP备14042591号-1粤ICP14042591号 )

关于本站 - 版权申明 - 侵删联系 - Ln Studio! - 广告联系

本站资源来自互联网,仅供用户测试使用,相关版权归原作者所有

快速回复 返回顶部 返回列表