for(let o of list || []) {
if(o.category_id == iid) return o
const o_ = this.getParentId(o.children, iid)
if(o_) return o_
// 使用输入结果
groupChange(e) {
var item = this.getParentId(this.categoryList, e)
console.log(item) // 即item 是需要的结果内容
* 递归获取item数据
* 1. 递归数组,判断内部有没有children属性,如果有的话,再次进入循环
recursive(id, obj) {
var result = {} // 也可以是全局声明的变量
obj.forEach(item => {
if (item.category_id == id) {
result = item
if (item.children) {
this.recursive(id, item.children)
return result
// 使用结果
GroupChange(e) {
var result = this.recursive(e, this.categoryList)
console.log(result)
function findBFS(objects, id) {
const queue = [...objects]
while (queue.length) {
const o = queue.shift()
if (o.uid== id) return o
queue.push(...(o.children || []))
其他:适用于没有子代的简单数组.
需要一个函数,或者一个lodash模块,它可以递归搜索整个数组并返回对象(数组中的项)
findContainingObject(array, uuid) {
let result = [];
result = array.filter( item => {
return item.uuid === uuid
return result;
以上内容仅供参考使用!
需求:在多维数组中查找指定条件的对象,且取出该对象内容数据;数组数据格式如下:实现:方法一: // 递归查找 getParentId(list, iid) { for(let o of list || []) { if(o.category_id == iid) return o const o_ = this.getParentId(o.children, iid) if(o_) return o_ } },
//----------------for用来遍历数组对象--
var i,myArr = [1,2,3];
for (var i = 0; i < myArr.length; i++) {
console.log(i+":"+myArr[i]);
//---------for-in 用来遍历非数组对象
var man ={hands:2,legs:2,heads:1};
//为所有的对象添加clone方法,即给内置原型(object,Array,function)增加原型属性,该方法很强大,也很危险
var data= datas.filter((item)=>item.id== "1")
console.log(data); // [{name: "Apple", id: "1"}]
filter() 方法将匹配元素集合缩减为匹配指定选择器的元素.该方法不
查找查找是在大量的信息
中寻找一个特定的信息元素,在计算机应用
中,
查找是常用的基本运算,例如编译程序
中符号表的
查找。顺序
查找将每一个数据结构
中的元素和要
查找的元素做比较,类似于JavaScript
中indexOf时间复杂度:O(n)function sequenceSearch(arr, item) {
for (let i = 0; i < arr.length; i++) {
// 递归取值
function getValueByPath(data, pathArr, defultValue = '') {
function GET_VALUE_BY_PATH(data, pathArr, defultValue) {
if (pathArr.length === 0) {
okValue = data
// 1.判断是对象或者数组
if (typeof (element) == ‘object’) {
let result = parseJson(element, key, value)
if(result.length) {
array = array.concat(res
方案一:判断数组中是否存在这个对象
if(JSON.stringify(dataArr).indexOf(JSON.stringify(obj)) === -1){
dataArr.push(obj);
方案二:先声明一个变量,利用对象里的唯一标识
let flag = true;
dataArr.forEach(item=>{
if(obj.sort===item.sort){ //对...