About list::sort() in STL

[gjin]

Hi there,

I met a problem, which I could not solve. I used it as the
following:

list<longL

for (long i=1;i<=479250; i++)
L.push_back(i);

L.size(); // this gives 479250;

L.sort();

L.size(); // Here it gives 20498?

Why the elements in the list are removed??? I could not understand it

Really appreciate your help!

ucb

[red floyd]

gj**@mail.utexas.edu wrote:

Hi there,

I met a problem, which I could not solve. I used it as the
following:

list<longL

for (long i=1;i<=479250; i++)
L.push_back(i);

L.size(); // this gives 479250;

L.sort();

L.size(); // Here it gives 20498?

Why the elements in the list are removed??? I could not understand it

Really appreciate your help!

Doesn't happen in g++ 3.4.4. What is your platform? Please provide a
minimal *COMPILABLE* (emphasis on compilable) example that exhibits the
behavior in question.

Thank you.

[gjin]

On Oct 24, 12:35 pm, red floyd <[e-mail]:

[e-mail] wrote:

Hi there,

I met a problem, which I could not solve. I used it as the
following:

list<longL

for (long i=1;i<=479250; i++)
L.push_back(i);

L.size(); // this gives 479250;

L.sort();

L.size(); // Here it gives 20498?

Why the elements in the list are removed??? I could not understand it

Really appreciate your help!

Doesn't happen in g++ 3.4.4. What is your platform? Please provide a
minimal *COMPILABLE* (emphasis on compilable) example that exhibits the
behavior in question.

Thank you.- Hide quoted text -

- Show quoted text -

I use Visual C++ 6.0. Here is a simple example I test, which does not
work.

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

[Ek.H]

gj**@mail.utexas.edu wrote:

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

After I changed the #includer to #include it worked
correctly for me using gcc version 4.1.2. There might
be a bug or two with Visual C++ 6.0.

~ $ ./a.out
479250
479250

[Jim Langston]

"Ek.H" <wa*****@gmail.comwrote in message
news:-9*********************@telenor.com...

gj**@mail.utexas.edu wrote:

>#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

After I changed the #includer to #include it worked
correctly for me using gcc version 4.1.2. There might
be a bug or two with Visual C++ 6.0.

~ $ ./a.out
479250
479250

A bug or 2? A few hundred is more like it. I would suggest you go download
Microsoft C++ 2005 Express (Free). 6.0 not only has a lot of bugs, but it
was pre-standard.

[red floyd]

gj**@mail.utexas.edu wrote:

On Oct 24, 12:35 pm, red floyd <[e-mail]:

>[e-mail] wrote:

>>Hi there,
I met a problem, which I could not solve. I used it as the
following:
list<longL
for (long i=1;i<=479250; i++)
L.push_back(i);
L.size(); // this gives 479250;
L.sort();
L.size(); // Here it gives 20498?
Why the elements in the list are removed??? I could not understand it
Really appreciate your help!

Doesn't happen in g++ 3.4.4. What is your platform? Please provide a
minimal *COMPILABLE* (emphasis on compilable) example that exhibits the
behavior in question.

Thank you.- Hide quoted text -

- Show quoted text -

I use Visual C++ 6.0. Here is a simple example I test, which does not
work.

VC6 is known for buggy implementations of templates. This looks to be
an error in the compiler or library (Sorry PJ and Pete!). That is,
assuming that you ran the code below (after fixing the typo) and got the
output you claimed.

The other issue is that it could be a data type error. Note that
479250%65536 is 20498.

Are you sure that's the actual code you tested, and that you're not
assigning to any variables in between?

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

[=?UTF-8?B?RXJpayBXaWtzdHLDtm0=?=]

On 2007-10-24 20:11, gj**@mail.utexas.edu wrote:

On Oct 24, 12:35 pm, red floyd <[e-mail]:

>[e-mail] wrote:

Hi there,

I met a problem, which I could not solve. I used it as the
following:

list<longL

for (long i=1;i<=479250; i++)
L.push_back(i);

L.size(); // this gives 479250;

L.sort();

L.size(); // Here it gives 20498?

Why the elements in the list are removed??? I could not understand it

Really appreciate your help!

Doesn't happen in g++ 3.4.4. What is your platform? Please provide a
minimal *COMPILABLE* (emphasis on compilable) example that exhibits the
behavior in question.

Thank you.- Hide quoted text -

- Show quoted text -

I use Visual C++ 6.0. Here is a simple example I test, which does not
work.

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

Not reproducible in VC++ 2005, seems like an implementation bug to me.

--
Erik Wikström

[gjin]

On Oct 24, 1:40 pm, "Jim Langston" <[e-mail]:

"Ek.H" <[e-mail] in message

news:-9*********************@telenor.com...

[e-mail] wrote:

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

After I changed the #includer to #include it worked
correctly for me using gcc version 4.1.2. There might
be a bug or two with Visual C++ 6.0.

~ $ ./a.out
479250
479250

A bug or 2? A few hundred is more like it. I would suggest you go download
Microsoft C++ 2005 Express (Free). 6.0 not only has a lot of bugs, but it
was pre-standard.- Hide quoted text -

- Show quoted text -

Thanks for your reply.

First, If I sorted a smaller list (5000 elements), it works well.

Second, Is STL included in the Visual C++ 6.0?

ucb

[red floyd]

gj**@mail.utexas.edu wrote:

On Oct 24, 1:40 pm, "Jim Langston" <[e-mail]:

>>[e-mail] wrote:
#include <iostream>
#includer<list>
using namespace std;
int main()
{
list<longL;
for (long i=1;i<=479250; i++)
L.push_back(i);
cout<< L.size()<<endl; // give 479250
L.sort();
cout<< L.size() << endl; // give 20498;???
return 0;
}

>
First, If I sorted a smaller list (5000 elements), it works well.

See my comment. 479250 % 65536 is 20498. It sounds like a truncation
error.

[gjin]

On Oct 24, 1:51 pm, Erik Wikström <[e-mail]:

On 2007-10-24 20:11, [e-mail] wrote:

On Oct 24, 12:35 pm, red floyd <[e-mail]:

[e-mail] wrote:
Hi there,

I met a problem, which I could not solve. I used it as the
following:

list<longL

for (long i=1;i<=479250; i++)
L.push_back(i);

L.size(); // this gives 479250;

L.sort();

L.size(); // Here it gives 20498?

Why the elements in the list are removed??? I could not understand it

Really appreciate your help!

Doesn't happen in g++ 3.4.4. What is your platform? Please provide a
minimal *COMPILABLE* (emphasis on compilable) example that exhibits the
behavior in question.

Thank you.- Hide quoted text -

- Show quoted text -

I use Visual C++ 6.0. Here is a simple example I test, which does not
work.

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

Not reproducible in VC++ 2005, seems like an implementation bug to me.

--
Erik Wikström- Hide quoted text -

- Show quoted text -

About red floyd reply:

Yes, I used the above code to test exactly on my computer. I got wrong
result.

I guess it was caused by my visual C++ 6.00 or Standard Template
Library

Does anyone use visual C++ 6.00 and can help test it?

About Erik's reply:

Does you mean that my test code works well in your Visual C++ 2005?

Thanks, ucb

[=?UTF-8?B?RXJpayBXaWtzdHLDtm0=?=]

On 2007-10-24 21:11, gj**@mail.utexas.edu wrote:

On Oct 24, 1:51 pm, Erik Wikström <[e-mail]:

>On 2007-10-24 20:11, [e-mail] wrote:

On Oct 24, 12:35 pm, red floyd <[e-mail]:
[e-mail] wrote:
Hi there,

I met a problem, which I could not solve. I used it as the
following:

list<longL

for (long i=1;i<=479250; i++)
L.push_back(i);

L.size(); // this gives 479250;

L.sort();

L.size(); // Here it gives 20498?

Why the elements in the list are removed??? I could not understand it

Really appreciate your help!

>Doesn't happen in g++ 3.4.4. What is your platform? Please provide a
minimal *COMPILABLE* (emphasis on compilable) example that exhibits the
behavior in question.

>Thank you.- Hide quoted text -

>- Show quoted text -

I use Visual C++ 6.0. Here is a simple example I test, which does not
work.

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

Not reproducible in VC++ 2005, seems like an implementation bug to me.

--
Erik Wikström- Hide quoted text -

Please do not quote signatures.

About red floyd reply:

Yes, I used the above code to test exactly on my computer. I got wrong
result.

I guess it was caused by my visual C++ 6.00 or Standard Template
Library

Does anyone use visual C++ 6.00 and can help test it?

About Erik's reply:

Does you mean that my test code works well in your Visual C++ 2005?

Yes, it works just fine for me.

--
Erik Wikström

[gjin]

On Oct 24, 2:57 pm, Erik Wikström <[e-mail]:

On 2007-10-24 21:11, [e-mail] wrote:

On Oct 24, 1:51 pm, Erik Wikström <[e-mail]:

On 2007-10-24 20:11, [e-mail] wrote:

On Oct 24, 12:35 pm, red floyd <[e-mail]:
[e-mail] wrote:
Hi there,

I met a problem, which I could not solve. I used it as the
following:

list<longL

for (long i=1;i<=479250; i++)
L.push_back(i);

L.size(); // this gives 479250;

L.sort();

L.size(); // Here it gives 20498?

Why the elements in the list are removed??? I could not understand it

Really appreciate your help!

Doesn't happen in g++ 3.4.4. What is your platform? Please provide a
minimal *COMPILABLE* (emphasis on compilable) example that exhibitsthe
behavior in question.

Thank you.- Hide quoted text -

- Show quoted text -

I use Visual C++ 6.0. Here is a simple example I test, which does not
work.

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

Not reproducible in VC++ 2005, seems like an implementation bug to me.

--
Erik Wikström- Hide quoted text -

Please do not quote signatures.

About red floyd reply:

Yes, I used the above code to test exactly on my computer. I got wrong
result.

I guess it was caused by my visual C++ 6.00 or Standard Template
Library

Does anyone use visual C++ 6.00 and can help test it?

About Erik's reply:

Does you mean that my test code works well in your Visual C++ 2005?

Yes, it works just fine for me.

--
Erik Wikström- Hide quoted text -

- Show quoted text -

Thanks. I got the answer. It was caused by the bugs
in Visual C++ 6.00. I will update my compiler.
Really appreicate your helps!

ucb

[Roland Pibinger]

On Wed, 24 Oct 2007 11:11:20 -0700, gj**@mail.utexas.edu wrote:

>On Oct 24, 12:35 pm, red floyd <[e-mail]:
I use Visual C++ 6.0. Here is a simple example I test, which does not
work.

http://www.dinkumware.com/vc_fixes.html

--
Roland Pibinger
"The best software is simple, elegant, and full of drama" - Grady Booch

[plx]

yeah ,i paste compile the code in vc2005,it has same output.but it takes
about 1 minute.
<gj**@mail.utexas.edu>
??????:11**********************@q5g2000prf.googleg roups.com...
On Oct 24, 1:51 pm, Erik Wikström <[e-mail]:

On 2007-10-24 20:11, [e-mail] wrote:

On Oct 24, 12:35 pm, red floyd <[e-mail]:

[e-mail] wrote:
Hi there,

I met a problem, which I could not solve. I used it as the
following:

list<longL

for (long i=1;i<=479250; i++)
L.push_back(i);

L.size(); // this gives 479250;

L.sort();

L.size(); // Here it gives 20498?

Why the elements in the list are removed??? I could not understand it

Really appreciate your help!

Doesn't happen in g++ 3.4.4. What is your platform? Please provide a
minimal *COMPILABLE* (emphasis on compilable) example that exhibits the
behavior in question.

Thank you.- Hide quoted text -

- Show quoted text -

I use Visual C++ 6.0. Here is a simple example I test, which does not
work.

#include <iostream>
#includer<list>

using namespace std;

int main()
{

list<longL;

for (long i=1;i<=479250; i++)
L.push_back(i);

cout<< L.size()<<endl; // give 479250

L.sort();

cout<< L.size() << endl; // give 20498;???

return 0;
}

Not reproducible in VC++ 2005, seems like an implementation bug to me.

--
Erik Wikström- Hide quoted text -

- Show quoted text -

About red floyd reply:

Yes, I used the above code to test exactly on my computer. I got wrong
result.

I guess it was caused by my visual C++ 6.00 or Standard Template
Library

Does anyone use visual C++ 6.00 and can help test it?

About Erik's reply:

Does you mean that my test code works well in your Visual C++ 2005?

Thanks, ucb

[guospring]

Not"479250%65536 is 20498",that is "479250%32768 is 20498".
I met the same problem,too.That size of list is aboat 40000.