DaniWeb Forum Index > Software Development > C++

C++ RSS

Bubble Sort

Please support our C++ advertiser: Intel Parallel Studio Home

« First

•

Join Date: May 2008

Posts: 351

Reputation: Radical Edward has a spectacular aura about

Solved Threads: 62

Radical Edward Radical Edward is offline

Offline

Posting Whiz

Re: Bubble Sort

#31

May 12th, 2008

In niek_e's example, the init-expression, cond-expression, and loop-expression are all optional as long as you include the separating semicolons. That's why an infinite "forEVER" loop looks like this:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
for (;;) {
  ...
}
for (;;) {
  ...
}

As long as the loop does what you want, the syntax is very flexible. In Ed's experience, the usual culprits are a very long initialization that makes the loop line too long and a more complicated update:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
// So long it makes more sense outside the loop
std::vector<std::pair<std::string, double> >::size_type index = 0;
 
for (; index != v.size(); ++index) {
  ...
}
 
// As a part of the loop (too long)
for (std::vector<std::pair<std::string, double> >::size_type index = 0; index != v.size(); ++index) {
  ...
}
// So long it makes more sense outside the loop
std::vector<std::pair<std::string, double> >::size_type index = 0;

for (; index != v.size(); ++index) {
  ...
}

// As a part of the loop (too long)
for (std::vector<std::pair<std::string, double> >::size_type index = 0; index != v.size(); ++index) {
  ...
}

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
// n isn't incremented with every loop
for (n = 0; n < 10 && std::getline(std::cin, input); ) {
  if (input[0] == '*')
    ++n;
}
// n isn't incremented with every loop
for (n = 0; n < 10 && std::getline(std::cin, input); ) {
  if (input[0] == '*')
    ++n;
}

Cool, huh?

If at first you don't succeed, keep on sucking until you do succeed.

•

Join Date: Mar 2008

Posts: 268

Reputation: Traicey is an unknown quantity at this point

Solved Threads: 19

Traicey

Offline

Posting Whiz in Training

Re: Bubble Sort

#32

May 12th, 2008

I think thats clear enough, thanx a lot guys

Some people get so rich they lose all respect for humanity. That's how rich I want to be.

•

Join Date: Jan 2008

Posts: 33

Reputation: DigitalPackrat is an unknown quantity at this point

Solved Threads: 1

DigitalPackrat DigitalPackrat is offline

Offline

Light Poster

Re: Bubble Sort

#33

May 12th, 2008

Reiterating the point, niek_e made, its possible. All of them are not necessary, in fact none are.
Also, I did not want to use sort variable outside the loop, so I used it inside as, if there are more bubble sorts and I use the sort variable again and don't initialize it, well, that would give me some headache. Won't it?

[Catchy Signature Here]