js 对象数组 搜索 ep: find key "a" = value "12" in [{"a":12},{"a":999}] = {index:1,{"a":12}}

思路简介：
对于 对象数组，我们将key作为标准， 按照我们传入的或默认的 比较器和要比较的某个值传入方法。
看过java的collection中的sort方法，写得不错，这里借鉴了几点，
昨天写的有问题。。。今天改了改，一共5个小方法，compareDefault是默认的比较器，defaultSort是默认的排序方法，
binarySearch是默认的查找方法 这样就可以扩展 将新的更强大的查找方法放进去了，最后时候两个主体：findItemInEleArray 和findItemInEleArrayComplex只有complex融合了前方的各种高科技，如果简单的话就用前面的就好了，当然保证有序（你可以先defaultSort一下）而且返回结果在原数组位置无所谓的话，就可以考虑用第2种

        function compareDefault(prop) {            return function (obj1, obj2) {                var val1 = obj1[prop];                var val2 = obj2[prop];                if (val1 < val2) {                    return -1;                } else if (val1 > val2) {                    return 1;                } else {                    return 0;                }                        }         }        function defaultSort( source, key, userDefinedCompare){            var tempKey = angular.copy(key);            var tempSource = angular.copy(source);            // tempSource.sort(compareDefault(tempKey));//$filter('orderBy')(tempSource, tempKey);            return tempSource.sort((userDefinedCompare)?userDefinedCompare(tempKey):compareDefault(tempKey));        }        function binarySearch (source, key, value) {            for (var left = 0, right = source.length -1 ;left <= right;) {                var middle = parseInt((parseInt(left) + parseInt(right)) / 2)                if (source[middle][key] == value){                    return {                                "index": middle,                                "element":source[middle]                            };                }else if(source[middle][key] > value) {                    right = middle - 1;                } else {                    left = middle + 1;                }            }            return -1;        }        /*        *简单的json 状态 检查        */        function isJsonStringState(item){            return item && (typeof item == 'string') && item.indexOf('{') > -1;        }        /*数组查找 方法         *params source,key,value         * return index & element--在比较过成中 我没有 去掉输入两边的空格--可以加         */        function findItemInEleArray(source, key, value) {            var tempSource = angular.copy(source);            var tempKey = angular.copy(key);            var tempValue = angular.copy(value);            if(tempKey.indexOf('.') == -1){                tempKey = [tempKey];            }else{                tempKey = tempKey.split('.');            }            for(var i = 0; i < tempSource.length ; i++){                var pathFinal = tempSource[i];                for(var j = 0; j < tempKey.length; j++){                    if(isJsonStringState(pathFinal)){                        pathFinal = JSON.parse(pathFinal);                    }                    pathFinal = pathFinal[tempKey[j]];                }                if(pathFinal == tempValue){                    return {                        index : i,                        element: tempSource[i]                    }                }            }            return -1;        }        function findItemInEleArrayComplex(source, key, value, searchFun) {            if(source.length < 100){                return findItemInEleArray(source, key, value);            }            var tempSource = angular.copy(source);            var tempKey = angular.copy(key);            var tempValue = angular.copy(value);            //简单折半查找            return (searchFun)?searchFun(tempSource, tempKey, tempValue):binarySearch(tempSource, tempKey, tempValue);        }