如何根据本地存储中的变量快速排序
How do I quicksort something based on its variable in local storage?
嗨,我正试图通过localStorage的ID对其中的一些数据进行排序。
数据的格式如下:{"品牌":"Acura","型号":"选择您的型号","年龄":"1998","KM":"10","姓名":"Harry","联系人信息":"123456677"}
我想按KM值的从低到高的顺序进行排序。
我的本地存储密钥是注册的,这是我正在使用的代码:
function Qsort() {
var mymain = JSON.parse(localStorage.getItem("register"));
var result = quicksort(mymain, 0, mymain.length - 1);
// the following line fo code shows the final result of the sorted numbers or strings
console.log(mymain);
console.log(quicksort(mymain, 0, mymain.length - 1));
return result;
}
function quicksort(mymain, left, right) {
var index;
// checks if there are more than one numbers
if (mymain.length > 1) {
// partition will find a pivot then split leist in two either left of right.
// Left list contains everything that is smaller than the pivot and the right contians everythign larger than pivot
index = partition(mymain, left, right);
// will treat left side aas a new problem and will then run the sort
if (left < index - 1){
quicksort(mymain, left, index - 1)
}
// will treat right side as a new problem and will then run the sort
if (index < right) {
quicksort(mymain, index, right)
}
}
return mymain
}
// Divides the whole function
function partition(mymain, left, right) {
var pivot = mymain[Math.floor((right + left) / 2)],
i = left,
j = right;
while (i <= j) {
while (mymain[i] < pivot) {
i++;
}
while (mymain[j] > pivot) {
j--;
}
if (i <= j) {
swap(mymain, i, j);
i++;
j--;
}
}
return i;
}
// swaps the values based on how high or low the number is
function swap(mymain, firstIndex, secondIndex) {
var temp = mymain[firstIndex];
mymain[firstIndex] = mymain[secondIndex];
mymain[secondIndex] = temp;
}
我应该如何处理var mymain
部分,以便它只获取在KM下定义的值。
假设localStorage
中"register"
处的项是一个数组,您可以简单地执行…
var mymain = JSON.parse(localStorage.getItem("register"))
var justKMs = mymain.map(function(data){ return data.KM; });
但这将返回一个仅包含KM值的数组,因此您最终必须搜索mymain
列表才能获得其余数据,我认为这不是您想要的。
另一种方法是添加一个"lookup"函数,告诉quicksort"如何"获得您想要用于排序的值。让我们将查找函数签名定义为简单的function lookup( item ) => value
,其中item
是列表中当前正在排序的东西,value
是排序依据的值。
以下是计算机科学中添加了"查找"功能的javascript快速排序版本。
// the swap function doesn't need to change
function swap(items, firstIndex, secondIndex) {
var temp = items[firstIndex];
items[firstIndex] = items[secondIndex];
items[secondIndex] = temp;
}
// you will need to pass the lookup function into partition
function partition(items, left, right, lookup) {
// here you need to use "lookup" to get the proper pivot value
var pivot = lookup(items[Math.floor((right + left) / 2)]),
i = left,
j = right;
while (i <= j) {
// here is where you will do a lookup instead of just "items[i]"
while (lookup(items[i]) < pivot) {
i++;
}
// also use lookup here
while (lookup(items[j]) > pivot) {
j--;
}
if (i <= j) {
swap(items, i, j);
i++;
j--;
}
}
return i;
}
function quickSort(items, left, right, lookup) {
var index;
// performance - don't sort an array with zero or one items
if (items.length > 1) {
// fix left and right values - might not be provided
left = typeof left != "number" ? 0 : left;
right = typeof right != "number" ? items.length - 1 : right;
// set a default lookup function just in case
if (typeof lookup !== 'function') {
// the default lookup function just returns the item passed in
lookup = function (item) {
return item;
};
}
index = partition(items, left, right, lookup);
if (left < index - 1) {
quickSort(items, left, index - 1, lookup);
}
if (index < right) {
quickSort(items, index, right, lookup);
}
}
return items;
}
然后数据集的"查找"功能将是…
function kmLookup( data ) {
return data.KM;
}
ahh高阶函数的幂
顺便说一句,如果你真的不喜欢快速排序,你可以选择懒人选项(或聪明选项,取决于你的观点),并在Array原型上使用sort
方法。。。
var mymain = JSON.parse(localStorage.getItem("register"));
// the sort function sorts the array in place,
// so after this next line mymain will be sorted
mymain.sort(function (a, b) {
return a.KM - b.KM;
});
假设您不使用非常非常大的数据集,这可能是最好的解决方案。MDN Array.prototype.sort()docs
相关文章:
- 按从高到低对多个int变量进行排序
- 快速排序程序未正确输出
- 为什么本机浏览器排序功能的工作速度比快速排序慢
- Javascript中的快速排序-错误过多的递归
- Go 中的快速排序实现
- 有没有人有可以在对象上使用的 Javascript 快速排序
- 在我的情况下如何对变量进行排序
- 如何在 Node.js 上编写快速排序
- 如何根据本地存储中的变量快速排序
- Javascript Bug中的快速排序
- 对于我的快速排序算法,我如何使它对字符串和对象也进行排序
- Javascript快速排序算法实现
- JavaScript 和 Java 中的快速排序
- 为什么这个功能版本的快速排序会中断?我该如何修复它
- JavaScript快速排序对象
- 如何在Redux中存储一个排序集,并根据不同的键对其快速排序
- 运行快速排序时Javascript崩溃
- 按名称对对象中的函数/变量进行排序
- 为什么我的Java快速排序不移植到Javascript
- 使用Javascript或jQuery按表的第一列快速排序