push() and shift() operation of Vector and Linked List

処理内容について、以下の記事で簡単に説明しています。

F-site「連結リストとVectorによるエレメントの追加と削除」
http://f-site.org/articles/2010/10/12235843.html

forked:1
favorite:3
lines:105
license : MIT License
modified : 2010-10-12 23:44:03

Embed: Tweet

package {
	import flash.display.Sprite;
	import flash.utils.getTimer;
	import flash.text.TextField;
	import flash.text.TextFieldAutoSize;
	[SWF(width = "240",height = "180")]
	public class VectorAndLinkedListIteration extends Sprite {
		private const MAX_NUMBER:int = 100000;
		private var started:int;
		private var _vector:Vector.<uint >;
		private var _list;
		private var my_txt:TextField = new TextField();
		private var label_txt:TextField = new TextField();
		public function VectorAndLinkedListIteration() {
			// Creating a TextField for display
			createTextField();
			// Starting test
			pushToVector();
			shiftFromVector();
			pushToLinkedList();
			shiftFromLinkedList();
		}
		private function pushToVector():void {
			started = getTimer();
			var myVector:Vector.<uint> = new Vector.<uint>();
			for (var i:uint = 0; i < MAX_NUMBER; i++) {
				myVector.push(i);
			}
			xTrace(getTimer() - started);
			_vector = myVector;
		}
		private function shiftFromVector():void {
			started = getTimer();
			var myVector:Vector.<uint >  = _vector;
			for (var i:uint = 0; i < MAX_NUMBER; i++) {
				var n:uint = myVector.shift();
			}
			xTrace(getTimer() - started);
		}
		private function pushToLinkedList():void {
			started = getTimer();
			var myList:MyLinkedList = new MyLinkedList();
			for (var i:uint = 0; i < MAX_NUMBER; i++) {
				myList.push(i);
			}
			xTrace(getTimer() - started);
			_list = myList;
		}
		private function shiftFromLinkedList():void {
			started = getTimer();
			var myList:MyLinkedList  = _list;
			for (var i:uint = 0; i < MAX_NUMBER; i++) {
				var n:uint = myList.shift();
			}
			xTrace(getTimer() - started);
		}
		private function createTextField():void {
			addChild(my_txt);
			addChild(label_txt);
			my_txt.autoSize = TextFieldAutoSize.RIGHT;
			my_txt.x += 25;
			label_txt.autoSize = TextFieldAutoSize.LEFT;
			label_txt.text = 
			"Vector.push():\nVector.shift():\nLinkedList.push():\nLinkedList.shift():";
		}
		private function xTrace(n:int):void {
			my_txt.appendText(String(n) + "\n");
		}
	}
}
// Linked List Class Definition
internal class MyLinkedList {
	public var first:Element;
	public var last:Element;
	public function MyLinkedList() {}
	public function push(myData:uint):void {
		var newData:Element = new Element(myData);
		if (last) {
			last.next = newData;
			newData.prev = last;
			last = newData;
		} else {
			first = last = newData;
		}
	}
	public function shift():uint {
		if (first) {
			var removingElement:Element = first;
			first = removingElement.next;
			if (first) {
				first.prev = null;
			} else {
				last = null;
			}
			return removingElement.data;
		} else {
			return null;
		}
	}
}
internal class Element {
	public var prev:Element;
	public var next:Element;
	public var data:uint;
	public function Element(myData:uint) {
		data = myData;
	}
}

Code Fullscreen

Preview Fullscreen

PROT830

ProjectNya

zmaxlin :

linked vector

sort

pv236

push() and shift() operation o..

Fumio

forked:0
favorite:0
lines:105 (diff:4)