个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
24
4
我的应用正在检索 json 数据。 json 文件有将近一千个单词，结构如下:
{"THEMES":{"THEME1":["ITEM1","ITEM2","ITEM3"],"THEME2":["ITEM1",...]...}}
文件大约25kb。在我的应用程序的某个点，我需要比较哪个 ITEM 与哪个 THEME 相关，以在 Angular ng-repeat 中生成与单词相关的选定项目。这是我处理这些的 Angular 一部分:
<div class="well">
<div class="input-group" bindonce ng-repeat="word_in_list in words_list">
<div class="form-group">
<select>
<option ng-selected="word_in_list.select == theme" ng-repeat="theme in themes" value="{{theme}}">{{theme}}</option>
</select>
</div>
<div class="form-group">
<input type="text" class="form-control" placeholder="{{word_in_list.input}}">
<span class="input-group-addon">
<input type="checkbox" ng-click="listControlWord($event, word_in_list.input, word_in_list.select)">
</span>
</div>
</div>
</div>
重要的是接下来的部分:
$http.get('json/word_bank.json')
.success(function (result) {
$scope.themes = Object.keys(result.TEMAS);
for (var i = 0, z = $scope.themes.length; i < z; i++) {
for (var j = 0; j < result.TEMAS[$scope.themes[i]].length; j++) {
$scope.words_list.push({select: $scope.themes[i], input: result.TEMAS[$scope.themes[i]][j]});
}
}
});
问题是浏览器需要大约两分钟来呈现信息，并且经常使浏览器崩溃。循环工作正常并且正在检索信息正常，只是它花费的时间是 Not Acceptable 。如何优化这些循环？
最佳答案
您的算法是 O(N^2)，除了特定领域的启发式算法之外，真的没有办法解决这个问题。话虽这么说，您可以像您暗示的那样以不同的方式看待这个问题。如果我对问题的理解正确的话，你真的在尝试连接数组。
这是一个performance test为了你想要完成的事情。
不幸的是，我不认为您可以使用最有效的方法(利用 apply)，但您可以使用这些技术的某种组合。通过连接所有数组，并保留一些关于连接数组中哪些索引与哪些“键”相关联的元数据，您可以将其减少到 O(N)。
有点像...
<!doctype html>
<html lang="en">
<head>
<title>Test</title>
<script src="d3.js" charset="utf-8"></script>
</head>
<body>
<div id="divPerfTest"></div>
<script>
var result = {"THEMES":{"THEME1": ["ITEM1","ITEM2","ITEM3"],"THEME2":["ITEM1","ITEM2"]}};
var keys = Object.keys(result.THEMES),
master = [],
masterBreaks = [],
themeNames = [],
word_list = [],
theme, idx, key,
breakIdx = 0,
breakOffset = 0,
outStr = "";
for(idx = 0; idx < keys.length; idx++) {
key = keys[idx];
theme = result.THEMES[key];
master = master.concat(theme);
masterBreaks.push(theme.length);
themeNames.push(key);
}
masterBreaks.push(master.length); // need the last break to exceed last index
for (idx = 0; idx < master.length; idx++) {
if (idx >= masterBreaks[breakIdx] + breakOffset) {
breakOffset += masterBreaks[breakIdx++];
}
word_list.push({
select: themeNames[breakIdx],
input: master[idx]
});
}
for(idx=0; idx<word_list.length; idx++) {
outStr += "[ " + idx.toString() + " ] Select: " + word_list[idx].select + ", Input: " + word_list[idx].input + "<br/>";
}
document.querySelector("#divPerfTest").innerHTML = outStr;
</script>
</body>
</html>
但是，我认为更好的方法是更改您的数据模式。不是让变量名称定义不同的主题，而是可以重组或修改数据，使主题的名称是对象的属性，而项目列表是同一对象的另一个属性。然后您维护这些对象的列表...
{ THEMES: [
{ id: "THEME1",
data: ["ITEM1", "ITEM2"] },
{ id: "THEME2",
data: ["ITEM1", "ITEM2", "ITEM3"] }
}
关于javascript - 嵌套循环花费的时间太长，几乎使浏览器崩溃，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32187433/
24
4
0
我有一段代码看起来像这样: void update_clock(uint8_t *time_array) { time_t time = *((time_t *) &time_array[0]
应用程序崩溃了 :( 请帮助我.. 在这方面失败了。我找不到错误？该应用程序可以连接到 iTunesConnect 但它会出错。 谁能根据下面的崩溃报告判断问题出在哪里？ share_with_app
小二是新来的实习生，作为技术 leader，我给他安排了一个非常简单的练手任务，把前端 markdown 编辑器里上传的图片保存到服务器端，结果他真的就把图片直接保存到了服务器上，这下可把我气坏了，就
我正在创建一个函数，它将目录路径作为参数传递，或者如果它留空，则提示用户输入。 我已经设置了我的 PATH_MAX=100 和 if 语句来检查 if ((strlen(folder path) +
我已将“arial.ttf”文件(从我的/Windows/Fonts 文件夹中获取)加载到内存中，但是将其传递到 FT_New_Memory_Face 时会崩溃(在 FT_Open_Face 中的某处
我正在尝试在我的计算机上的两个控制台之间进行 rtsp 流。 在控制台 1 上，我有: ffmpeg -rtbufsize 100M -re -f dshow -s 320x240 -i video=
我正在尝试使用 scio_beast在一个项目中。我知道它还没有完成，但这并不重要。我已经设法让它工作得很好。 我现在正在尝试连接到 CloudFlare 后面的服务器，我知道我需要 SNI 才能工作
我有一个带有关联宏的下拉列表，如下所示: Sub Drop() If Range("Hidden1!A1") = "1" Then Sheets("Sheet1").Se
我对 bash 很陌生。我要做的就是运行这个nvvp -vm /usr/lib64/jvm/jre-1.8.0/bin/java无需记住最后的路径。我认为 instafix 就是这样做...... n
我在 Windows 上使用 XAMPP 已经两年左右了，它运行完美，没有崩溃没有问题。 (直到四个月前。) 大约四个月前，我们将服务器/系统升级到了更快的规范。 这是旧规范的内容 - Windows
我面临着一个非常烦人的 android 崩溃，它发生在大约 1% 的 PRODUCTION session 中，应用程序始终在后台运行。 Fatal Exception: android.app.Re
尝试使用下面的函数: public void createObjectType() { try { mCloudDB.createObjectType(ObjectTypeIn
由于我正在进行的一个项目，我在 CF11 管理员中弄乱了类路径，我设法使服务器崩溃，以至于我唯一得到的是一个漂亮的蓝屏和 500 错误.我已经检查了日志，我会把我能做的贴在帖子的底部，但我希望有人会启
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。 10 个月前关闭。 Improve
我最近从 xcode 3.x 更新到 4.2，当我在 4.2 中运行应用程序时，我遇到了核心数据问题。我还更新到了 iOS 5，所以问题可能就在那里，我不太确定。 这些应用程序在 3.x 中运行良好，
我是一个相对较新的 iPhone 应用程序开发人员，所以我的知识有点粗略，所以如果这是一个微不足道的问题，请原谅我。 我有一个导航应用程序，它通过在navigationController对象上调用p
if ([MFMailComposeViewController canSendMail]) { MFMailComposeViewController *mailViewController
你能帮我吗？ 我正在设置 UILocalNotification，当我尝试设置其 userInfo 字典时，它崩溃了。 fetchedObjects 包含 88 个对象。 这是代码: NSDi
为什么我的代码中突然出现 NSFastEnumeration Mutation Handler 崩溃。我很茫然为什么会突然出现这个崩溃以及如何解决它。 最佳答案 崩溃错误: **** 由于未捕获的异常
当我从表中删除行时，我的应用程序崩溃了。这是我检测到错误和堆栈跟踪的来源。谢谢! //delete row from database - (void)tableView:(UITableView *
我是一名优秀的程序员,十分优秀！