C/C++ Help
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
 
User Name:
Password:
Remember me
 
Go Back   Dev Articles Community ForumsProgrammingC/C++ Help

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Display Modes
 
Unread Dev Articles Community Forums Sponsor:
  #1  
Old March 19th, 2006, 12:48 PM
brad sue brad sue is offline
Contributing User
Dev Articles Newbie (0 - 499 posts)
 
Join Date: Mar 2006
Posts: 41 brad sue User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 7 h 49 m 31 sec
Reputation Power: 3
Array

Hi guys,
I need to write a function that fill an array (list[])of distinct integers following this algorithm:
1- get a random integer with a function myrandom.
2- See if the integer already appears in list[]; if not, put it in the next position available in perm.
then repeat 1 and 2 until the end of the array.
Code:
random=myrandom(n);
list[0]=random; /* initialized list[]*/
for(i=1;i<=n;i++)
 {random=myrandom(n);
     for(j=0;j<=i,j++) /* checking earlier elements*/
.......
.......(/* all I tried below to see if all elements ar different that what I need to add 
does not work*/)
........
........
     if(list[j]!=random)
     random=myrandom(n);
  }

Please , can I have some suggestions especially on how to check if the earlier element of list are ALL DIFFERENT of the integer I want to add in list[].

Thank you

Reply With Quote
  #2  
Old March 19th, 2006, 01:53 PM
ubergeek ubergeek is offline
Contributing User
Dev Articles Novice (500 - 999 posts)
 
Join Date: Jan 2005
Posts: 600 ubergeek User rank is Private First Class (20 - 50 Reputation Level)ubergeek User rank is Private First Class (20 - 50 Reputation Level) 
Time spent in forums: 2 Days 22 h 40 m 27 sec
Reputation Power: 4
Send a message via AIM to ubergeek
I would use this kind of logic...
Code:
#define NUM_RANDOMS 10
int random = 0;
bool found = false;
int list[NUM_RANDOMS];
for (int i = 0; i < NUM_RANDOMS; ++i)
{
	 random = myrandom(n); //I'm assuming n is a seed 
declared somewhere else in your code
         found = false; //reset
	 for (int j = 0; j < i; ++j) //iterate thru the list up to now
	 {
		  if (list[j] == random) //if we find the current random number, set the variable found to true and stop iterating
		 {
				found = true;
				break;
		  }
	 }
	 if (!found) list[i] = random; //if it wasn't found, we can add the current random number to the list
}

Reply With Quote
  #3  
Old March 19th, 2006, 02:05 PM
Cirus Cirus is offline
Contributing User
Dev Articles Newbie (0 - 499 posts)
 
Join Date: Mar 2005
Posts: 276 Cirus User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 Day 11 h 48 m 58 sec
Reputation Power: 4
Initialization part is correct.

Here is my Algorithm:

Code:
//After initializing list[]

//Assume that user is asked everytime to insert an elelment.

char reply;
reply = 'Y' ; //standing for yes and 'N' for No.
int j = 0, random = 0;
while( reply != 'N')
{
   random = myrandom; 
   j = 0;
   while( j != Length(list[]) ) 
      if( list[j] == random ) 
          break ; 
      else
            j++; 
     
   if( j == Length ( list [] )   
      list[++j] == random; 
   else 
   { 
     cout<<"Continue? " ; 
     cin >> reply; 
   }

}

Reply With Quote
  #4  
Old March 20th, 2006, 11:56 PM
brad sue brad sue is offline
Contributing User
Dev Articles Newbie (0 - 499 posts)
 
Join Date: Mar 2006
Posts: 41 brad sue User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 7 h 49 m 31 sec
Reputation Power: 3
Quote:
Originally Posted by Cirus
Initialization part is correct.

Here is my Algorithm:

Code:
//After initializing list[]

//Assume that user is asked everytime to insert an elelment.

char reply;
reply = 'Y' ; //standing for yes and 'N' for No.
int j = 0, random = 0;
while( reply != 'N')
{
   random = myrandom; 
   j = 0;
   while( j != Length(list[]) ) 
      if( list[j] == random ) 
          break ; 
      else
            j++; 
     
   if( j == Length ( list [] )   
      list[++j] == random; 
   else 
   { 
     cout<<"Continue? " ; 
     cin >> reply; 
   }

}

thanks guys!!

Reply With Quote
Reply

Viewing: Dev Articles Community ForumsProgrammingC/C++ Help > Array


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

 Free IT White Papers!
 
How to Present Effectively Online
This white paper offers practical and actionable advice on the key steps that any presenter should consider as they plan and execute a Webinar or online meeting.

Request Your Free Technology Downloads!
 
Open Source Security Myths
Open Source Software (OSS) is computer software whose source code is available to the general public with relaxed or non-existent intellectual property restrictions (or arrangement such as the public domain), and is usually developed with the input of many contributors.

Request Your Free Technology Downloads!
 
Power and Cooling Capacity Management for Data Centers
This paper describes the principles for achieving power and cooling capacity management.

Request Your Free Technology Downloads!
 
Scalable, Fault-Tolerant NAS for Oracle - The Next Generation
For several years NAS has been evolving as a storage alternative for Oracle databases, and for good reason: NAS is quite often the simplest, most cost-effective storage approach for Oracle. Learn about the benefits that HP's approach to scalable NAS brings to Oracle environments in this comprehensive white paper.

Request Your Free Technology Downloads!
 
Understanding Web Application Security Challenges
This white paper discusses many common threats and preventive measures for Web application security, and explains what you can do to help protect your organization.

Request Your Free Technology Downloads!
 

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 6 hosted by Hostway
Stay green...Green IT