sort() a string by a number within the string?

[David]

Hi all,

I have an array of strings. For example...

[0] = "entry1 first entry";
[1] = "entry2 second entry";
[2] = "entry3 third entry";
etc...

How can I sort this array by the number after "entry"?

David

[David]

I should have stated that the array may become mixed when some processing in
the script is changed. For example..

[0] = "entry1 first entry";
[1] = "entry3 third entry";
[2] = "entry2 second entry";
etc...

So I need to straighten it out, sort() it, to be in numerical order by the
number after the word "entry" so that the end result is like this..

[0] = "entry1 first entry";
[1] = "entry2 second entry";
[2] = "entry3 third entry";
etc...

David


"David" <ri***@dd.com > wrote in message
news:sDiWe.1230 3$YI6.11468@trn ddc05...

Hi all,

I have an array of strings. For example...

[0] = "entry1 first entry";
[1] = "entry2 second entry";
[2] = "entry3 third entry";
etc...

How can I sort this array by the number after "entry"?

David

[Martin Honnen]

David wrote:

I should have stated that the array may become mixed when some processing in
the script is changed. For example..

[0] = "entry1 first entry";
[1] = "entry3 third entry";
[2] = "entry2 second entry";

An array object has a sort method to which you can pass your own
comparison function if needed that compares what you want to compare e.g.

var a = new Array();
a[0] = "entry1 first entry";
a[1] = "entry3 third entry";
a[2] = "entry2 second entry";

var result = a.join('|');

a.sort(function (el1, el2) {
var pattern = /^entry(\d+)/g;
var n1, n2;
pattern.lastInd ex = 0;
var match1 = pattern.exec(el 1);
if (match1) {
n1 = Number(match1[1]);
}
pattern.lastInd ex = 0;
var match2 = pattern.exec(el 2);
if (match2) {
n2 = Number(match2[1]);
}
if (typeof n1 != 'undefined' && typeof n2 != 'undefined') {
return n1 - n2;
}
else {
// no numbers found
// could throw an error
return -1;
}
});

result += '\r\n\r\n' + a.join('|');

alert(result);
Documentation is here:
<http://developer.mozil la.org/en/docs/Core_JavaScript _1.5_Reference: Global_Objects: Array:sort>

--

Martin Honnen
http://JavaScript.FAQTs.com/

[David]

"Martin Honnen" wrote:

An array object has a sort method to which you can pass your own
comparison function if needed that compares what you want to compare e.g.

var a = new Array();
a[0] = "entry1 first entry";
a[1] = "entry3 third entry";
a[2] = "entry2 second entry";

var result = a.join('|');

a.sort(function (el1, el2) {
var pattern = /^entry(\d+)/g;
var n1, n2;
pattern.lastInd ex = 0;
var match1 = pattern.exec(el 1);
if (match1) {
n1 = Number(match1[1]);
}
pattern.lastInd ex = 0;
var match2 = pattern.exec(el 2);
if (match2) {
n2 = Number(match2[1]);
}
if (typeof n1 != 'undefined' && typeof n2 != 'undefined') {
return n1 - n2;
}
else {
// no numbers found
// could throw an error
return -1;
}
});

result += '\r\n\r\n' + a.join('|');

alert(result);
Documentation is here:
<http://developer.mozil la.org/en/docs/Core_JavaScript _1.5_Reference: Global_Objects: Array:sort>

--

Martin Honnen
http://JavaScript.FAQTs.com/

Thanks Martin, that worked quite nicely :-)

David

[Mick White]

David wrote:

I have an array of strings. For example...

[0] = "entry1 first entry";
[1] = "entry2 second entry";
[2] = "entry3 third entry";
etc...

How can I sort this array by the number after "entry"?

stringArray=
["entry1 first entry","entry2 second entry","entry3 third entry"]
function davidSort(a,b){
return a.split(" ")[0].replace(/[^\d]/g,"")-
b.split(" ")[0].replace(/[^\d]/g,"");
}
alert(stringArr ay.sort(davidSo rt).join("\n"))

Mick

[David]

"Mick White" wrote:

stringArray=
["entry1 first entry","entry2 second entry","entry3 third entry"]
function davidSort(a,b){
return a.split(" ")[0].replace(/[^\d]/g,"")-
b.split(" ")[0].replace(/[^\d]/g,"");
}
alert(stringArr ay.sort(davidSo rt).join("\n"))

Mick

Very elegant and simple. Thanks Mick, it works great.

David

[Dr John Stockton]

JRS: In article <OXkWe.25286$8h 6.11450@trnddc0 9>, dated Thu, 15 Sep
2005 20:37:02, seen in news:comp.lang. javascript, David <ri***@dd.com >
posted :

"Mick White" wrote:

stringArray=
["entry1 first entry","entry2 second entry","entry3 third entry"]
function davidSort(a,b){
return a.split(" ")[0].replace(/[^\d]/g,"")-
b.split(" ")[0].replace(/[^\d]/g,"");
}
alert(stringArr ay.sort(davidSo rt).join("\n"))

Mick

Very elegant and simple. Thanks Mick, it works great.

Like Martin Honnen's method, it will be unnecessarily show for large
arrays. The expected number of calls of davidSort is greater than o(N)
for an N-element array, and each call performs two non-trivial
manoeuvres.

For efficiency, do a first pass of o(N) which converts each element to
something with the sort key also at the front, do a default (string)
sort o(>N), then strip the key taking o(N). The default comparison
will, I expect, be quicker than using the fastest possible sort
function.
The OP did not unambiguously specify the task : he wrote "number" which
sometimes means "digit" and sometimes "[sign]digit(s)" etc.

You and Martin have, I think, both assumed "number" to mean "string of
decimal digits", which is probably what the OP meant. Neither of you, I
suspect, handle the general case of a number in any form S acceptable to
Number(S).

David, please trim your quotes : see newsgroup FAQ.

--
© John Stockton, Surrey, UK. ?@merlyn.demon. co.uk Turnpike v4.00 IE 4 ©
<URL:http://www.jibbering.c om/faq/> JL/RC: FAQ of news:comp.lang. javascript
<URL:http://www.merlyn.demo n.co.uk/js-index.htm> jscr maths, dates, sources.
<URL:http://www.merlyn.demo n.co.uk/> TP/BP/Delphi/jscr/&c, FAQ items, links.

[Mick White]

Dr John Stockton wrote:

JRS: In article <OXkWe.25286$8h 6.11450@trnddc0 9>, dated Thu, 15 Sep
2005 20:37:02, seen in news:comp.lang. javascript, David <ri***@dd.com >
posted :

"Mick White" wrote:

stringArra y=
["entry1 first entry","entry2 second entry","entry3 third entry"]
function davidSort(a,b){
return a.split(" ")[0].replace(/[^\d]/g,"")-
b.split(" ")[0].replace(/[^\d]/g,"");
}
alert(string Array.sort(davi dSort).join("\n "))

Mick

Very elegant and simple. Thanks Mick, it works great.

Like Martin Honnen's method, it will be unnecessarily show for large
arrays. The expected number of calls of davidSort is greater than o(N)
for an N-element array, and each call performs two non-trivial
manoeuvres.

For efficiency, do a first pass of o(N) which converts each element to
something with the sort key also at the front, do a default (string)
sort o(>N), then strip the key taking o(N). The default comparison
will, I expect, be quicker than using the fastest possible sort
function.

The point of my reply was that he needs to extract from the object that
portion of which he wants to compare. I'm not quite following what
you're saying, I'd love to see a sample.
Of course, the ideal solution is to create the array object correctly in
the first place.


The OP did not unambiguously specify the task : he wrote "number" which
sometimes means "digit" and sometimes "[sign]digit(s)" etc.
Trivial to do, though "entry-1" is unlikely.
You and Martin have, I think, both assumed "number" to mean "string of
decimal digits", which is probably what the OP meant. Neither of you, I
suspect, handle the general case of a number in any form S acceptable to
Number(S).

Yes I did
Mick

[Dr John Stockton]

JRS: In article <WI************ *******@twister .nyroc.rr.com>, dated
Fri, 16 Sep 2005 21:23:02, seen in news:comp.lang. javascript, Mick White
<mw***********@ rochester.rr.co m> posted :

Dr John Stockton wrote:

Like Martin Honnen's method, it will be unnecessarily show for large
arrays. The expected number of calls of davidSort is greater than o(N)
for an N-element array, and each call performs two non-trivial
manoeuvres.

For efficiency, do a first pass of o(N) which converts each element to
something with the sort key also at the front, do a default (string)
sort o(>N), then strip the key taking o(N). The default comparison
will, I expect, be quicker than using the fastest possible sort
function.

The point of my reply was that he needs to extract from the object that
portion of which he wants to compare.

In fact, one does not *need* to *extract* it.

I'm not quite following what
you're saying, I'd love to see a sample.

Let T be a string such as "entry1 first entry" matching the first
RegExp:
T = T.replace(/^(\D*)(\d+)/, "00000$2$1$ 2")
T = T.replace(/^(.*)(\d{6})/, "$2")
The combination of those adds the value of the first "number" part, as a
SIX-digit string, to the front of T, now "000001entr y1 first entry".
There may be better ways.

If the elements of the array are all treated as T there is, the array
can now be sorted by the default sort, and the original elements can
easily be recovered by substringing.

For this to be worthwhile, the array must be sufficiently large, and
that can only be determined by test since it depends on the browser and
script coding.

--
© John Stockton, Surrey, UK. ?@merlyn.demon. co.uk Turnpike v4.00 IE 4 ©
<URL:http://www.jibbering.c om/faq/> JL/RC: FAQ of news:comp.lang. javascript
<URL:http://www.merlyn.demo n.co.uk/js-index.htm> jscr maths, dates, sources.
<URL:http://www.merlyn.demo n.co.uk/> TP/BP/Delphi/jscr/&c, FAQ items, links.

[David]

>> The OP did not unambiguously specify the task : he wrote "number" which

sometimes means "digit" and sometimes "[sign]digit(s)" etc. You and Martin have, I think, both assumed "number" to mean "string of
decimal digits", which is probably what the OP meant. Neither of you, I
suspect, handle the general case of a number in any form S acceptable to
Number(S).

Mick is correct and his solution worked just fine. By number I did mean that
I wanted to sort by the decimal digit or numeral.

Thank you all for your helpful input.

David