I can't get passing an array by reference to work anymore...
So I'm just doing a small test program here: http://pastebin.com/UYf2n6bP (I'm making sure I know quicksort for my algorithms class, I know functionally this won't work as-is) I'm on Linux, 64-bit, DMD 2.068.1, and when I try to compile this I'm getting: quicksort.d(18): Error: function quicksort.quickSort (ref int[] arr) is not callable using argument types (int[]) quicksort.d(19): Error: function quicksort.quickSort (ref int[] arr) is not callable using argument types (int[]) No matter how I attempt to define the array test, it will never allow me to pass it by reference no matter what. I even copy-pasted some example code from here (https://en.wikibooks.org/wiki/D_(The_Programming_Language)/d2/Pointers,_Pass-By-Reference_and_Static_Arrays#Pass_By_Reference, bottom of the page), and it gave the same error. What's the problem here? I SWEAR I've passed arrays by reference before just like this. Thanks guys.
Re: I can't get passing an array by reference to work anymore...
On Friday, 25 September 2015 at 02:37:22 UTC, TheGag96 wrote:
So I'm just doing a small test program here:
http://pastebin.com/UYf2n6bP
(I'm making sure I know quicksort for my algorithms class, I
know functionally this won't work as-is)
I'm on Linux, 64-bit, DMD 2.068.1, and when I try to compile
this I'm getting:
quicksort.d(18): Error: function quicksort.quickSort (ref int[]
arr) is not callable using argument types (int[])
quicksort.d(19): Error: function quicksort.quickSort (ref int[]
arr) is not callable using argument types (int[])
No matter how I attempt to define the array test, it will never
allow me to pass it by reference no matter what. I even
copy-pasted some example code from here
(https://en.wikibooks.org/wiki/D_(The_Programming_Language)/d2/Pointers,_Pass-By-Reference_and_Static_Arrays#Pass_By_Reference, bottom of the page), and it gave the same error.
What's the problem here? I SWEAR I've passed arrays by
reference before just like this. Thanks guys.
Im not sure why but..
Are you sure that you want to pass the array by ref?
In D the type int[] is like struct { size_t length; int* ptr;}
which means you are accessing through a pointer and thus changing
the data but not reassigning the array as you would with ref.
That link may well be out of date, Ali's Book
(http://ddili.org/ders/d.en/index.html) is a great resource if
you are learning.
Alternately look at the std algorithm implementation of quicksort.
Nic
Re: I can't get passing an array by reference to work anymore...
On Friday, 25 September 2015 at 02:37:22 UTC, TheGag96 wrote:
What's the problem here? I SWEAR I've passed arrays by
reference before just like this. Thanks guys.
I'm seeing the same error, but I haven't yet determined why. At
any rate, this works:
```
import std.stdio;
void append(ref int[] arr, int val) {
arr ~= val;
}
void main() {
auto a1 = [10,20,30];
a1.append(40);
writeln(a1);
}
```
The compiler error aside, there's a big difference between this
function and your quicksort. This one is modifying the structure
(or metadata) of the source array. Your quicksort is only dealing
with the elements. You don't need to use ref to effect changes on
the elements of the source array. arr[1] = 2 on a function
parameter will be reflected in the source array even when ref is
absent. Only when you need to modify the length of the source
array, or cause it to point to a new memory block, would you need
to use ref.
So in your particular case, you can drop the ref from your
parameter and the compiler error will go away. However, the
function as written is producing a range violation :)
I'd still like to know what's causing the compiler error with ref
in this case, though.
Re: I can't get passing an array by reference to work anymore...
On 09/24/2015 09:14 PM, Mike Parker wrote:
> I'm seeing the same error, but I haven't yet determined why.
It is because rvalues cannot be bound to 'ref' parameters:
void quickSort(ref int[] arr) {
// ...
quickSort(arr[0..wall]); // This slice is rvalue
quickSort(arr[wall+1..$]);// ditto
}
As it has already been said, there is no reason for the ref for this
function but the compilation error can be removed by making them lvalues:
auto left = arr[0..wall]; // now lvalue
quickSort(left);
auto right = arr[wall+1..$];// ditto
quickSort(right);
Then it will expose another problem with the code. ;)
Ali
