精灵如何将一个字符串重复N次作为字符串数组

Question

我写这段代码， repeatc 用于重复 char 到 char 数组。它有效。

repeats for repeat string N times to string array. 但重复字符串到字符串数组核心转储。

A, A, A, 
AB, AB, AB, 
*** Error in `./untitled': free(): invalid pointer: 0x0000000000400f3d ***
....
....
Aborted (core dumped)

为什么？我的代码：

// --cc='gcc'

[indent=4]

init
    var carray = repeatc ('A', 3)
    for i in carray do stdout.printf ("%c, ", i)
    // A, A, A

    stdout.putc ('\n')
    var sarray = repeats ("AB", 3)
    for i in sarray do stdout.printf ("%s, ", i)
    stdout.putc ('\n')



def repeatc (e: char, n: int): array of char
    var a = new array of char[n]
    Memory.copy (a, &e, sizeof (char))
    Memory.copy (&a[1], a, sizeof (char) * (n - 1)) // gcc
    return a

def repeats (e: string, n: int): array of string
    var a = new array of string[n]
    // WORKS: for var i = 0 to (n - 1) do a[i] = e
    // Memory.copy HOW TO?

    // (CORE DUMPED)
    Memory.copy (a, &e, sizeof (uint8*))
    Memory.copy (&a[1], a, sizeof (uint8*) * (n - 1))
    return a

为什么这段代码 core dumped？以及如何解决？

Answer 1

这段代码有几处错误。

[indent=4]

init
    var carray = repeatc ('A', 3)
    for i in carray do stdout.printf ("%c, ", i)
    // A, A, A

实际上，它打印 "A, A, A, "（注意结尾的逗号和 space）。有很多方法可以解决这个问题，最简单的就是做一些像 stdout.puts (string.joinv (", ", sarray)).

这样的事情

def repeatc (e: char, n: int): array of char
    var a = new array of char[n]
    Memory.copy (a, &e, sizeof (char))

使用Memory.copy（C 语言中的a.k.a.memcpy）复制单个字节有点傻。绝对没有理由不在这里做 a[0] = e 。它更容易并且性能更好。

    Memory.copy (&a[1], a, sizeof (char) * (n - 1)) // gcc

这是非常错误的。您告诉它从位置 a 复制 sizeof (char) * (n - 1) 个字节到 a 之后的 1 个字节。这与您似乎想要的非常不同，后者是用数组中第一个字节的值填充 a 的其余部分。实际上你不应该使用 Memory.copy，你应该使用 Memory.set：Memory.set (a, e, n) 可以替换这两行 Memory.copy。

也就是说，您真正想要的可能是字符串而不是字符数组。如果是这种情况，您可以替换整个函数并调用 string.nfill (3, 'A').

def repeats (e: string, n: int): array of string
    var a = new array of string[n]
    // WORKS: for var i = 0 to (n - 1) do a[i] = e
    // Memory.copy HOW TO?

你还需要一个循环。一旦您开始尝试使用 Memory.* 函数，您就在使用指针，因此您需要了解内存的布局方式。字符串实际上只是字符数组，而数组只是指向数组中第一个元素的指针。当你创建一个字符串数组时，你拥有的是一个指向指针的指针（在 C 中，gchar**），而不是指向一个大的连续块的指针，你可以开始将你的字符数据复制到其中。

我猜您正试图使用 Memory.copy 而不是循环和简单赋值来提高性能；这里唯一对性能真正不利的事情是，一个简单的赋值将调用 g_strdup，它将调用 strlen，因此您最终扫描输入字符串 N 次来计算长度而不是一次。你会得到的最好的可能是这样的：

var elen = e.length
for var i = 0 to (n - 1)
    a[i] = (string) Memory.dup (e, (uint) elen);

如果您真的关心性能，那么您想要做的是 return 一个无主字符串数组，它们都指向内存中的相同位置。或者，如果您真正感兴趣的是连接的字符串而不是数组，只需执行

def repeatwithsep (e: string, n: int, separator: string): string
    var elen = e.length;
    var slen = separator.length;
    var a = new StringBuilder.sized ((elen * n) + (slen * (n - 1)) + 1);
    for var i = 0 to (n - 1)
        if i != 0
            a.append_len (separator, slen)
        a.append_len (e, elen)
    return (owned) a.str;

精灵如何将一个字符串重复N次作为字符串数组

Genie howto repeat a string N times as an string array

vala

genie