查看java返回的值,JavaScript 遍历对象查找指定的值并返回路径
問：JavaScript 如何查找對象中某個 value 并返回路徑上所有的 key？
let obj = {
key1: 'str1',
key2: {
key3: 'str3'
},
key4: {
key5: {
key6: 'str6',
key7: 'str7'
},
key8: 'str8'
},
key9: 'str9'
};
有例如上面這樣一個對象，要求封裝一個函數，傳入對象和某個 value，返回該 value 路徑上的 key。比如：searchKeys(obj, "str3")，得到 "key3, key2"。—— 來源于 @zanetti 的一篇 「博問」
我本想在該「博問」下作答，但是「博客園」提示我注冊尚且不滿 24 小時，不允許我回答「博問」欄目的問題。好吧，我確實是 3 月 16 日晚上剛剛注冊的「博客園」賬號，既然無法回答那就干脆寫第一篇博客。博客的申請在 3 月 17 日早上剛剛審核通過。
言歸正傳，這題要求遍歷對象，而本質其實就是對一個多叉樹進行遞歸。
封裝函數并遍歷對象
第一步是最簡單的，不必多說。
function search(object, value) {
for (var key in object) {
// ...
}
}
必須先有結果
既然知道這里需要遞歸，那么最重要一點就是必須找到結果，因為沒有最終結果的遞歸操作肯定會「無法自拔」。此題，當 key 對應的值等于 value 時，遞歸就將結束，代碼如下。
if (object[key] == value) {
return [key];
} else {
}
然后思考遞歸
現在需要分析一下，如果沒有找到 value，object[key] 的值有哪些情況？
1、一個不等于 value 字符串；2、一個對象。
如果是一個字符串，那么肯定是不需要任何操作，繼續下一次 for ... in 循環即可。如果是一個對象，那么繼續對這個對象重復剛剛的遍歷操作，此處即遞歸。
if (typeof(object[key]) == "object") {
var temp = search(object[key], value);
}
繼續分析(理論上腦子里面可以假設這是倒數第二步即可)。
假如遞歸的操作并沒有找到 value，那么返回值是什么？我用一個 temp 變量來接收返回值，而沒有找到 value 肯定就沒有返回值，所以 temp 應該是 undefined。
假如遞歸的操作找到了 value，那么返回值是什么？對，是 key(這里我為了輸出方便，使用了數組存放所有的 key)。既然得到了最后一步的 key，把他與當前的 key 放在一起即可。
if (temp == undefined) {
} else {
return [key, temp].flat();
}
這里我是用了 flat() 方法，這個方法可以抹平一個數組。不管嵌套了多少的數組，都會展開成為一個無嵌套數組。
舉個例子：array = ["a", "b", ["c", "d"], ["e", ["f"]]] => array = array.flat() => array = ["a", "b", "c", "d", "e", "f"];
最終函數
function search(object, value) {
for (var key in object) {
if (object[key] == value) {
return [key];
} else if (typeof(object[key]) == "object") {
var temp = search(object[key], value);
if (temp == undefined) {
} else {
return [key, temp].flat();
}
} else {
}
}
}
再稍微修改一下。
function search(object, value) {
for (var key in object) {
if (object[key] == value) return [key];
if (typeof(object[key]) == "object") {
var temp = search(object[key], value);
if (temp) return [key, temp].flat();
}
}
}
至此，第一篇博客寫完。我接觸 JavaScript 的時間不長，也是個新手，好在這題主要是遞歸算法，如有錯誤請在評論中指出，不勝感激！
總結
以上是生活随笔為你收集整理的查看java返回的值,JavaScript 遍历对象查找指定的值并返回路径的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： php 函数分类,PHP Array 函
- 下一篇： JSONP原理以及安全问题