有哪些巧妙的方法可以输出 n 个项目的列表，其中之间有 (n-1) 个分隔符？

Question

假设我们有一个包含 n 个元素的数组 (n > 0)。

我们希望输出这些元素的列表，它们之间有分隔符。

解决这个问题的常见方法是：

foreach item
  (
    output item
    output separator
  )
trim last separator

但必须这样做似乎有点混乱。

另一种方法是：

check that there is at least one element
loop
  (
     output element
     next element, or break if no more elements
     output separator
  )

但我不确定它是否永远有效。

您是否看到其他聪明的方法来做到这一点，例如在 C、C++ 中？

Answer 1

char *sep = "";
for (i = 0; i < size; ++i) {
    printf("%s%s", sep, item[i]);
    sep = ", ";
}

Answer 2

for (i = 0; i < n; ++i) switch(i) {
    default: output_separator();
    case 0: output_item(i);
}

或对此的变体。我实在想不出还有什么办法可以不重复output_item(i)。

Answer 3

有时：

output item 0
for item 1 to n
{
    output separator
    output item
}

更短。

Answer 4

由于它被标记为与语言无关，我认为有必要指出，某些语言具有内置功能，可以让您甚至不用考虑这个问题。以这段 python 代码为例：

>>> print string.join(['list', 'of', 'some', 'words'], ', ')
list, of, some, words

Answer 5

可能的 C++ 解决方案：

http://groups.google.com/group/comp.lang.c++ /msg/a746a588cedfa44b

总结：写一个infix_ostream_iterator，它与ostream_iterator基本相同，只不过“separator”参数实际上是分隔符，而不是后缀到每一个项目。那么用法将是：

std::copy(first, last, infix_ostream_iterator<ItemType>(output, separator));

Answer 6

无论好坏，我使用计数循环，

for (i = 0; i < num_items; i++){
  if (i > 0) output separator;
  output item[i];
}

我确信这是老式的投反对票诱饵，但它有效。

如果有人想告诉我这效率低下，我已经准备好火焰了吗;-)

Answer 7

这个版本避免了任何额外的分支：（

int i = 0;
goto skip_delim;
do {
               put_delim();
   skip_delim: put_el(i++);
} while (i < size);

对于那些害怕goto的人，可以使用Duff设备中的方法来编写它）

Answer 8

Haskell 中的“第一次检查”习惯用法：

intersperse :: Show a => String -> [a] -> String
intersperse _ [] = ""
intersperse s (x:xs) = show x ++ concatMap ((s ++) . show) xs

它的用法如下：

*Main> intersperse "," [1,2,3]
"1,2,3"
*Main> intersperse "," [1]
"1"
*Main> intersperse ";" [1,2]
"1;2"
*Main> intersperse "," []
""

Answer 9

我总是使用第一项检查习惯用法。这是java中的代码：

List<Object> list;
if (list.size() > 0) {
   put(list.get(0));
}
for(int i = 1; i < list.size(); i++) {
   putSeparator();
   put(list.get(i));                                
}

Answer 10

for i in items.length-1; do
   output item; output separator
output last item

Answer 11

在 Common Lisp 中，只要您可以对分隔符进行硬编码，它就非常简单。

(defun return-delimited-list (list &optional stream)
  (format stream "~{~A~^, ~}" list))

调用时，它返回一个由 list 中的元素组成的字符串，以“,”分隔（最后一个元素后面不跟任何内容除外）。好吧，如果输入一个输出流，它会将其打印到流中，恰好“nil”意味着“没有流，只返回一个字符串”。