Question

我正在学习D（我认为这将是一个比C ++更好的初学友好语言）并且我决定给自己在D中实现一般快速排序的练习。我的程序在排序整数时运行正常但是它排序字符串时不会编译并抛出一个奇怪的错误。

这是我的代码：

import std.stdio, std.algorithm;



T[] quickSort(T)(T[] input) {
   if (input.length <= 1) {return input;}
   ulong i = input.length/2;
   auto pivot = input[i];
   input = input.remove(i);
   T[] lesser = [];
   T[] greater = [];
   foreach (x; input) {
      if (x<=pivot)
      {
         lesser ~= x;
      }
      else 
      {
         greater ~=x;
      }
   }
   return (quickSort(lesser) ~ cast(T)pivot ~ quickSort(greater));
}
void main() {
   //Sort integers, this works fine
   //writeln(quickSort([1,4,3,2,5]));
   //Sort string, throws weird error
   writeln(quickSort("oidfaosnuidafpsbufiadsb"));
}

当我在字符串上运行它时会抛出此错误：

/usr/share/dmd/src/phobos/std/algorithm.d(7397): Error: template std.algorithm.move does not match any function template declaration. Candidates are:
/usr/share/dmd/src/phobos/std/algorithm.d(1537):        std.algorithm.move(T)(ref T source, ref T target)
/usr/share/dmd/src/phobos/std/algorithm.d(1630):        std.algorithm.move(T)(ref T source)
/usr/share/dmd/src/phobos/std/algorithm.d(1537): Error: template std.algorithm.move cannot deduce template function from argument types !()(dchar, dchar)
/usr/share/dmd/src/phobos/std/algorithm.d(7405): Error: template std.algorithm.moveAll does not match any function template declaration. Candidates are:
/usr/share/dmd/src/phobos/std/algorithm.d(1786):        std.algorithm.moveAll(Range1, Range2)(Range1 src, Range2 tgt) if (isInputRange!(Range1) && isInputRange!(Range2) && is(typeof(move(src.front, tgt.front))))
/usr/share/dmd/src/phobos/std/algorithm.d(7405): Error: template std.algorithm.moveAll(Range1, Range2)(Range1 src, Range2 tgt) if (isInputRange!(Range1) && isInputRange!(Range2) && is(typeof(move(src.front, tgt.front)))) cannot deduce template function from argument types !()(string, string)
helloworld.d(9): Error: template instance std.algorithm.remove!(cast(SwapStrategy)2, string, ulong) error instantiating
helloworld.d(31):        instantiated from here: quickSort!(immutable(char))
helloworld.d(31): Error: template instance helloworld.quickSort!(immutable(char)) error instantiating

Answer 1

问题是字符串是不可变的，因此remove不起作用（因为它操纵字符串）

你可以通过不删除而不是在concat中插入枢轴来解决这个问题：

auto pivot = input[i];
//input = input.remove(i); //<- remove this line
T[] lesser = [];
//...
return (quickSort(lesser) ~ quickSort(greater)); //<- remove cast(T)pivot ~

或通过传递：

writeln(quickSort("oidfaosnuidafpsbufiadsb".dup));

Answer 2

你必须在字符串后面添加“d”以使其成为utf-32，否则删除将不接受它。

writeln(quickSort("oidfaosnuidafpsbufiadsb"d.dup));

用D排序字符串时出现奇怪的错误

2 个答案: