DPaste - Paste #3394 - pastebin, online compiler and collaboration tool dedicated to D Programming Language

Code

import std.stdio;
import std.conv : to;
import std.c.stdlib : alloca;
import std.c.string : memcpy;

static if (!is(typeof(writeln)))
	alias writefln writeln;

struct StackArray(T) {
private:
	T* _buf;
	
	size_t _length;

public:
	this(const size_t len)(ref T[len] arr) {
		this._buf = cast(T*) alloca(len * T.sizeof);
		
		for (size_t i = 0; i < len; ++i) {
			this._buf[i] = arr[i];
		}
		
		this._length = len;
	}
	
	this()(ref const T[] arr) {
		this._buf = cast(T*) alloca(len * T.sizeof);
		
		for (size_t i = 0; i < len; ++i) {
			this._buf[i] = arr[i];
		}
		
		this._length = arr.length;
	}
	
	this()(T[] arr) {
		this._buf = arr.ptr;
		this._length = arr.length;
		
		arr = null;
	}
	
	ref StackArray!(T) opOpAssign(string op : "~")(T value) {
		this.reserve(1);
		
		//this._buf[this._length - 1] = value;
		
		return this;
	}
	
	@property
	size_t length() const pure nothrow {
		return this._length;
	}
	
	void reserve(size_t add) {
		const size_t len = this._length + add;
		
		if (this._length == len) {
			return;
		}
		
		writefln("this._length = %d", this._length);
		
		version (none) {
			T* temp = cast(T*) alloca(len * T.sizeof);
			assert(temp !is null);
			
			writefln("Get %d memory.", len * T.sizeof);
			
			for (size_t i = 0; i < this._length; ++i) {
				temp[i] = this._buf[i];
			}
			//.destroy(*this._buf);
			memcpy(this._buf, temp, len);
		} else {
			T[] temp;
			for (size_t i = 0; i < this._length; i++) {
				temp ~= this._buf[i];
			}
			
			writeln(" -> ", temp);
			
			this._buf = null;
			this._buf = cast(T*) alloca(len * T.sizeof);
			
			for (size_t i = 0; i < this._length; i++) {
				this._buf[i] = temp[i];
			}
		}
		
		this._length = len;
	}
	
	@property
	inout(T*) get() inout {
		return this._buf;
	}
	
	//alias this = get;
	alias get this;
	
	string toString() const {
		string str;
		for (size_t i = 0; i < this._length - 1; ++i) {
			str ~= to!(string)(this._buf[i]) ~ ", ";
		}
		str ~= to!(string)(this._buf[this._length - 1]);
		
		return '[' ~ str ~ ']';
	}
}
	
void main() {
	StackArray!(int) sarr = [1, 2, 3];
	
	writeln(sarr.length);
	writeln(sarr);
	
	sarr ~= 4;
	
	writeln(sarr.length);
	writeln(sarr);
	
	writeln(sarr.length);
	writeln(sarr);
	
	
	sarr ~= 5;
	
	writeln(sarr.length);
	writeln(sarr);
	
	writeln(sarr.length);
	writeln(sarr);
	
	sarr ~= 6;
	
	writeln(sarr.length);
	writeln(sarr);
	
	writeln(sarr.length);
	writeln(sarr);
	
	sarr ~= 7;
	
	writeln(sarr.length);
	writeln(sarr);
	
	writeln(sarr.length);
	writeln(sarr);
}

Application output:

3
[1, 2, 3]
this._length = 3
-> [1, 2, 3]
4
[1, 0, 15, 0]
4
[1, 0, 15, 0]
this._length = 4
-> [4203501, 0, 1138879952, 32767]
5
[4229525, 0, 0, 0, 1]
5
[4229525, 0, 0, 0, 1]
this._length = 5
-> [4373328, 0, 1138879456, 32767, 4203585]
6
[4229525, 0, 0, 0, 1, 0]
6
[4229525, 0, 0, 0, 1, 0]
this._length = 6
-> [4373328, 0, 1138879456, 32767, 4203585, 0]
7
[4229525, 0, 0, 0, 1, 0, 15]
7
[4229525, 0, 0, 0, 1, 0, 15]

Paste info

Author: Namespace

Views: 119

Private: no

Expires: Never

Uploaded: 18.11.12 2:52

Votes: 0

Compilation

Compiler: DMD 2.060

Pointer size: m64

Code

Application output:

Paste info

Compilation

Actions

Confirm

Confirm