DaniWeb Forum Index > Software Development > C++

C++ RSS

Alternatives to arrays?

•

Join Date: Nov 2007

Posts: 21

Reputation: picklesandmayo is an unknown quantity at this point

Solved Threads: 0

picklesandmayo picklesandmayo is offline

Offline

Newbie Poster

Alternatives to arrays?

Nov 27th, 2007

So I started on the final section of my C++ project and got almost done until I re-read the requirements and saw this:

Do not use arrays.

*crap*

Is there any other way to store multiple inputs than arrays? Basically the idea is to use a recursive function get a variable amount of #'s from the user and then display them, only in reverse order. But I don't know how I could have the name of the variable change, without using an array.

I am not looking for a whole program, just someone to point me in the right direction.

Thanks!

•

Join Date: Dec 2005

Posts: 5,851

Reputation: Salem has a reputation beyond repute

Solved Threads: 749

Salem

Offline

Void main'ers are DOOMed

Re: Alternatives to arrays?

Nov 27th, 2007

Yes, use a std::vector instead.

•

Join Date: Aug 2005

Posts: 15,152

Reputation: Ancient Dragon has a reputation beyond repute

Solved Threads: 1437

Ancient Dragon Ancient Dragon is online now

Online

Most Valuable Poster

Re: Alternatives to arrays?

Nov 27th, 2007

how about a linked list ?

or something like this:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
 
void foo(int x)
{
   int n = 0;
   cout << "Enter a number " << x << ":\n";
   cin >> n;
   if(x < maxNum) // maxNum declared elsewhere
        foo(x+1);
   cout << "n = " << n << "\n");
}
void foo(int x)
{
   int n = 0;
   cout << "Enter a number " << x << ":\n";
   cin >> n;
   if(x < maxNum) // maxNum declared elsewhere
        foo(x+1);
   cout << "n = " << n << "\n");
}

Last edited by Ancient Dragon; Nov 27th, 2007 at 8:25 pm.

Don't PM me with questions -- you might get a nasty PM in response. If you have a question then post it in one of the forums.

•

Join Date: Jul 2005

Posts: 1,671

Reputation: Lerner is a name known to all

Solved Threads: 261

Lerner

Offline

Posting Virtuoso

Re: Alternatives to arrays?

Nov 27th, 2007

Do you even need a container (array, vector, list, whatever) for this project? Just a recursive function with single numerical variable should do it I think. The variable would need a default value to discontinue input and spit the variable from each function call return value back out to the screen or file or whereever, if the value isn't the default terminating value.

Last edited by Lerner; Nov 27th, 2007 at 11:37 pm.

•

Join Date: Nov 2007

Posts: 21

Reputation: picklesandmayo is an unknown quantity at this point

Solved Threads: 0

picklesandmayo picklesandmayo is offline

Offline

Newbie Poster

Re: Alternatives to arrays?

Nov 28th, 2007

Aha! I figured it out on my own:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
#include <iostream>
#include <iomanip>
#include <cmath>
 
using namespace std;
 
 
int reverseInput(int x);  // prototype
 
 
void main()
{	
	int x;
	x = 0;
	cout << "ctrl-z to quit\n";
	reverseInput(x);  // call function
}
 
int reverseInput(int x)
{
	int count;
	count = 0;
	cout << "Enter a number: ";
	cin >> x;
	if (cin.eof())
	{
		return x;
	}
	else
	{
		count++;
		reverseInput(x);  //recursively call function
		cout << endl
			 << setw(count * 3) << x; // output, reversed
	}
}
#include <iostream>
#include <iomanip>
#include <cmath>

using namespace std;


int reverseInput(int x);  // prototype


void main()
{	
	int x;
	x = 0;
	cout << "ctrl-z to quit\n";
	reverseInput(x);  // call function
}

int reverseInput(int x)
{
	int count;
	count = 0;
	cout << "Enter a number: ";
	cin >> x;
	if (cin.eof())
	{
		return x;
	}
	else
	{
		count++;
		reverseInput(x);  //recursively call function
		cout << endl
			 << setw(count * 3) << x; // output, reversed
	}
}