每当我过去遇到这种情况时,递归搜索功能一直是无价的......这是我的一个我躺在身边的一个(我通过添加一个删除方法来扩展它):
function o ( target ) {
/// if an instance of o has been created, then handle it
if ( this instanceof o ) {
/// O INSTANCE:
/// an instance of o acts like a reference or pointer
/// to how the value it targets was reached.
this.value = target;
this.key = arguments[1];
this.parent = arguments[2];
this.toString = function(){ return 'o('+this.key+' = '+this.value+')';}
}
/// if no instance being created fall back to the 'scan object' code
else {
/// RECURSIVE CODE:
/// the _ function is responsible for accepting the
/// attributeName and attributeValue search
var _ = function ( key, value, modifier ) {
var i, v, tar = ( modifier ? modifier.target : target ), items = [];
/// if we are dealing with an o instance, handle slightly differently
if ( tar instanceof o ) {
for ( i in tar.value ) {
/// check to see if our current key and value
/// match our search terms
if ( _.test( i, (v=tar.value[i]), key, value ) ) {
items.push(new o(v, i, tar));
};
};
}
/// if no o instance treat as a normal object or array
else {
for ( i in tar ) {
if ( (v = tar[i]) ) {
/// if we are an instance of o, recurse to actually
/// check the items within
if ( v instanceof o ) {
items = items.concat( _( key, value, {target:v} ) );
}
/// check to see if our current key and value match
/// our search terms
else if ( _.test( i, v, key, value ) ) {
items.push(new o(v, i, tar));
};
};
};
};
/// if in modifier mode, don't rely on storing in scope,
/// return the calculated items instead
if ( modifier ) {
return items;
}
else {
/// update what we are targeting
target = items;
/// return our underscore function
return _;
};
};
/// FUNCTION DECLARATIONS:
/// a quick test to see if the key and value match (or either or)
_.test = function ( i,v,key,value ) {
var havekey = ( key !== null && key !== undefined ),
haveval = ( value !== null && value !== undefined ),
passkey = ( havekey && (i == key || key === '*') ),
passval = ( haveval && (v == value || value === '*') );
return ( havekey && haveval && passkey && passval ) ||
( havekey && !haveval && passkey ) ||
( haveval && !havekey && passval );
};
/// calculate the path needed to reach the object within the structure
_.path = function () {
var i = target.length, paths = [], path, cur, last;
while ( i-- ) {
cur = target[i]; path = [];
do{ last = cur; if ( cur instanceof o ){ path.unshift( cur.key ); } }
while( (cur = cur.parent) );
paths.push(path.join('/'));
};
return ( paths.length == 1 ? paths[0] : paths );
};
/// remove the item we are targeting by stepping back
/// and deleting ourselves from the previous parent
_.remove = function ( removeEntireObject ) {
var i = target.length, paths, path, cur, last;
while ( i-- ) {
cur = target[i];
/// remove the object that has the found attribute
if ( removeEntireObject ) {
if ( cur.parent.parent ) {
cur.parent.parent.value[cur.parent.key] = null;
delete cur.parent.parent.value[cur.parent.key];
}
}
/// otherwise remove only the targeted attribute
else {
cur.parent.value[cur.key] = null;
delete cur.parent.value[cur.key];
}
};
return _;
};
/// a useful function for backwards navigation
_.parent = function () {
var i = target.length, cur, items = [], values = [];
while ( i-- ) {
cur = target[i];
/// remove the object that has the found attribute
if ( cur && cur.parent ) {
/// store the values as we go so we can
/// spot and remove duplicated parents
if ( values.indexOf(cur.parent.value) === -1 ) {
items.push(cur.parent);
values.push(cur.parent.value);
}
}
};
target = items;
return _;
}
/// slimple debugging
_.alert = function () {
var i = target.length, cur;
while ( i-- ) {
cur = target[i];
alert(cur);
};
return _;
};
return _;
};
};
示例用法:
/// remove only the guestId object with a value '01'
o(tables)('*')('seats')('*')('guestId', '01').remove( true );
或者:
/// remove the 'guestIds' object in the first slot for either seat
o(tables)('*')('seats')(0)('guestId', '*').parent().remove();
或者:
/// remove all 'guestIds' from the first seat
o(tables)(0)('seats')('*')('guestId').parent().remove();
解释:
- 您必须始终从调用 开始
o(my_object_to_parse)
。
- 传递一个参数充当
attributeName
搜索。
- 传递两个参数充当
attributeName
和attributeValue
搜索。
*
充当简单的通配符,可用于处理基本数组。
*
可以用作attributeName
或。attributeValue
- 每个连续的请求将一个级别进一步移动到结构中。
我有一段时间没有使用此代码,因此它可能不是 100% 无错误或最佳的。但是,它似乎适用于您的特定用例……并且它还设法处理了我在测试时扔给它的所有内容。它应该很容易扩展更多的方法,而不是.remove()
, .parent()
,.path()
并且.alert()
最好添加一些错误检查。