• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 01:47
CEST 07:47
KST 14:47
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL22] Ro24 Preview: Siren's Call8[ASL22] Ro24 Preview: Summer's End9Serral wins HomeStory Cup 2915Serral wins Maestros of the Game 244ByuL, and the Limitations of Standard Play3
Community News
Official StarCraft website teases new content ahead of BlizzCon?20Stellar Fest TWO the Moon (Dec 16-20)8Weekly Cups (August 24-30): Patches' balance mod takes over2New 3v3 BGH Ladder (and more) on ShieldBattery!40Weekly Cups (August 17-23): Zerg dominate the week6
StarCraft 2
General
Nexon wins bid to develop StarCraft IP content, distribute Overwatch mobile game SC4ALL: II Winner Will Earn a Spot at HSC 30! Balance hotfix patch 5.0.16b (July 16) September World Ranking: herO leads, Serral climbs Weekly Cups (August 10-16): SHIN doubles
Tourneys
IntoTheTV X SOOP SC2 League : Weekly & Monthly SC2 INu's Battles#20 [BO.9] 2026 GSTL Announcement Stellar Fest TWO the Moon (Dec 16-20) PIG STY FESTIVAL 8.0! (13 - 23 August)
Strategy
[G] Having the right mentality to improve
Custom Maps
Nexus Wars 2021 GUIDE [M] (2) Industrial Park
External Content
Mutation # 541 Binary Choice The PondCast: SC2 News & Results Mutation # 540 Dodge This Mutation # 539 Thunder Dome
Brood War
General
Official StarCraft website teases new content ahead of BlizzCon? ASL22 General Discussion [Personal Project Share] Terran Defense v0.60 BW General Discussion BGH Auto Balance -> http://bghmmr.eu/
Tourneys
[Megathread] Daily Proleagues KCM Race Survival 2026 Season 3 BSL LAN Party - Kraków 29-30 August - OPEN SIGNUPS [ASL22] Ro24 Group F
Strategy
Replay Review Process - What do you do? Game Theory for Starcraft Odyssey Mineral Stack Saturation Fighting Spirit mining rates
Other Games
General Games
Nintendo Switch Thread Diablo IV EVE Corporation [Maplestory Hardcore] Let's Play~!! General RTS Discussion Thread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
[TL LoL EUW IHs] Teemo shall perish TSM pausing esports and CLG Dead
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Power Rank TL Mafia Community Thread NeO.D_StephenKing vs This Guy From 1 Million Dance
Community
General
US Politics Mega-thread Canadian Politics Mega-thread Artificial Intelligence Thread UK Politics Mega-thread Things Aren’t Peaceful in Palestine
Fan Clubs
MarineLorD Fan Club The Creator Fan Club The ShoWTimE Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023 NBA General Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Northern Ireland Global Starcraft
Blogs
Regacy Esports: The Bh…
regacyesports
Violent Games and Crime Rate…
TrAiDoS
LOCKPICKING NOOB
LUCKY_NOOB
Cathedral Of CS And NY pizza a…
FuDDx
Please support my new stand…
Peanutsc
Customize Sidebar...

Website Feedback

Closed Threads



Active: 6607 users

The Big Programming Thread - Page 409

Forum Index > General Forum
Post a Reply
Prev 1 407 408 409 410 411 1032 Next
Thread Rules
1. This is not a "do my homework for me" thread. If you have specific questions, ask, but don't post an assignment or homework problem and expect an exact solution.
2. No recruiting for your cockamamie projects (you won't replace facebook with 3 dudes you found on the internet and $20)
3. If you can't articulate why a language is bad, don't start slinging shit about it. Just remember that nothing is worse than making CSS IE6 compatible.
4. Use [code] tags to format code blocks.
WarSame
Profile Blog Joined February 2010
Canada1950 Posts
December 16 2013 17:58 GMT
#8161
That explains the weird Syntax...
Can it be I stayed away too long? Did you miss these rhymes while I was gone?
Fairon
Profile Blog Joined January 2011
Russian Federation80 Posts
December 16 2013 21:31 GMT
#8162
On December 17 2013 02:58 WarSame wrote:
That explains the weird Syntax...


But still, why can't I run the code you wrote?
CalendarWork Hard, Go Pro @artemfairon
WarSame
Profile Blog Joined February 2010
Canada1950 Posts
December 16 2013 22:43 GMT
#8163
I'm not sure. The error you posted mentions that it is an error with the Scanner and Random parts. So did you include the
import java.util.Random;
import java.util.Scanner;
section?
Can it be I stayed away too long? Did you miss these rhymes while I was gone?
Fairon
Profile Blog Joined January 2011
Russian Federation80 Posts
December 17 2013 10:42 GMT
#8164
On December 17 2013 07:43 WarSame wrote:
I'm not sure. The error you posted mentions that it is an error with the Scanner and Random parts. So did you include the
Show nested quote +
import java.util.Random;
import java.util.Scanner;
section?


You are right, that's what I forgot to include. Now everything works perfectly.
I have to improve my attentiveness, it looks like that's very important thing to have while coding.
CalendarWork Hard, Go Pro @artemfairon
Manit0u
Profile Blog Joined August 2004
Poland17838 Posts
Last Edited: 2013-12-18 17:37:19
December 18 2013 17:35 GMT
#8165
Help me please. I'm having a huge brainfart right now...

I want to create a small int array with numbers from 1 to 5 in it, but the numbers need to be randomly placed inside the array each time. C doesn't have the shuffle() function so I have to go about it manually but I guess I've been thinking too much about it and can't get it to work...


#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
int order[5] = { 0, 0, 0, 0, 0 };
int number = 0;

srand((unsigned int) time(0));

for (int i = 0; i < 5; i += 1)
{
while (number == order[i])
{
number = rand() % 6;

if (i >= 1)
{
for (int j = 0; j < 4; j += 1)
{
if (number == order[j])
{
number = rand() % 6;
}
}
}
}

order[i] = number;

number = 0;

printf("%d \n", order[i]);
}

return 0;
}



It's in ANSI C but if you can give me example on how to go about it in other languages (C++/Java/C# etc.) I'll be able to understand it too.
Time is precious. Waste it wisely.
Deleted User 101379
Profile Blog Joined August 2010
4849 Posts
Last Edited: 2013-12-18 18:04:35
December 18 2013 18:04 GMT
#8166
On December 19 2013 02:35 Manit0u wrote:
Help me please. I'm having a huge brainfart right now...

I want to create a small int array with numbers from 1 to 5 in it, but the numbers need to be randomly placed inside the array each time. C doesn't have the shuffle() function so I have to go about it manually but I guess I've been thinking too much about it and can't get it to work...

+ Show Spoiler +


#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
int order[5] = { 0, 0, 0, 0, 0 };
int number = 0;

srand((unsigned int) time(0));

for (int i = 0; i < 5; i += 1)
{
while (number == order[i]
{
number = rand() % 6;

if (i >= 1)
{
for (int j = 0; j < 4; j += 1)
{
if (number == order[j]
{
number = rand() % 6;
}
}
}
}

order[i] = number;

number = 0;

printf("%d \n", order[i];
}

return 0;
}



It's in ANSI C but if you can give me example on how to go about it in other languages (C++/Java/C# etc.) I'll be able to understand it too.


Untested since i'm too lazy, but this is a very simple shuffle implementation:

int array[5] = { 1,2,3,4,5 };
for (int i = 0; i < 5; ++i)
{
int new_pos = rand() % 5;
int temp = array[i];
array[i] = array[new_pos];
array[new_pos] = temp;
}


Basically, for every element in the array, you pick a random index and exchange the current element with the element at that index.
scudst0rm
Profile Joined May 2010
Canada1149 Posts
Last Edited: 2013-12-18 18:06:40
December 18 2013 18:05 GMT
#8167
On December 19 2013 02:35 Manit0u wrote:
Help me please. I'm having a huge brainfart right now...

I want to create a small int array with numbers from 1 to 5 in it, but the numbers need to be randomly placed inside the array each time. C doesn't have the shuffle() function so I have to go about it manually but I guess I've been thinking too much about it and can't get it to work...

+ Show Spoiler +

#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
int order[5] = { 0, 0, 0, 0, 0 };
int number = 0;

srand((unsigned int) time(0));

for (int i = 0; i < 5; i += 1)
{
while (number == order[i]
{
number = rand() % 6;

if (i >= 1)
{
for (int j = 0; j < 4; j += 1)
{
if (number == order[j]
{
number = rand() % 6;
}
}
}
}

order[i] = number;

number = 0;

printf("%d \n", order[i];
}

return 0;
}



It's in ANSI C but if you can give me example on how to go about it in other languages (C++/Java/C# etc.) I'll be able to understand it too.


Your while loop condition doesn't make sense. while (number == order[i]) will only be true on the first iteration when both are 0. after that you update number to a random value but order[i] will still be 0.
You're like a one ranger army comin' at me...
Manit0u
Profile Blog Joined August 2004
Poland17838 Posts
Last Edited: 2013-12-18 20:19:25
December 18 2013 18:16 GMT
#8168
On December 19 2013 03:05 scudst0rm wrote:
Show nested quote +
On December 19 2013 02:35 Manit0u wrote:
Help me please. I'm having a huge brainfart right now...

I want to create a small int array with numbers from 1 to 5 in it, but the numbers need to be randomly placed inside the array each time. C doesn't have the shuffle() function so I have to go about it manually but I guess I've been thinking too much about it and can't get it to work...

+ Show Spoiler +

#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
int order[5] = { 0, 0, 0, 0, 0 };
int number = 0;

srand((unsigned int) time(0));

for (int i = 0; i < 5; i += 1)
{
while (number == order[i]
{
number = rand() % 6;

if (i >= 1)
{
for (int j = 0; j < 4; j += 1)
{
if (number == order[j]
{
number = rand() % 6;
}
}
}
}

order[i] = number;

number = 0;

printf("%d \n", order[i];
}

return 0;
}



It's in ANSI C but if you can give me example on how to go about it in other languages (C++/Java/C# etc.) I'll be able to understand it too.


Your while loop condition doesn't make sense. while (number == order[i]) will only be true on the first iteration when both are 0. after that you update number to a random value but order[i] will still be 0.


I knew I messed something up with the control statements and placement of things That's what you get for having 2 minutes at the computer and having to do different stuff for hours inbetween.

On December 19 2013 03:04 Morfildur wrote:
Show nested quote +
On December 19 2013 02:35 Manit0u wrote:
Help me please. I'm having a huge brainfart right now...

I want to create a small int array with numbers from 1 to 5 in it, but the numbers need to be randomly placed inside the array each time. C doesn't have the shuffle() function so I have to go about it manually but I guess I've been thinking too much about it and can't get it to work...

+ Show Spoiler +


#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
int order[5] = { 0, 0, 0, 0, 0 };
int number = 0;

srand((unsigned int) time(0));

for (int i = 0; i < 5; i += 1)
{
while (number == order[i]
{
number = rand() % 6;

if (i >= 1)
{
for (int j = 0; j < 4; j += 1)
{
if (number == order[j]
{
number = rand() % 6;
}
}
}
}

order[i] = number;

number = 0;

printf("%d \n", order[i];
}

return 0;
}



It's in ANSI C but if you can give me example on how to go about it in other languages (C++/Java/C# etc.) I'll be able to understand it too.


Untested since i'm too lazy, but this is a very simple shuffle implementation:

int array[5] = { 1,2,3,4,5 };
for (int i = 0; i < 5; ++i)
{
int new_pos = rand() % 5;
int temp = array[i];
array[i] = array[new_pos];
array[new_pos] = temp;
}


Basically, for every element in the array, you pick a random index and exchange the current element with the element at that index.


Tried it like that:


#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
srand((unsigned int) time(0));

int arr[5] = { 1, 2, 3, 4, 5 };
int n = sizeof(arr);

while (n > 1)
{
int s = rand() % n;
int tmp = arr[n];

n -= 1;
arr[s] = arr[n];
arr[n] = tmp;
}

for (int i = 0; i < 5; i += 1)
{
printf("%d, ", arr[i]);
}

return 0;
}


It compiles just fine but throws the "memory protection error" at me. Any ideas where I went wrong?

Edit: This works but not as intended (some of the elements get doubled).


srand((unsigned int) time(0));

int arr[5] = { 1, 2, 3, 4, 5 };

for (int i = 0; i < 5; i += 1)
{
int s = rand() % 5;
int tmp = arr[i];

arr[i] = arr[s];
arr[s] = tmp;

printf("%d\n", arr[i]);
}


Edit2: I'm dumb... Forget about it
Time is precious. Waste it wisely.
Vilanoil
Profile Blog Joined July 2010
Germany47 Posts
December 18 2013 21:56 GMT
#8169
Hello, i need some help with linked lists in java. It's a program i have to write for my course and i can't find my error.
I am not allowed to use the API class for lists.
I somehow have a problem with my tail function which has to return a new list with out the head.

+ Show Spoiler +

// get rest of list
// note: this operation must create a new list (which may be empty = null)
PlayerList tail()
{
PlayerList list = new PlayerList(head().getNext());
if(list.head() == null)
{
PlayerList empty = new PlayerList();
return empty;
}
return list;

}


my constructors for the list:
+ Show Spoiler +

// constructor for empty list
PlayerList()
{
firstPlayer = null;
}

// constructor to start list with first player
PlayerList(Player playr)
{
firstPlayer = playr;
}


and well .. head().getNext() returns the 2nd Player object.

With the code like this i always get an java.lang.StackOverflowError. So i think it means that when i call tail() in my recursive functions it doens'f find the end of the list. But i can't figure out why.
Help please
WarSame
Profile Blog Joined February 2010
Canada1950 Posts
December 18 2013 22:05 GMT
#8170
Maybe you need to check if the list is 1 or less elements?
Can it be I stayed away too long? Did you miss these rhymes while I was gone?
bangsholt
Profile Joined June 2011
Denmark138 Posts
December 18 2013 23:06 GMT
#8171
How is the rest of your linked list implemented, and how are you using it, because I don't see something that should give you a stack overflow there.

Also you should check for null, then make a new list, as you're otherwise making a list that consists of a null player - which probably is not what you want.

Vilanoil
Profile Blog Joined July 2010
Germany47 Posts
Last Edited: 2013-12-18 23:21:45
December 18 2013 23:17 GMT
#8172
On December 19 2013 08:06 bangsholt wrote:
How is the rest of your linked list implemented, and how are you using it, because I don't see something that should give you a stack overflow there.

Also you should check for null, then make a new list, as you're otherwise making a list that consists of a null player - which probably is not what you want.


Thats the complete class:

+ Show Spoiler +

public class PlayerList
{
private Player firstPlayer;

// constructor for empty list
PlayerList()
{
firstPlayer = null;
}

// constructor to start list with first player
PlayerList(Player playr)
{
firstPlayer = playr;
}

// *************************************************************************
// setter for first element
void setHead(Player playr)
{
firstPlayer = playr;
}

// *************************************************************************
// getter for first element
Player head()
{
return firstPlayer;
}

// *************************************************************************
// get rest of list
// note: this operation must create a new list (which may be empty = null)
PlayerList tail()
{
PlayerList list = new PlayerList(head().getNext());
if(list.head() == null){
final PlayerList empty = new PlayerList();
return empty;
}
return list;

}

// *************************************************************************
// add each new Student at the beginning of the list
void addPlayer(Player playr)
{
playr.setNext(head());
setHead(playr);
}

// *************************************************************************
// add each new Student recursively at the end of the list
void addPlayerLast(Player playr, PlayerList list)
{
if(list.head().getNext() == null){
list.head().setNext(head().getNext());
}
else{
addPlayerLast(playr, tail());
}

}

// *************************************************************************
void addPlayerLast(Player playr)
{
addPlayerLast(playr, this);
}

// *************************************************************************
// recursive print-out of player data (id, family name, first name, goals)
void printList(PlayerList list)
{
if(head() == null){
}
else{
//System.out.println(head().toString());
printList(tail());
}
}

// *************************************************************************
// just call printList(param) to allow for recursion and to keep the interface clean
void printList()
{
printList(this);
}

// *************************************************************************
// recursive computation of length of list
int lengthList(PlayerList list)
{
if(firstPlayer.getNext() == null){
return 1;
}
else{
return 1+lengthList(tail());
}
}

// *************************************************************************
int lengthList()
{
return lengthList(this);
}

// *************************************************************************
// recursive computation of sum of ages of all players in the list
int sumAge(PlayerList list)
{
if(firstPlayer.getNext() == null){
return firstPlayer.getAge();
}
else{

return head().getAge() + sumAge(tail());

}
}

// *************************************************************************
// recursive computation of sum of games of all players in the list
int sumAge()
{
return sumAge(this);
}

// *************************************************************************
/**
* @param args
*/
public static void main(String[] args)
{

PlayerList test = new PlayerList();
Player ilkay = new Player(1, "Guendokan", "Ilkay", 23, "Stauchung");
test.addPlayer(ilkay);
Player mats = new Player(2, "Hummels", "Mats", 24, "Baenderriss");
test.addPlayer(mats);
Player neven = new Player(3, "Subotic", "Neven", 25, "Kreuzbandriss");
test.addPlayer(neven);
Player sven = new Player(4, "Bender", "Sven", 24, "Innenbandanriss");
test.addPlayer(sven);
Player nuri = new Player(5, "Sahin", "Nuri", 25, "Sprunggelenk");
test.addPlayer(nuri);

System.out.println(test.sumAge());
System.out.println(test.head().getFamilyName()); // testing

//players.printList();
//System.out.println("length of list: " + test.lengthList());
//System.out.println("average age: " + (double) players.sumAge()/players.lengthList() + "\n");

}
}



Basically all methods with tail() do not work, the others like addPlayer work.

And regarding that null player list ... that's what it was says in the description: must create a new list (which may be empty = null)
WolfintheSheep
Profile Joined June 2011
Canada14127 Posts
December 18 2013 23:45 GMT
#8173
On December 19 2013 08:17 Vilanoil wrote:
Show nested quote +
On December 19 2013 08:06 bangsholt wrote:
How is the rest of your linked list implemented, and how are you using it, because I don't see something that should give you a stack overflow there.

Also you should check for null, then make a new list, as you're otherwise making a list that consists of a null player - which probably is not what you want.


Thats the complete class:

+ Show Spoiler +

public class PlayerList
{
private Player firstPlayer;

// constructor for empty list
PlayerList()
{
firstPlayer = null;
}

// constructor to start list with first player
PlayerList(Player playr)
{
firstPlayer = playr;
}

// *************************************************************************
// setter for first element
void setHead(Player playr)
{
firstPlayer = playr;
}

// *************************************************************************
// getter for first element
Player head()
{
return firstPlayer;
}

// *************************************************************************
// get rest of list
// note: this operation must create a new list (which may be empty = null)
PlayerList tail()
{
PlayerList list = new PlayerList(head().getNext());
if(list.head() == null){
final PlayerList empty = new PlayerList();
return empty;
}
return list;

}

// *************************************************************************
// add each new Student at the beginning of the list
void addPlayer(Player playr)
{
playr.setNext(head());
setHead(playr);
}

// *************************************************************************
// add each new Student recursively at the end of the list
void addPlayerLast(Player playr, PlayerList list)
{
if(list.head().getNext() == null){
list.head().setNext(head().getNext());
}
else{
addPlayerLast(playr, tail());
}

}

// *************************************************************************
void addPlayerLast(Player playr)
{
addPlayerLast(playr, this);
}

// *************************************************************************
// recursive print-out of player data (id, family name, first name, goals)
void printList(PlayerList list)
{
if(head() == null){
}
else{
//System.out.println(head().toString());
printList(tail());
}
}

// *************************************************************************
// just call printList(param) to allow for recursion and to keep the interface clean
void printList()
{
printList(this);
}

// *************************************************************************
// recursive computation of length of list
int lengthList(PlayerList list)
{
if(firstPlayer.getNext() == null){
return 1;
}
else{
return 1+lengthList(tail());
}
}

// *************************************************************************
int lengthList()
{
return lengthList(this);
}

// *************************************************************************
// recursive computation of sum of ages of all players in the list
int sumAge(PlayerList list)
{
if(firstPlayer.getNext() == null){
return firstPlayer.getAge();
}
else{

return head().getAge() + sumAge(tail());

}
}

// *************************************************************************
// recursive computation of sum of games of all players in the list
int sumAge()
{
return sumAge(this);
}

// *************************************************************************
/**
* @param args
*/
public static void main(String[] args)
{

PlayerList test = new PlayerList();
Player ilkay = new Player(1, "Guendokan", "Ilkay", 23, "Stauchung");
test.addPlayer(ilkay);
Player mats = new Player(2, "Hummels", "Mats", 24, "Baenderriss");
test.addPlayer(mats);
Player neven = new Player(3, "Subotic", "Neven", 25, "Kreuzbandriss");
test.addPlayer(neven);
Player sven = new Player(4, "Bender", "Sven", 24, "Innenbandanriss");
test.addPlayer(sven);
Player nuri = new Player(5, "Sahin", "Nuri", 25, "Sprunggelenk");
test.addPlayer(nuri);

System.out.println(test.sumAge());
System.out.println(test.head().getFamilyName()); // testing

//players.printList();
//System.out.println("length of list: " + test.lengthList());
//System.out.println("average age: " + (double) players.sumAge()/players.lengthList() + "\n");

}
}



Basically all methods with tail() do not work, the others like addPlayer work.

And regarding that null player list ... that's what it was says in the description: must create a new list (which may be empty = null)


You're sure the issue isn't with your getNext() function?
Average means I'm better than half of you.
DeltaX
Profile Joined August 2011
United States287 Posts
December 18 2013 23:51 GMT
#8174
Might want to include your player class as well.

**This might not be totally correct, correct me if I am wrong**

Also one thing with linked lists is that you have to watch the pointers. With your tail method, you make a new list, but with the same objects. If you keep the first list around after calling tail, you could have two lists accessing the same player objects and cause hard to troubleshoot problems if you are not looking for it.


Also, you may want to change your classes so that the linked list class keeps track of next and implements those methods. As it is now, each player object needs to know about another player object and I would say that is the job of your list class.
delHospital
Profile Blog Joined December 2010
Poland261 Posts
December 19 2013 00:03 GMT
#8175
On December 19 2013 03:16 Manit0u wrote:
Show nested quote +
On December 19 2013 03:05 scudst0rm wrote:
On December 19 2013 02:35 Manit0u wrote:
Help me please. I'm having a huge brainfart right now...

I want to create a small int array with numbers from 1 to 5 in it, but the numbers need to be randomly placed inside the array each time. C doesn't have the shuffle() function so I have to go about it manually but I guess I've been thinking too much about it and can't get it to work...

+ Show Spoiler +

#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
int order[5] = { 0, 0, 0, 0, 0 };
int number = 0;

srand((unsigned int) time(0));

for (int i = 0; i < 5; i += 1)
{
while (number == order[i]
{
number = rand() % 6;

if (i >= 1)
{
for (int j = 0; j < 4; j += 1)
{
if (number == order[j]
{
number = rand() % 6;
}
}
}
}

order[i] = number;

number = 0;

printf("%d \n", order[i];
}

return 0;
}



It's in ANSI C but if you can give me example on how to go about it in other languages (C++/Java/C# etc.) I'll be able to understand it too.


Your while loop condition doesn't make sense. while (number == order[i]) will only be true on the first iteration when both are 0. after that you update number to a random value but order[i] will still be 0.


I knew I messed something up with the control statements and placement of things That's what you get for having 2 minutes at the computer and having to do different stuff for hours inbetween.

Show nested quote +
On December 19 2013 03:04 Morfildur wrote:
On December 19 2013 02:35 Manit0u wrote:
Help me please. I'm having a huge brainfart right now...

I want to create a small int array with numbers from 1 to 5 in it, but the numbers need to be randomly placed inside the array each time. C doesn't have the shuffle() function so I have to go about it manually but I guess I've been thinking too much about it and can't get it to work...

+ Show Spoiler +


#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
int order[5] = { 0, 0, 0, 0, 0 };
int number = 0;

srand((unsigned int) time(0));

for (int i = 0; i < 5; i += 1)
{
while (number == order[i]
{
number = rand() % 6;

if (i >= 1)
{
for (int j = 0; j < 4; j += 1)
{
if (number == order[j]
{
number = rand() % 6;
}
}
}
}

order[i] = number;

number = 0;

printf("%d \n", order[i];
}

return 0;
}



It's in ANSI C but if you can give me example on how to go about it in other languages (C++/Java/C# etc.) I'll be able to understand it too.


Untested since i'm too lazy, but this is a very simple shuffle implementation:

int array[5] = { 1,2,3,4,5 };
for (int i = 0; i < 5; ++i)
{
int new_pos = rand() % 5;
int temp = array[i];
array[i] = array[new_pos];
array[new_pos] = temp;
}


Basically, for every element in the array, you pick a random index and exchange the current element with the element at that index.


Tried it like that:


#include <stdlib.h>
#include <time.h>
#include <stdio.h>

int main (void)
{
srand((unsigned int) time(0));

int arr[5] = { 1, 2, 3, 4, 5 };
int n = sizeof(arr);

while (n > 1)
{
int s = rand() % n;
int tmp = arr[n];

n -= 1;
arr[s] = arr[n];
arr[n] = tmp;
}

for (int i = 0; i < 5; i += 1)
{
printf("%d, ", arr[i]);
}

return 0;
}


It compiles just fine but throws the "memory protection error" at me. Any ideas where I went wrong?

Edit: This works but not as intended (some of the elements get doubled).


srand((unsigned int) time(0));

int arr[5] = { 1, 2, 3, 4, 5 };

for (int i = 0; i < 5; i += 1)
{
int s = rand() % 5;
int tmp = arr[i];

arr[i] = arr[s];
arr[s] = tmp;

printf("%d\n", arr[i]);
}


Edit2: I'm dumb... Forget about it

Keep in mind that while in the first solution every permutation is equally likely (well, almost... 2^32 or 2^64 is not divisible by 5, but that's negligible...), the second algorithm (by Morfildur) is "incorrect" -- some permutations are less likely than others.
Maero
Profile Joined December 2007
349 Posts
December 19 2013 00:15 GMT
#8176
On December 19 2013 08:45 WolfintheSheep wrote:
Show nested quote +
On December 19 2013 08:17 Vilanoil wrote:
On December 19 2013 08:06 bangsholt wrote:
How is the rest of your linked list implemented, and how are you using it, because I don't see something that should give you a stack overflow there.

Also you should check for null, then make a new list, as you're otherwise making a list that consists of a null player - which probably is not what you want.


Thats the complete class:

+ Show Spoiler +

public class PlayerList
{
private Player firstPlayer;

// constructor for empty list
PlayerList()
{
firstPlayer = null;
}

// constructor to start list with first player
PlayerList(Player playr)
{
firstPlayer = playr;
}

// *************************************************************************
// setter for first element
void setHead(Player playr)
{
firstPlayer = playr;
}

// *************************************************************************
// getter for first element
Player head()
{
return firstPlayer;
}

// *************************************************************************
// get rest of list
// note: this operation must create a new list (which may be empty = null)
PlayerList tail()
{
PlayerList list = new PlayerList(head().getNext());
if(list.head() == null){
final PlayerList empty = new PlayerList();
return empty;
}
return list;

}

// *************************************************************************
// add each new Student at the beginning of the list
void addPlayer(Player playr)
{
playr.setNext(head());
setHead(playr);
}

// *************************************************************************
// add each new Student recursively at the end of the list
void addPlayerLast(Player playr, PlayerList list)
{
if(list.head().getNext() == null){
list.head().setNext(head().getNext());
}
else{
addPlayerLast(playr, tail());
}

}

// *************************************************************************
void addPlayerLast(Player playr)
{
addPlayerLast(playr, this);
}

// *************************************************************************
// recursive print-out of player data (id, family name, first name, goals)
void printList(PlayerList list)
{
if(head() == null){
}
else{
//System.out.println(head().toString());
printList(tail());
}
}

// *************************************************************************
// just call printList(param) to allow for recursion and to keep the interface clean
void printList()
{
printList(this);
}

// *************************************************************************
// recursive computation of length of list
int lengthList(PlayerList list)
{
if(firstPlayer.getNext() == null){
return 1;
}
else{
return 1+lengthList(tail());
}
}

// *************************************************************************
int lengthList()
{
return lengthList(this);
}

// *************************************************************************
// recursive computation of sum of ages of all players in the list
int sumAge(PlayerList list)
{
if(firstPlayer.getNext() == null){
return firstPlayer.getAge();
}
else{

return head().getAge() + sumAge(tail());

}
}

// *************************************************************************
// recursive computation of sum of games of all players in the list
int sumAge()
{
return sumAge(this);
}

// *************************************************************************
/**
* @param args
*/
public static void main(String[] args)
{

PlayerList test = new PlayerList();
Player ilkay = new Player(1, "Guendokan", "Ilkay", 23, "Stauchung");
test.addPlayer(ilkay);
Player mats = new Player(2, "Hummels", "Mats", 24, "Baenderriss");
test.addPlayer(mats);
Player neven = new Player(3, "Subotic", "Neven", 25, "Kreuzbandriss");
test.addPlayer(neven);
Player sven = new Player(4, "Bender", "Sven", 24, "Innenbandanriss");
test.addPlayer(sven);
Player nuri = new Player(5, "Sahin", "Nuri", 25, "Sprunggelenk");
test.addPlayer(nuri);

System.out.println(test.sumAge());
System.out.println(test.head().getFamilyName()); // testing

//players.printList();
//System.out.println("length of list: " + test.lengthList());
//System.out.println("average age: " + (double) players.sumAge()/players.lengthList() + "\n");

}
}



Basically all methods with tail() do not work, the others like addPlayer work.

And regarding that null player list ... that's what it was says in the description: must create a new list (which may be empty = null)


You're sure the issue isn't with your getNext() function?


This is the answer - are you by any chance using recursion in getNext(), for some reason? In any case, could we see it?
Vilanoil
Profile Blog Joined July 2010
Germany47 Posts
December 19 2013 00:23 GMT
#8177
Okay thank you for your help. Here is the Player.class:
+ Show Spoiler +


public class Player
{
private int id;
private String familyName;
private String firstName;
private int age;
private String injury;
private Player next;

Player(int id, String familyName, String firstName, int age, String injury, Player next)
{
this.id = id;
this.familyName = familyName;
this.firstName = firstName;
this.age = age;
this.injury = injury;
this.next = next;
}

Player(int id, String familyName, String firstName, int age, String injury)
{
this(id, familyName, firstName, age, injury, null);
}

int getId() {
return id;
}

void setId(int id) {
this.id = id;
}

String getFamilyName() {
return familyName;
}

void setFamilyName(String familyName) {
this.familyName = familyName;
}

String getFirstName() {
return firstName;
}

void setFirstName(String firstName) {
this.firstName = firstName;
}

int getAge() {
return age;
}

void setAge(int age) {
this.age = age;
}

String getInjury() {
return injury;
}

void setInjury(String injury) {
this.injury = injury;
}

Player getNext() {
return next;
}

void setNext(Player next) {
this.next = next;
}
}
Maero
Profile Joined December 2007
349 Posts
December 19 2013 01:45 GMT
#8178
Could you give the stack trace of the stack overflow?
Cyx.
Profile Joined November 2010
Canada806 Posts
Last Edited: 2013-12-19 02:41:11
December 19 2013 02:33 GMT
#8179
On December 19 2013 06:56 Vilanoil wrote:
Hello, i need some help with linked lists in java. It's a program i have to write for my course and i can't find my error.
I am not allowed to use the API class for lists.
I somehow have a problem with my tail function which has to return a new list with out the head.

+ Show Spoiler +

// get rest of list
// note: this operation must create a new list (which may be empty = null)
PlayerList tail()
{
PlayerList list = new PlayerList(head().getNext());
if(list.head() == null)
{
PlayerList empty = new PlayerList();
return empty;
}
return list;

}


my constructors for the list:
+ Show Spoiler +

// constructor for empty list
PlayerList()
{
firstPlayer = null;
}

// constructor to start list with first player
PlayerList(Player playr)
{
firstPlayer = playr;
}


and well .. head().getNext() returns the 2nd Player object.

With the code like this i always get an java.lang.StackOverflowError. So i think it means that when i call tail() in my recursive functions it doens'f find the end of the list. But i can't figure out why.
Help please

EDIT: reading on a tablet and didn't reread before I posted lol, ignore me

EDIT2: so after reading more carefully, how long is your linked list? Because the recursive addPlayerLast call basically creates a copy of the linked list for every student in it, taking the first student off every time, which could rapidly cause some things to go crazy since your Player class has a fair bit of data in it... although that's only really a problem if it's a pretty long linked list, it might be worth looking at since you are getting a stack overflow ^^
DeltaX
Profile Joined August 2011
United States287 Posts
December 19 2013 03:23 GMT
#8180
Your main return condition in sumAge is an infinite loop.

hint: which object is head() and tail() getting called on?
Prev 1 407 408 409 410 411 1032 Next
Please log in or register to reply.
Live Events Refresh
OSC
22:30
Masters Cup #151
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RuFF_SC2 185
StarCraft: Brood War
Rain 2518
GuemChi 1550
Aegong 50
Noble 35
Icarus 10
Dota 2
NeuroSwarm151
Super Smash Bros
Mew2King192
Other Games
summit1g5067
Coldzera 861
XaKoH 285
C9.Mang0265
Livibee120
Organizations
Other Games
BasetradeTV35
[ Show 11 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Rush980
• Stunt337
Other Games
• Scarra788
Upcoming Events
IntoTheTV X SOOP
5h 13m
CranKy Ducklings
1d 4h
Big Brain Bouts
1d 4h
Garitos vs ArT
Lambo vs Percival
TriGGeR vs ByuN
Sparkling Tuna Cup
2 days
OSC
2 days
Shopify Rebellion Sundays
2 days
Mixu vs TBD
Spirit vs TBD
Clem vs TBD
Patches Events
2 days
Afreeca Starleague
3 days
Soma vs Shuttle
BeSt vs Rush
WardiTV Weekly
3 days
Afreeca Starleague
4 days
Leta vs ggaemo
Jaedong vs Queen
[ Show More ]
GSL
4 days
PiGosaur Cup
4 days
Kung Fu Cup
5 days
Replay Cast
5 days
The PondCast
6 days
Liquipedia Results

Completed

Proleague 2026-09-02
PiG Sty Festival 8.0
Light Tournament 2026

Ongoing

KCM Race Survival 2026 Season 3
K-JUNGMAN
ASL Season 22
Super Anchor Qualifying S3
CSL 2026 AUTUMN (S22)
RSL Revival: Season 6
Calamity Invitational
Big Dog Cup 2026 Div 1
BLAST Open Fall 2026
Esports World Cup 2026
Esports World Cup 2026: LCQ
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
XSE Pro League 2026

Upcoming

Acropolis #5
Acropolis #5 - TRS
Escore Tournament S3: King of Kings
Blizzard Classic Cup 2026
Acropolis #5 - GSA
Acropolis #5 - GSB
Acropolis #5 - GSC
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.