javascript中过滤数组的有效方法
下面的代码需要很长很长的时间javascript中过滤数组的有效方法,javascript,Javascript,下面的代码需要很长很长的时间 var table = new Array(); for(var i =0; i< dtObjects.Rows.length; i++) { for(var j=0; j< dtColumns.Rows.length; j++) { for(var k=0; k< dtTypes.Rows.length; k++) {
var table = new Array();
for(var i =0; i< dtObjects.Rows.length; i++)
{
for(var j=0; j< dtColumns.Rows.length; j++)
{
for(var k=0; k< dtTypes.Rows.length; k++)
{
if((dtObjects.Rows[i].Id == dtColumns.Rows[j].Id) && (dtColumns.Rows[j].xtype == dtTypes.Rows[k].xtype))
table.push({
TableName : dtObjects.Rows[i].Name,
Type: dtObjects.Rows[i].type,
ColumName: dtColumns.Rows[j].Name,
DataType: dtTypes.Rows[k].Name,
Length : dtColumns.Rows[j].Length
});
}
}
}
var table=new Array();
对于(var i=0;i
dtObjects.Rows.length=900
dtColumns.Rows.length=1500
dtTypes.Rows.length=30
有没有办法在几秒钟内实现(过滤)这一点?首先,当你的条件匹配时,你没有暂停。匹配条件后,无需继续 你可以做一件事。根据您的条件(dtObjects.Rows[i].Id==dtColumns.Rows[j].Id)&&(dtColumns.Rows[j].xtype==dtTypes.Rows[k].xtype)我告诉您这个逻辑 首先循环dtObjects和dtColumns并检查条件
dtObjects.Rows[i].Id==dtColumns.Rows[j].Id
。无论哪个id匹配都将该的“j值”放入新数组(当id匹配时,不要忘记放置一个中断)
一旦你完成了这个循环。对newArray和dtTypes再进行一次循环。以这种方式检查您的条件“dtColumns[newArray[k]].xtype==dtTypes.Rows[l].xtype
”
还有一件事,将对象保持为具有更多计数的外部循环。var table=new Array();
var table = new Array();
for(var i =0; i< dtObjects.Rows.length; i++)
{
for(var j=0; j< dtColumns.Rows.length; j++)
{
if(dtObjects.Rows[i].Id == dtColumns.Rows[j].Id){
for(var k=0; k< dtTypes.Rows.length; k++)
{
if(dtColumns.Rows[j].xtype == dtTypes.Rows[k].xtype)
table.push({
TableName : dtObjects.Rows[i].Name,
Type: dtObjects.Rows[i].type,
ColumName: dtColumns.Rows[j].Name,
DataType: dtTypes.Rows[k].Name,
Length : dtColumns.Rows[j].Length
});
}
}
}
}
对于(var i=0;i
我只是在最后一个循环之前调节了第一个条件,这将使它“稍微”快一点,没有任何样本数据,我们将无法做太多,但在抽象中,我可能会这样看待解决方案
var table = new Array();
var dtObjectMap = {}, dtColumnMap = {};
for (var i = 0; i < dtObjects.Rows.length; i++) {
dtObjectMap['id-' + dtObjects.Rows[i].Id] = dtObjects.Rows[i];
}
for (var j = 0; j < dtColumns.Rows.length; j++) {
if (!dtColumnMap[dtColumns.Rows[j].xtype]) {
dtColumnMap[dtColumns.Rows[j].xtype] = [];
}
dtColumnMap[dtColumns.Rows[j].xtype].push(dtColumns.Rows[j]);
}
var dtObject, dtColumn, dtType, dtCXtypes;
for (var k = 0; k < dtTypes.Rows.length; k++) {
dtType = dtType.Rows[i], dtCXtypes = dtColumnXtypes[dtType.xtype];
if (dtCXtypes && dtCXtypes.length) {
for (var l = 0; l < dtCXtypes.length; l++) {
dtColumn = dtCXtypes[l];
dtObject = dtObjectMap['id-' + dtColumn.id];
if (dtObject) {
table.push({
TableName : dtObject.Name,
Type : dtObject.type,
ColumName : dtColumn.Name,
DataType : dtType.Name,
Length : dtColumn.Length
});
}
}
}
}
var table=new Array();
var dtObjectMap={},dtColumnMap={};
对于(var i=0;i
这将提供相当快的速度。我们需要知道每行可能有多少个匹配列。如果它只是一个,那么一旦匹配,你就可以打破循环
var table = new Array();
for(var i =0; i< dtObjects.Rows.length; i++)
{
for(var j=0; j< dtColumns.Rows.length; j++)
{
if(dtObjects.Rows[i].Id == dtColumns.Rows[j].Id)
{
for(var k=0; k< dtTypes.Rows.length; k++)
{
if((dtColumns.Rows[j].xtype == dtTypes.Rows[k].xtype)) {
table.push({
TableName : dtObjects.Rows[i].Name,
Type: dtObjects.Rows[i].type,
ColumName: dtColumns.Rows[j].Name,
DataType: dtTypes.Rows[k].Name,
Length : dtColumns.Rows[j].Length
});
break;
}
}
}
}
}
var table=new Array();
对于(var i=0;i
首先,您可以按id对DTObject和DTColumn进行排序:
function sortById(a,b){
return (a.id>b.id)?1:(a.id<b.id)?-1:0;
}
dtOjbects.Rows.sort(sortById);
dtColumns.Rows.sort(sortById);
var table = new Array(),
j=0,i=0,
colLen=dtColumns.Rows.length,
objLen=dtObjects.Rows.length,
typLen=dtTypes.Rows.length,
tmpMatch=[];
for(i =0; i< objLen; i++){
while(j<colLen||dtObjects.Rows[i].id>dtColumns.Rows[j].id){
if(dtObjects.Rows[i].id===dtColumns.Rows[j].id){
tmpMatch.push([i,j]);
}
j++;
}
}
for(i=0;i<tmpMatch.length;i++){
for(j=0;j<typLen;j++){
if(dtColumns.Rows[tmpMatch[i][1]].xtype == dtTypes.Rows[j].xtype){
table.push({
TableName : dtObjects.Rows[tmpMatch[i][0]].Name,
Type: dtObjects.Rows[tmpMatch[i][0]].type,
ColumName: dtColumns.Rows[tmpMatch[i][1]].Name,
DataType: dtTypes.Rows[j].Name,
Length : dtColumns.Rows[tmpMatch[i][1]].Length
}
}
}
函数排序ID(a,b){
return(a.id>b.id)?1:(a.id可以通过使用id创建索引对象来实现
var table = new Array(),
orows = dtObjects.Rows,
crows = dtColumns.Rows,
crowsIndex = {},
types = dtTypes.Rows,
typesIndex = {};
for (var j = 0; j < crows.length; j++) {
crowsIndex[crows[j].Id] = crows[j];
}
for (var k = 0; k < types.length; k++) {
typesIndex[types[k].xtype] = types[k];
}
for (var i = 0; i < orows.length; i++) {
var rID = orows[i].Id;
if (crowsIndex[rID]) {
var xType = crowsIndex[rID].xtype;
if (typesIndex[xType]) {
table.push({
TableName: orows[i].Name,
Type: orows[i].type,
ColumName: crowsIndex[rID]].Name,
DataType: typesIndex[xType].Name,
Length: crowsIndex[rID].Length
});
}
}
var table=new Array(),
orows=dtObjects.Rows,
crows=dtColumns.Rows,
crowsIndex={},
types=dtTypes.Rows,
typesIndex={};
对于(var j=0;j
这不是测试,也可能不是最终结果
var table = new Array();
var columnsHash = {};
for(var j=0; j< dtColumns.Rows.length; j++) {
columnsHash[dtColumns.Rows[j].Id] = dtColumns.Rows[j];
}
var typesHash = {};
for(var k=0; k< dtTypes.Rows.length; k++) {
typesHash[dtTypes.Rows[k].xtype] = dtTypes.Rows[k];
}
for(var i =0; i< dtObjects.Rows.length; i++) {
var typesObj, columnObj = columnsHash[dtObjects.Rows[i].Id];
if (columnObj && (typesObj = typesHash[columnObj.xtype])) {
table.push({
TableName : dtObjects.Rows[i].Name,
Type: dtObjects.Rows[i].type,
ColumName: columnObj.Name,
DataType: typesObj.Name,
Length : columnObj.Length
});
}
}