Sort array question

[yeti349]

Hi, I'm using the following code to retrieve data from an xml file and
populate a javascript array. The data is then displayed in html table
form. I would like to then be able to sort by each column. Once the
array elements are split, what is the best way to sort them? Thank you.

//populate data object with data from xml file.
//Data is a comma delimited list of values
var jsData = new Array();
jsData[0] = {lib: "#field SUBLOOKUP_LIB#" ,doc: "#field SUBLOOKUP_DOC#" ,
com: "#field SUBLOOKUP_COM"} ;

//split up values for each element
var o = jsData[0];
o.lib = o.lib.split("," );
o.doc = o.doc.split("," );
o.com = o.com.split("," );

[Thomas 'PointedEars' Lahn]

ye*****@yahoo.c om wrote:

[...] I would like to then be able to sort by each column. Once the
array elements are split, what is the best way to sort them? [...]

//populate data object with data from xml file.
//Data is a comma delimited list of values
var jsData = new Array();
jsData[0] = {lib: "#field SUBLOOKUP_LIB#" ,doc: "#field SUBLOOKUP_DOC#" ,
com: "#field SUBLOOKUP_COM"} ;

//split up values for each element
var o = jsData[0];
o.lib = o.lib.split("," );
o.doc = o.doc.split("," );
o.com = o.com.split("," );

Since the table implies a dependency of all data in one row, it
does not make sense to sort each column array independently.

You need a different data structure, then you can apply a comparator:

// make each row an object as element of an array.
var a = [];
for (var i = 0, len = o.lib.length; i < len; i++)
{
a.push({lib: o.lib[i], doc: o.doc[i], com: o.com[i]});
}

// comparator
function sortByLibAsc(a, b)
{
if (a && b)
{
if (a.lib < b.lib)
{
return -1;
}
else if (a.lib > b.lib)
{
return 1;
}
}

return 0;
}

a.sort(sortByLi b);
PointedEars

[Thomas 'PointedEars' Lahn]

Thomas 'PointedEars' Lahn wrote:

// comparator
function sortByLibAsc(a, b)
{
[...]
}

a.sort(sortByLi b);

a.sort(sortByLi bAsc);

of course.
PointedEars

[yeti349]

thank you for the help Pointed, I'm getting closer.

How can I get my data to look like this...

jsData[0] = {lib:"string1", doc:"01",com:"b lah"};
jsData[1] = {lib:"string2", doc:"02",com:"b lah"};
jsData[2] = {lib:"string3", doc:"03",com:"b lah"};
jsData[3] = {lib:"string4", doc:"04",com:"b lah"};
jsData[4] = {lib:"string5", doc:"05",com:"b lah"};
jsData[5] = {lib:"string6", doc:"06",com:"b lah"};
jsData[6] = {lib:"string7", doc:"07",com:"b lah"};

....from my data object that looks like this?

//this is how I extract the data, but I need it to be in the above
format
var jsData = new Array();
jsData[0] = {lib: "#field SUBLOOKUP_LIB#" ,doc: "#field SUBLOOKUP_DOC#" ,
com: "#field SUBLOOKUP_COM"} ;

var o = jsData[0];
o.lib = o.lib.split("," );
o.doc = o.doc.split("," );
o.com = o.com.split("," );

Thanks.

[Thomas 'PointedEars' Lahn]

ye*****@yahoo.c om wrote:

thank you for the help Pointed, I'm getting closer.
However, you should read and adhere to <http://jibbering.com/faq/#FAQ2_3>,
especially <http://www.jibbering.c om/faq/faq_notes/clj_posts.html> , if you
desire my further help.
How can I get my data to look like this...

jsData[0] = {lib:"string1", doc:"01",com:"b lah"};
jsData[1] = {lib:"string2", doc:"02",com:"b lah"};
jsData[2] = {lib:"string3", doc:"03",com:"b lah"};
jsData[3] = {lib:"string4", doc:"04",com:"b lah"};
jsData[4] = {lib:"string5", doc:"05",com:"b lah"};
jsData[5] = {lib:"string6", doc:"06",com:"b lah"};
jsData[6] = {lib:"string7", doc:"07",com:"b lah"};

...from my data object that looks like this?

//this is how I extract the data, but I need it to be in the above
format
var jsData = new Array();
jsData[0] = {lib: "#field SUBLOOKUP_LIB#" ,doc: "#field SUBLOOKUP_DOC#" ,
com: "#field SUBLOOKUP_COM"} ;

var o = jsData[0];
o.lib = o.lib.split("," );
o.doc = o.doc.split("," );
o.com = o.com.split("," );

This will do nothing (well OK, it will create array objects with one
element). There is no way the data below can be transformed into the
data above. As I wrote before, you need to post _real_ input and
output data if one is to find a viable transformation algorithm.
PointedEars

[yeti349]

> However, you should read and adhere to <http://jibbering.com/faq/#FAQ2_3>,

especially <http://www.jibbering.c om/faq/faq_notes/clj_posts.html> , if you
desire my further help.
thanks for the hot tip!
As I wrote before, you need to post _real_ input and
output data if one is to find a viable transformation algorithm.

is this sufficient? This is as real as I can give you.

sadData[0] =
{lib:"string1,s tring2,string3, string4",doc:"0 1,02,03,04",com :"blah,blah,bla h,blah"};
and this is the format I would like to change it to:

happyData[0] = {lib:"string1", doc:"01",com:"b lah"};
happyData[1] = {lib:"string2", doc:"02",com:"b lah"};
happyData[2] = {lib:"string3", doc:"03",com:"b lah"};
happyData[3] = {lib:"string4", doc:"04",com:"b lah"};

[RobG]

ye*****@yahoo.c om wrote:

However, you should read and adhere to <http://jibbering.com/faq/#FAQ2_3>,
especially <http://www.jibbering.c om/faq/faq_notes/clj_posts.html> , if you
desire my further help.

thanks for the hot tip!

As I wrote before, you need to post _real_ input and
output data if one is to find a viable transformation algorithm.

is this sufficient? This is as real as I can give you.

sadData[0] =
{lib:"string1,s tring2,string3, string4",doc:"0 1,02,03,04",com :"blah,blah,bla h,blah"};
and this is the format I would like to change it to:

happyData[0] = {lib:"string1", doc:"01",com:"b lah"};
happyData[1] = {lib:"string2", doc:"02",com:"b lah"};
happyData[2] = {lib:"string3", doc:"03",com:"b lah"};
happyData[3] = {lib:"string4", doc:"04",com:"b lah"};

This will do the re-format, but not sort. I think Thomas' first post
will do that (but I haven't tried it). The original sadData array is
not modified, property names and values are stored in temporary arrays
is for convenience (shorter names, shallower access).
<script type="text/javascript">

var sadData = [
{
lib:"string1,st ring2,string3,s tring4",
doc:"01,02,03,0 4",
com:"blah,blah, blah,blah"
}
];

function processData(obj )
{
var prop; // Temp storage for property name
var oProps = []; // Store names of obj properties
var oVals = []; // Store values as arrays
var tArray = []; // Processed data

// Store property names & values converted to arrays
for ( prop in obj ){
oVals[oVals.length] = obj[prop].split(',');
oProps[oProps.length] = prop;
}

// Load property names & values into tArray
for (var i=0, m=oVals[0].length; i<m; ++i ){
tArray[i] = {};

for (var j=0, n=oProps.length ; j<n; ++j){
tArray[i][oProps[j]] = oVals[j][i];
}
}
return tArray;
}

/* What the result should look like
happyData[0] = {lib:"string1", doc:"01",com:"b lah"};
happyData[1] = {lib:"string2", doc:"02",com:"b lah"};
happyData[2] = {lib:"string3", doc:"03",com:"b lah"};
happyData[3] = {lib:"string4", doc:"04",com:"b lah"};
*/

function showObjData(obj )
{
var c, t = [];
var prop;
for (var i=0, m=obj.length; i<m; ++i){
t[i] = 'obj[' + i + '] = {';
c = 0;
for (prop in obj[i]){
if (c++ != 0) t[i] += ',';
t[i] += prop + ':"' + obj[i][prop] + '"';
}
t[i] += '}';
}
alert(t.join('\ n'));
}

var happyData = processData(sad Data[0]);
showObjData(hap pyData);

</script>

--
Rob

[yeti349]

>This will do the re-format, but not sort. I think Thomas' first post

will do that (but I haven't tried it). The original sadData array is
not modified, property names and values are stored in temporary arrays
is for convenience (shorter names, shallower access).

Excellent. Thank you Rob. I will implement this tomorrow and see if it
solves my problem.

[Thomas 'PointedEars' Lahn]

ye*****@yahoo.c om wrote:
^^^^^^^^^^^^^^^ ^^^^^^^^^
vvvvvvvvvvvvvvv vvvvvvvvvvvvvvv vvvvvvvvvvv

However, you should read and adhere to
<http://jibbering.com/faq/#FAQ2_3>, especially
<http://www.jibbering.c om/faq/faq_notes/clj_posts.html> , if you desire my
further help.
thanks for the hot tip!

OK, I have to be blunt: Please provide proper attribution
as you can see in postings of other people in this thread.

As I wrote before, you need to post _real_ input and
output data if one is to find a viable transformation algorithm.

is this sufficient? This is as real as I can give you.

sadData[0] =

{lib:"string1,s tring2,string3, string4",doc:"0 1,02,03,04",com :"blah,blah,bla h,blah"};

and this is the format I would like to change it to:

happyData[0] = {lib:"string1", doc:"01",com:"b lah"};
happyData[1] = {lib:"string2", doc:"02",com:"b lah"};
happyData[2] = {lib:"string3", doc:"03",com:"b lah"};
happyData[3] = {lib:"string4", doc:"04",com:"b lah"};

While Rob's approach seems viable, I find it too complicated and
inefficient. My advice for the time being is to perform both the
transformations I described in <news:25******* *********@Point edEars.de>
and <news:15******* *********@Point edEars.de> one after another.
As for the first transformation, you do not need to overwrite your
original data:

var o = sadData[0];
var mediumData = {};
mediumData.lib = o.lib.split("," );
mediumData.id = o.id.split(",") ;
mediumData.com = o.com.split("," );

Then transform `mediumData' into `happyData' as described, and
apply any comparator you would like on `happyData'.
HTH

PointedEars

[Thomas 'PointedEars' Lahn]

RobG wrote:

This will do the re-format, but not sort. I think Thomas' first post
will do that (but I haven't tried it).
It will. Test it with `string5' instead of `string1', for example.
I re-included the comparator and its application here for convenience.
The original sadData array is not modified,
Same here.
property names and values are stored in temporary arrays is for
convenience (shorter names, shallower access).
What do you mean by "shallower access" here?
<script type="text/javascript">

var sadData = [
{
lib:"string1,st ring2,string3,s tring4",
doc:"01,02,03,0 4",
com:"blah,blah, blah,blah"
}
];

function processData(obj )
{
var prop; // Temp storage for property name
var oProps = []; // Store names of obj properties
var oVals = []; // Store values as arrays
var tArray = []; // Processed data

// Store property names & values converted to arrays
for ( prop in obj ){
oVals[oVals.length] = obj[prop].split(',');
oProps[oProps.length] = prop;
}
Iterating through the object properties more than one time is probably
faster than saving them in an array first and then iterate through that
array.
// Load property names & values into tArray
for (var i=0, m=oVals[0].length; i<m; ++i ){
tArray[i] = {};

for (var j=0, n=oProps.length ; j<n; ++j){
tArray[i][oProps[j]] = oVals[j][i];
}
}
return tArray;
}

[...]
function showObjData(obj )
{
var c, t = [];
var prop;
for (var i=0, m=obj.length; i<m; ++i){
t[i] = 'obj[' + i + '] = {';
c = 0;
for (prop in obj[i]){
if (c++ != 0) t[i] += ',';
t[i] += prop + ':"' + obj[i][prop] + '"';
}
t[i] += '}';
}
alert(t.join('\ n'));
}

var happyData = processData(sad Data[0]);
showObjData(hap pyData);

</script>

As I said in <news:17******* *********@Point edEars.de> and as you
recognized, two transformations are necessary here. However, it
is still possible to increase efficiency and universality.

Compare:

var
sadData = [
{lib: "string1,string 2,string3,strin g4",
doc: "01,02,03,0 4",
com: "blah,blah,blah ,blah"}
],
o = sadData[0],
p,
mediumData = {},
maxLen = 0,
len;

for (p in o)
// this implies no order of properties; if order is important,
// one has to set up an appropriate algorithm, perhaps one using
// ["property1" , "property2" , "property3"]
{
mediumData[p] = o[p].split(",");

if (maxLen < (len = mediumData[p].length))
{
maxLen = len;
}
}

// formatted output
Object.prototyp e.toString = function()
{
var a = [];
a.push("\n{");
for (var p in this)
{
a.push(p, " = ", this[p], "\n");
}
a.push("}\n");
return a.join("");
}

// debugging
alert(mediumDat a);

var happyData = [];
for (var i = 0; i < maxLen; i++)
// or (var i = maxLen; i--;) since it's sorted later anyway.
{
happyData[i] = {};

for (p in o)
{
happyData[i][p] = mediumData[p][i];
}
}

// debugging
alert(happyData );

// comparator
function sortByLibAsc(a, b)
{
if (a && b)
{
if (a.lib < b.lib)
{
return -1;
}
else if (a.lib > b.lib)
{
return 1;
}
}

return 0;
}

// apply the comparator
happyData.sort( sortByLibAsc);

// debugging
alert(happyData );
Regards,
PointedEars