DaniWeb Forum Index > Software Development > C++

C++ RSS

Help with list

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

•

Join Date: Sep 2008

Posts: 6

Reputation: vrga is an unknown quantity at this point

Solved Threads: 0

vrga

Offline

Newbie Poster

Help with list

Oct 10th, 2008

I need help deleting from a vector. My program is about the josephus problem. It has to delete soldiers. It does deletes the first one but then it stops. Thank you!

Attached Files

list.txt (964 Bytes, 1 views)

•

Join Date: Mar 2008

Posts: 675

Reputation: Sky Diploma is a splendid one to behold

Solved Threads: 100

Sky Diploma Sky Diploma is offline

Offline

Practically a Master Poster

Re: Help with list

Oct 11th, 2008

Well I see that you will need to delete all the members until you are left with one.

So you will need to do this.

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
#include <iostream> 
#include <list>
 
using namespace std;
int main() {
  int n;//number of soldiers 
  int k;//number skipped between  
 
       cout << "Welcome to The Josephus Problem" << endl;
       cout << "Please enter the number of soldiers in the army." << endl; 
       cin >> n;
       cout << "Please enter the number to be skipped between sucessive executions." << endl; 
       cin >> k; 
 
       list < int > soldiers;
	    for ( int i = 0; i < n; i++ ) 
	   soldiers.push_back ( i + 1 );
 
  list < int > :: iterator p;
 
  p = soldiers.begin ();
while(soldiers.size()==1)
{
  for ( int i = 0; i < k-1; i++ ) {
	   p++;
	   if ( p == soldiers.end() )
		   p = soldiers.begin ();
	   }
	   p = soldiers.erase ( p );
 
 
	   for ( p = soldiers.begin(); p != soldiers.end(); p++ ){
 
	   cout << *p;
	   }
 }
 
 
	   system("pause"); 
 
        return 0;
}
#include <iostream> 
#include <list>

using namespace std;
int main() {
  int n;//number of soldiers 
  int k;//number skipped between  
     
       cout << "Welcome to The Josephus Problem" << endl;
       cout << "Please enter the number of soldiers in the army." << endl; 
       cin >> n;
       cout << "Please enter the number to be skipped between sucessive executions." << endl; 
       cin >> k; 

       list < int > soldiers;
	    for ( int i = 0; i < n; i++ ) 
	   soldiers.push_back ( i + 1 );
	   
  list < int > :: iterator p;
	 
  p = soldiers.begin ();
while(soldiers.size()==1)
{
  for ( int i = 0; i < k-1; i++ ) {
	   p++;
	   if ( p == soldiers.end() )
		   p = soldiers.begin ();
	   }
	   p = soldiers.erase ( p );
       
       
	   for ( p = soldiers.begin(); p != soldiers.end(); p++ ){

	   cout << *p;
	   }
 }
	   

	   system("pause"); 
        
        return 0;
}

I dint check the code. But it should work.

1. Please Mark Your Thread as Solved After Getting Your Answers.
2. Please Use CODE TAGS .

•

Join Date: Sep 2008

Posts: 6

Reputation: vrga is an unknown quantity at this point

Solved Threads: 0

vrga

Offline

Newbie Poster

Re: Help with list

Oct 11th, 2008

Something is wrong because it is not outputting anything. Thank you!

•

Join Date: Sep 2008

Posts: 273

Reputation: Sci@phy will become famous soon enough

Solved Threads: 42

Sci@phy

Offline

Posting Whiz in Training

Re: Help with list

Oct 12th, 2008

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
while(soldiers.size()==1)
while(soldiers.size()==1)

This while statement is ill

•

Join Date: Mar 2008

Posts: 675

Reputation: Sky Diploma is a splendid one to behold

Solved Threads: 100

Sky Diploma Sky Diploma is offline

Offline

Practically a Master Poster

Re: Help with list

Oct 12th, 2008

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
#include <iostream> 
#include <list>
 
using namespace std;
int main() {
  int n;//number of soldiers 
  int k;//number skipped between  
 
       cout << "Welcome to The Josephus Problem" << endl;
       cout << "Please enter the number of soldiers in the army." << endl; 
       cin >> n;
       cout << "Please enter the number to be skipped between sucessive executions." << endl; 
       cin >> k; 
 
       list < int > soldiers;
	    for ( int i = 0; i < n; i++ ) 
	   soldiers.push_back ( i + 1 );
 
  list < int > :: iterator p;
 
  p = soldiers.begin ();
while(soldiers.size()!=1)
{
  for ( int i = 0; i < k-1; i++ ) {
	   p++;
	   if ( p == soldiers.end() )
		   p = soldiers.begin ();
	   }
	   p = soldiers.erase ( p );
 
 
	   for ( p = soldiers.begin(); p != soldiers.end(); p++ ){
 
	   cout << *p;
	   }
 }
 
 
	   system("pause"); 
 
        return 0;
}
#include <iostream> 
#include <list>

using namespace std;
int main() {
  int n;//number of soldiers 
  int k;//number skipped between  
     
       cout << "Welcome to The Josephus Problem" << endl;
       cout << "Please enter the number of soldiers in the army." << endl; 
       cin >> n;
       cout << "Please enter the number to be skipped between sucessive executions." << endl; 
       cin >> k; 

       list < int > soldiers;
	    for ( int i = 0; i < n; i++ ) 
	   soldiers.push_back ( i + 1 );
	   
  list < int > :: iterator p;
	 
  p = soldiers.begin ();
while(soldiers.size()!=1)
{
  for ( int i = 0; i < k-1; i++ ) {
	   p++;
	   if ( p == soldiers.end() )
		   p = soldiers.begin ();
	   }
	   p = soldiers.erase ( p );
       
       
	   for ( p = soldiers.begin(); p != soldiers.end(); p++ ){

	   cout << *p;
	   }
 }
	   

	   system("pause"); 
        
        return 0;
}