$.autocomplete = function(input, options) {
	
	// Create a link to self
	var me = this;
	var key = input.value;

	// Create jQuery object for input element
	var $input = $(input).attr("autocomplete", "off");;

	// Apply inputClass if necessary 应用指定样式
	if (options.inputClass) $input.addClass(options.inputClass);

	// -------创建存放结果的容器-------
	// Create results
	// var results = document.createElement("div");
	// Create jQuery object for results
	// var $results = $(results);
	// Set default values for results
	// var pos = findPos(input);
	// $results.hide().addClass(options.resultsClass).css({
	//	position: "absolute",
	//	top: (pos.y + input.offsetHeight) + "px",
	//	left: pos.x + "px"
	// });
	// Add to body element
	// $("body").append(results);

	var results = $("#search_result")[0];
	// 显示原来的内容
	// results.innerHTML = options.ocontent;
	
	var $results = $(results);

	input.autocompleter = me;
	input.lastSelected = $input.val();

	var timeout = null;
	// 上一个搜索关键字
	var prev = "";
	var active = -1;
	var cache = {};
	var keyb = false;
	
	$input
	.keydown(function(e) {
		if($results) {
		switch(e.keyCode) {
			case 38: // up
				e.preventDefault();
				moveSelect(-1);
				break;
			case 40: // down
				e.preventDefault();
				moveSelect(1);
				break;
			//case 188: //comma
			case 9:  // tab
			case 13: // return
				if (selectCurrent()) {
					e.preventDefault();
				}else {
					var firstli = $("li", results)[0];
					if(firstli) {
						moveSelect(1);
						selectItem(firstli);
					}else {
						if(key!="") {
							// window.location = "phone.html?search_input="+key;
						}
					}
						
				}
				break;
			default:
				active = -1;
				if (timeout) clearTimeout(timeout);
				timeout = setTimeout(onChange, options.delay);
				break;
		}
		}
	})
	.blur(function() {
		// hideResults();
	});

	// hideResultsNow();

	function onChange() {
		var v = $input.val();
		// FireBug 调试
		// console.log('onchange:',v);
		if (v == prev) return;
		prev = v;
		if (v.length >= options.minChars) {
			// 添加loading样式
			// $input.addClass(options.loadingClass);
			$("#search_brand").hide();
			$("#search_tips").show();
			
			requestData(v);

		} else {
			results.innerHTML = options.ocontent;
			// $input.removeClass(options.loadingClass);
			// $results.hide();
		}

	};

 	function moveSelect(step) {

		var lis = $("li", results);
		if (!lis) return;

		active += step;

		if (active < 0) {
			active = 0;
		} else if (active >= lis.size()) {
			active = lis.size() - 1;
		}

		lis.removeClass("search_list_hover");

		$(lis[active]).addClass("search_list_hover");

		// Weird behaviour in IE
		// if (lis[active] && lis[active].scrollIntoView) {
		// 	lis[active].scrollIntoView(false);
		// }

	};

	function selectCurrent() {
		var li = $("li.search_list_hover", results)[0];
		if (!li) {
			var $li = $("li", results);
			if (options.selectOnly) {
				if ($li.length == 1) li = $li[0];
			} else if (options.selectFirst) {
				li = $li[0];
			}
		}
		if (li) {
			selectItem(li);
			return true;
		} else {
			return false;
		}
	};
	

	function selectItem(li) {
		if (!li) {
			li = document.createElement("li");
			li.extra = [];
			li.selectValue = "";
		}
		options.onItemSelect(li)
		return;

		var v = $.trim(li.selectValue ? li.selectValue : li.innerHTML);
		input.lastSelected = v;
		prev = v;
		$results.html("");
		
		if(options.mode == "multiple") {
			old_value = $input.val();
			if(old_value.lastIndexOf(options.multipleSeparator) >= 1) {
				sep_pos = old_value.lastIndexOf(options.multipleSeparator);
				value = old_value.substr(0,sep_pos+1);
				new_value = value + v +options.multipleSeparator;
			} else {
				new_value = v + options.multipleSeparator;
			}
		} else {
			new_value = v;
		}
		// $input.val(new_value);
		$input.val("");
		
		hideResultsNow();
		if (options.onItemSelect) {
			setTimeout(function() { options.onItemSelect(li) }, 1);
		}
	};

	function hideResults() {
		if (timeout) clearTimeout(timeout);
		timeout = setTimeout(hideResultsNow, 200);
	};

	function hideResultsNow() {
		if (timeout) clearTimeout(timeout);
		// $input.removeClass(options.loadingClass);
		/*
		if ($results.is(":visible")) {
			$results.hide();
		}*/

		$("#search_tips").hide();
		$("#search_brand").hide();

		if (options.mustMatch) {
			var v = $input.val();
			if (v != input.lastSelected) {
				selectItem(null);
			}
		}
	};

	function receiveData(q, data) {
		if (data) {
			$("#search_tips").hide();
			$("#search_brand").show();
			$("#search_tips_none").hide();
			// $input.removeClass(options.loadingClass);
			results.innerHTML = "";
			if ($.browser.msie) {
				// we put a styled iframe behind the calendar so HTML SELECT elements don't show through
				// $results.append(document.createElement('iframe'));
			}
			results.appendChild(dataToDom(data));
			$results.show();
			moveSelect(1);
			$("#search_form").get(0).action="/page_about_search";
			$("#search_form").get(0).onsubmit=function()
			{
				return true;
			}
		} else {
			$("#search_form").get(0).onsubmit=function()
			{
				return true;
			}			
			$("#search_form").get(0).action="/page_about_search";
			hideResultsNow();
			$("#search_tips_none").show();
		}
	};

	function parseData(data) {
		if (!data) return null;
		var parsed = [];
		var rows = data.split(options.lineSeparator);
		for (var i=0; i < rows.length; i++) {
			var row = $.trim(rows[i]);
			if (row) {
				parsed[parsed.length] = row.split(options.cellSeparator);
			}
		}
		return parsed;
	};

	function dataToDom(data) {
		var ul = document.createElement("ul");
		var num = data.length;
		for (var i=0; i < num; i++) {
			var row = data[i];
			if (!row) continue;
			var li = document.createElement("li");
			if (options.formatItem) {
				li.innerHTML = options.formatItem(row, i, num);
				li.selectValue = row[0];
			} else {
				li.innerHTML = row[0];
				li.selectValue = row[1];

			}
			var extra = null;
			if (row.length > 1) {
				extra = [];
				for (var j=1; j < row.length; j++) {
					extra[extra.length] = row[j];
				}
			}
			li.extra = extra;
			ul.appendChild(li);
			$(li).hover(
				function() { 
					$("li", ul).removeClass("search_list_hover"); 
					$(this).addClass("search_list_hover"); 
				},function() { 
					// $(this).removeClass("search_list_hover"); 
				}
			).click(function(e) { 
				e.preventDefault(); 
				e.stopPropagation();
				selectItem(this) 
			});
		}
		return ul;
	};

	function requestData(q) {
		if (!options.matchCase) q = q.toLowerCase();
		var data = options.cacheLength ? loadFromCache(q) : null;
		if (data) {
			receiveData(q, data);
		} else {
			$.get(makeUrl(q), function(data) {
				data = parseData(data)
				addToCache(q, data);
				receiveData(q, data);
			});
		}
	};

	function makeUrl(q) {
		if(options.mode == "multiple") {
			if(q.lastIndexOf(options.multipleSeparator) >= 1) {
				sep_pos = q.lastIndexOf(options.multipleSeparator);
				q = q.substr(sep_pos+1);
			} 
		}
		q = escape_utf8(q);
		var url = options.url + "?q=" + q;
		for (var i in options.extraParams) {
			url += "&" + i + "=" + options.extraParams[i];
		}
		return url;
	};

	function loadFromCache(q) {
		return null;
		if (!q) return null;
		if (cache[q]) return cache[q];
		if (options.matchSubset) {
			for (var i = q.length - 1; i >= options.minChars; i--) {
				var qs = q.substr(0, i);
				var c = cache[qs];
				if (c) {
					var csub = [];
					for (var j = 0; j < c.length; j++) {
						var x = c[j];
						var x0 = x[0];
						if (matchSubset(x0, q)) {
							csub[csub.length] = x;
						}
					}
					return csub;
				}
			}
		}
		return null;
	};

	function matchSubset(s, sub) {
		if (!options.matchCase) s = s.toLowerCase();
		var i = s.indexOf(sub);
		if (i == -1) return false;
		return i == 0 || options.matchContains;
	};

	this.flushCache = function() {
		cache = {};
	};

	this.setExtraParams = function(p) {
		options.extraParams = p;
	};

	function addToCache(q, data) {
		if (!data || !q || !options.cacheLength) return;
		if (!cache.length || cache.length > options.cacheLength) {
			cache = {};
			cache.length = 1; // we know we're adding something
		} else if (!cache[q]) {
			cache.length++;
		}
		cache[q] = data;
	};

	function findPos(obj) {
		var curleft = obj.offsetLeft || 0;
		var curtop = obj.offsetTop || 0;
		while (obj = obj.offsetParent) {
			curleft += obj.offsetLeft
			curtop += obj.offsetTop
		}
		return {x:curleft,y:curtop};
	}
}

$.fn.autocomplete = function(url, options) {
	// Make sure options exists
	options = options || {};
	// Set url as option
	options.url = url;
	// Set default values for required options
	options.inputClass = options.inputClass || "ac_input";
	options.resultsClass = options.resultsClass || "ac_results";
	options.lineSeparator = options.lineSeparator || "\n";
	options.cellSeparator = options.cellSeparator || "|";
	options.minChars = options.minChars || 1;
	options.delay = options.delay || 800;
	options.matchCase = options.matchCase || 0;
	options.matchSubset = options.matchSubset || 1;
	options.matchContains = options.matchContains || 0;
	options.cacheLength = options.cacheLength || 1;
	options.mustMatch = options.mustMatch || 0;
	options.extraParams = options.extraParams || {};
	options.loadingClass = options.loadingClass || "ac_loading";
	options.selectFirst = options.selectFirst || false;
	options.selectOnly = options.selectOnly || false;
	options.mode = options.mode || "single";
	options.multipleSeparator = options.multipleSeparator || ",";

	this.each(function() {
		var input = this;
		new $.autocomplete(input, options);
	});

	// Don't break the chain
	return this;
}

function escape_utf8(data) {

	if (data == '' || data == null){
		return '';
	}
	data = data.toString();
	var buffer = '';
	for(var i=0; i<data.length; i++){
		var c = data.charCodeAt(i);
		var bs = new Array();

		if (c > 0x10000){
			// 4 bytes
			bs[0] = 0xF0 | ((c & 0x1C0000) >>> 18);
			bs[1] = 0x80 | ((c & 0x3F000) >>> 12);
			bs[2] = 0x80 | ((c & 0xFC0) >>> 6);
			bs[3] = 0x80 | (c & 0x3F);

		}else if (c > 0x800){
			// 3 bytes
			bs[0] = 0xE0 | ((c & 0xF000) >>> 12);
			bs[1] = 0x80 | ((c & 0xFC0) >>> 6);
			bs[2] = 0x80 | (c & 0x3F);

		}else if (c > 0x80){
			// 2 bytes
			bs[0] = 0xC0 | ((c & 0x7C0) >>> 6);
			bs[1] = 0x80 | (c & 0x3F);

		}else{
			// 1 byte
			bs[0] = c;
		}

		for(var j=0; j<bs.length; j++){
			var b = bs[j];
			var hex = nibble_to_hex((b & 0xF0) >>> 4) + nibble_to_hex(b & 0x0F);
			buffer += '%'+hex;
		}
	}

	return buffer;
}

function nibble_to_hex(nibble){
	var chars = '0123456789ABCDEF';
	return chars.charAt(nibble);
}