Ensuecizemini
New Member
I have a flat list of items. Some of the items in the list are parents of other items in the list. I need to go through each item, and make sure it's not invalid. Each item has an expiration time, and an item is invalid if it's own or any of it's parent's expiration times have passed. How can I efficiently remove all invalid items from the list?Essentially I am given a hierarchical set of data in an array. Each item has it's own id, a parentID, the time information, and other non-useful data.This is slightly complicated by the fact that there can also be multiple root nodes. It an item does not have a parentID, it is a root node.Example array (datetime and other info omitted):\[code\]Array( [0] => MyObject ( [id
rotected] => 1 [parentIDrotected] => 2 ) [1] => MyObject ( [idrotected] => 4 ) [2] => MyObject ( [idrotected] => 2 [parentIDrotected] => 4 ) [3] => MyObject ( [idrotected] => 3 ) [4] => MyObject ( [idrotected] => 5 [parentIDrotected] => 3 ))\[/code\]I would like to find an efficient way to remove all items that are invalid according to the first paragraph, and return an array of the remaining items.Thanks
rotected] => 1 [parentIDrotected] => 2 ) [1] => MyObject ( [idrotected] => 4 ) [2] => MyObject ( [idrotected] => 2 [parentIDrotected] => 4 ) [3] => MyObject ( [idrotected] => 3 ) [4] => MyObject ( [idrotected] => 5 [parentIDrotected] => 3 ))\[/code\]I would like to find an efficient way to remove all items that are invalid according to the first paragraph, and return an array of the remaining items.Thanks