• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 02:56
CEST 08:56
KST 15:56
  • 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
[ASL19] Finals Recap: Standing Tall9HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6
Community News
Flash Announces Hiatus From ASL61Weekly Cups (June 23-29): Reynor in world title form?13FEL Cracov 2025 (July 27) - $8000 live event19Esports World Cup 2025 - Final Player Roster16Weekly Cups (June 16-22): Clem strikes back1
StarCraft 2
General
Statistics for vetoed/disliked maps Program: SC2 / XSplit / OBS Scene Switcher The SCII GOAT: A statistical Evaluation Weekly Cups (June 23-29): Reynor in world title form? PiG Sty Festival #5: Playoffs Preview + Groups Recap
Tourneys
FEL Cracov 2025 (July 27) - $8000 live event RSL: Revival, a new crowdfunded tournament series Korean Starcraft League Week 77 Master Swan Open (Global Bronze-Master 2) [GSL 2025] Code S: Season 2 - Semi Finals & Finals
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma Mutation # 477 Slow and Steady
Brood War
General
Flash Announces Hiatus From ASL Player “Jedi” cheat on CSL ASL20 Preliminary Maps SC uni coach streams logging into betting site BGH Mineral Boosts Tutorial Video
Tourneys
[BSL20] Grand Finals - Sunday 20:00 CET [Megathread] Daily Proleagues Small VOD Thread 2.0 [BSL20] GosuLeague RO16 - Tue & Wed 20:00+CET
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Path of Exile Stormgate/Frost Giant Megathread Nintendo Switch Thread What do you want from future RTS games? Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Trading/Investing Thread Things Aren’t Peaceful in Palestine The Games Industry And ATVI
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2025 Football Thread Formula 1 Discussion NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Blogs
Culture Clash in Video Games…
TrAiDoS
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
StarCraft improvement
iopq
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 540 users

The Big Programming Thread - Page 31

Forum Index > General Forum
Post a Reply
Prev 1 29 30 31 32 33 1031 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.
Craton
Profile Blog Joined December 2009
United States17246 Posts
December 29 2010 21:32 GMT
#601
On December 30 2010 06:23 mmp wrote:
Show nested quote +
On December 30 2010 06:15 Craton wrote:
On December 30 2010 06:01 mmp wrote:
Craton, do you just want to pull out the first row after the ordering? It's a little unclear from what you've presented what your query is intending to do (I'm just a PHP amateur).


Right now I get something like:

item_id | item_name | misc. columns | Checked Out By
1 | C# Reference Book | < etc etc etc > | Joe Smith
1 | C# Reference Book | < etc etc etc > | Billy Bob


It's the same book, but it has been checked out (and back in) by Billy Bob and then checked out again by Joe Smith.

Actually now that I think about I probably just need a where clause about the check-in date being null. Of course I can't test that because someone broke the DB server again, but it should be sufficient.

You want the latest checkout, yes? Why don't you keep a key column that auto-increments the transaction number, so you can order by the last transaction? Or does your check-out date effectively do something like that?

Correct me if I'm misreading your intent.

The checkout date should do what I need. The checkout table holds the checkouts (or ins) for every item, as well. Seems unnecessary to add anything to the existing table structure.
twitch.tv/cratonz
mmp
Profile Blog Joined April 2009
United States2130 Posts
December 30 2010 03:04 GMT
#602
On December 30 2010 06:32 Craton wrote:
Show nested quote +
On December 30 2010 06:23 mmp wrote:
On December 30 2010 06:15 Craton wrote:
On December 30 2010 06:01 mmp wrote:
Craton, do you just want to pull out the first row after the ordering? It's a little unclear from what you've presented what your query is intending to do (I'm just a PHP amateur).


Right now I get something like:

item_id | item_name | misc. columns | Checked Out By
1 | C# Reference Book | < etc etc etc > | Joe Smith
1 | C# Reference Book | < etc etc etc > | Billy Bob


It's the same book, but it has been checked out (and back in) by Billy Bob and then checked out again by Joe Smith.

Actually now that I think about I probably just need a where clause about the check-in date being null. Of course I can't test that because someone broke the DB server again, but it should be sufficient.

You want the latest checkout, yes? Why don't you keep a key column that auto-increments the transaction number, so you can order by the last transaction? Or does your check-out date effectively do something like that?

Correct me if I'm misreading your intent.

The checkout date should do what I need. The checkout table holds the checkouts (or ins) for every item, as well. Seems unnecessary to add anything to the existing table structure.

So you're retrieving from one table and sorting it with another? Sounds doable but messy to hand code in your language of choice, but I'm going to dodge this since SQL is not my area of expertise. Maybe someone else can help produce a simple query.
I (λ (foo) (and (<3 foo) ( T_T foo) (RAGE foo) )) Starcraft
huameng
Profile Blog Joined April 2007
United States1133 Posts
Last Edited: 2010-12-30 07:36:46
December 30 2010 03:12 GMT
#603
On December 30 2010 06:26 Qzy wrote:
Anyone want to discuss Project euler problems? Not solutions, but rather discuss a problem in general. I'm level 2 euler, near question 60-80 I believe.


Which problems? I haven't done very many but I do lots of topcoder contests and almost went to world finals for ICPC this year, so I like wasting my time on these weird algorithms :D

Edit 1: Went ahead and did a few problems, almost to level 1 I think? Skipped ahead a lot though. 122 looks interesting and the solution isn't jumping out at me right now so I'm gonna work on it for a little bit.

http://projecteuler.net/index.php?section=problems&id=122 For those of you interested
skating
Deleted User 101379
Profile Blog Joined August 2010
4849 Posts
Last Edited: 2010-12-30 06:58:17
December 30 2010 06:54 GMT
#604
On December 30 2010 05:54 Craton wrote:
Is there way to select the 'top 1' of a particular category in a complex join?

SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as responsible_party, itmstatref.item_status_ref_name as item_status_ref_name, 
itmtyperef.item_type_name as item_type_name, uac.lastName + ', ' + uac.firstName as checked_out_by
FROM ITEM itm INNER JOIN USERACCOUNTS ua ON ua.userUID=itm.userUID
INNER JOIN ITEM_STATUS itmstat ON itm.item_id=itmstat.item_id
INNER JOIN ITEM_STATUS_REF itmstatref ON itmstat.item_status_ref_id=itmstatref.item_status_ref_id
INNER JOIN ITEM_TYPE_REF itmtyperef ON itm.item_type_id=itmtyperef.item_type_id
INNER JOIN ITEM_CHECKOUT itmcheckout on itm.item_id=itmcheckout.item_id
INNER JOIN USERACCOUNTS uac on itmcheckout.userUID=uac.userUID
ORDER BY itm.item_id, itm.item_inv_no


I basically only want to get the latest checkout of a given item, if existing, rather than a separate record for each time it was checked out (which is what I'm getting).

I feel like I'm missing something obvious.


It would help to see the table structure.

What might help you in this case is a subselect, something like this:
(This query is in no way related to your query and i didn't check the syntax)

SELECT item.item_id,
(
SELECT checkout.item_status
FROM checkout
WHERE checkout.item_id = item.item_id
ORDER BY checkout.date
LIMIT 1
)
FROM item
ORDER BY item.item_id


If you only want items that are not checked back in you can use EXISTS


SELECT item.item_id
FROM item
WHERE EXISTS(
SELECT 1 /* note: whatever you select here is ignored, only the WHERE counts */
FROM checkout
WHERE item.item_id=checkout.item_id
AND checkout.return_date IS NULL
)


http://dev.mysql.com/doc/refman/5.1/en/exists-and-not-exists-subqueries.html
http://dev.mysql.com/doc/refman/5.1/en/subqueries.html

and

http://dev.mysql.com/doc/refman/5.1/en/optimizing-subqueries.html
http://dev.mysql.com/doc/refman/5.1/en/rewriting-subqueries.html

EDIT:

After looking at your query, it looks like Microsofts T-SQL. Shouldn't matter much though as it supports subqueries and EXISTS, too, AFAIR. There might be slight syntax differences, but i can't check atm.

You might also want to test performance with multiple small queries instead of a big join, as in some cases running even 20 small queries can be faster than 1 big query, especially since they are easier to optimize.
Craton
Profile Blog Joined December 2009
United States17246 Posts
Last Edited: 2010-12-30 19:49:45
December 30 2010 14:54 GMT
#605
Well, I think you're right about needing a subquery to do this. Simply looking for nulls ends up skipping all of the items that have been checked back in. I knew that seemed too easy.

I tried

SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as Responsible_Party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name,
uac.lastName + ', ' + uac.firstName as checked_out_by,
itmcheckout.item_checkout_dt, itmcheckout.item_checkin_dt

FROM ITEM itm
INNER JOIN USERACCOUNTS ua ON ua.userUID=itm.userUID
INNER JOIN ITEM_STATUS itmstat ON itm.item_id=itmstat.item_id
INNER JOIN ITEM_STATUS_REF itmstatref ON itmstat.item_status_ref_id=itmstatref.item_status_ref_id
INNER JOIN ITEM_TYPE_REF itmtyperef ON itm.item_type_id=itmtyperef.item_type_id
INNER JOIN ITEM_CHECKOUT itmcheckout on itm.item_id=itmcheckout.item_id
INNER JOIN USERACCOUNTS uac on itmcheckout.userUID=uac.userUID
WHERE EXISTS
(
SELECT TOP 1 item_checkin_dt
FROM item_checkout
WHERE itmcheckout.item_id=itm.item_id
ORDER BY item_checkin_dt DESC
)
ORDER BY itm.item_id, itm.item_inv_no

but that doesn't seem to change anything, presumably because of the fact that the earlier joins already grabbed them.

If I change it to:

SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as Responsible_Party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name



FROM ITEM itm
INNER JOIN USERACCOUNTS ua ON ua.userUID=itm.userUID
INNER JOIN ITEM_STATUS itmstat ON itm.item_id=itmstat.item_id
INNER JOIN ITEM_STATUS_REF itmstatref ON itmstat.item_status_ref_id=itmstatref.item_status_ref_id
INNER JOIN ITEM_TYPE_REF itmtyperef ON itm.item_type_id=itmtyperef.item_type_id

WHERE EXISTS
(
SELECT TOP 1 item_checkin_dt
FROM item_checkout itmcheckout INNER JOIN USERACCOUNTS uac on itmcheckout.userUID=uac.userUID
WHERE itmcheckout.item_id=itm.item_id
ORDER BY item_checkin_dt desc
)
ORDER BY itm.item_id, itm.item_inv_no

then I go from 77 rows to 43 rows (which seems right), but then I don't seem to have access to the fields inside the nested query. This, ofc, still doesn't address the null problem.

Error:

SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as Responsible_Party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name,
itmcheckout.item_checkout_dt, itmcheckout.item_checkin_dt, uac.userUID

Msg 4104, Level 16, State 1, Line 1
The multi-part identifier "itmcheckout.item_checkout_dt" could not be bound.
Msg 4104, Level 16, State 1, Line 1
The multi-part identifier "itmcheckout.item_checkin_dt" could not be bound.
Msg 4104, Level 16, State 1, Line 1
The multi-part identifier "uac.userUID" could not be bound.

The last three fields are members of the subquery. There seems to be a scope issue, but I'm struggling to find the answer via Google.


Now, this works more closely to what I want, but still not quite there:


SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as responsible_party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name, (
SELECT TOP 1 item_checkout_id
FROM item_checkout itmcheckout INNER JOIN USERACCOUNTS uac on itmcheckout.userUID=uac.userUID
WHERE itmcheckout.item_id=itm.item_id
ORDER BY item_checkin_dt desc
) as item_checkout_id
FROM ITEM itm
INNER JOIN USERACCOUNTS ua ON ua.userUID=itm.userUID
INNER JOIN ITEM_STATUS itmstat ON itm.item_id=itmstat.item_id
INNER JOIN ITEM_STATUS_REF itmstatref ON itmstat.item_status_ref_id=itmstatref.item_status_ref_id
INNER JOIN ITEM_TYPE_REF itmtyperef ON itm.item_type_id=itmtyperef.item_type_id
ORDER BY itm.item_id, itm.item_inv_no

http://codepad.org/GGe1QAqh

If I could get the item_checkout_dt and item_checkin_dt instead of just the item_checkout_id I'd be set.
twitch.tv/cratonz
Qzy
Profile Blog Joined July 2010
Denmark1121 Posts
Last Edited: 2010-12-31 06:15:59
December 31 2010 05:44 GMT
#606
On December 30 2010 12:12 huameng wrote:
Show nested quote +
On December 30 2010 06:26 Qzy wrote:
Anyone want to discuss Project euler problems? Not solutions, but rather discuss a problem in general. I'm level 2 euler, near question 60-80 I believe.


Which problems? I haven't done very many but I do lots of topcoder contests and almost went to world finals for ICPC this year, so I like wasting my time on these weird algorithms :D

Edit 1: Went ahead and did a few problems, almost to level 1 I think? Skipped ahead a lot though. 122 looks interesting and the solution isn't jumping out at me right now so I'm gonna work on it for a little bit.

http://projecteuler.net/index.php?section=problems&id=122 For those of you interested


Send me a message on skype, then we can throw each other messages there . I always like to do a problem once in a while. PM me for username.
TG Sambo... Intel classic! Life of lively to live to life of full life thx to shield battery
KaiserJohan
Profile Joined May 2010
Sweden1808 Posts
Last Edited: 2011-01-02 15:14:22
December 31 2010 13:41 GMT
#607
EDIT: nvm, past this is old and solved now.
England will fight to the last American
icystorage
Profile Blog Joined November 2008
Jollibee19343 Posts
January 03 2011 13:56 GMT
#608
+ Show Spoiler +
#include<stdlib.h>
#include<stdio.h>

struct node* BuildOneTwoThree() {
struct node* head = NULL;
struct node* second = NULL;
struct node* third = NULL;

head = malloc(sizeof(struct node));
second = malloc(sizeof(struct node));
third = malloc(sizeof(struct node));

head->data = 1;
head->next = second;

second->data = 2;
second->next = third;

third->data = 3;
third->next = NULL;

return head;
}


im studying about linked lists right now. I found this example and tried compiling it but it won't.
"invalid application of 'sizeof' to incomplete type 'node' "
"invalid conversion from 'void*' to 'node*' "

i dont get it. is the example wrong or was it me? (probably the latter lol)
LiquidDota StaffAre you ready for a Miracle-? We are! The International 2017 Champions!
r4sc
Profile Joined April 2010
Germany22 Posts
January 03 2011 16:19 GMT
#609
On January 03 2011 22:56 icystorage wrote:
+ Show Spoiler +
#include<stdlib.h>
#include<stdio.h>

struct node* BuildOneTwoThree() {
struct node* head = NULL;
struct node* second = NULL;
struct node* third = NULL;

head = malloc(sizeof(struct node));
second = malloc(sizeof(struct node));
third = malloc(sizeof(struct node));

head->data = 1;
head->next = second;

second->data = 2;
second->next = third;

third->data = 3;
third->next = NULL;

return head;
}


im studying about linked lists right now. I found this example and tried compiling it but it won't.
"invalid application of 'sizeof' to incomplete type 'node' "
"invalid conversion from 'void*' to 'node*' "

i dont get it. is the example wrong or was it me? (probably the latter lol)


You have to include(or write) the definition of struct node before ever using it. Look around the example for code that includes struct and typedef.
Bigpet
Profile Joined July 2010
Germany533 Posts
January 03 2011 16:55 GMT
#610
On January 03 2011 22:56 icystorage wrote:
+ Show Spoiler +
#include<stdlib.h>
#include<stdio.h>

struct node* BuildOneTwoThree() {
struct node* head = NULL;
struct node* second = NULL;
struct node* third = NULL;

head = malloc(sizeof(struct node));
second = malloc(sizeof(struct node));
third = malloc(sizeof(struct node));

head->data = 1;
head->next = second;

second->data = 2;
second->next = third;

third->data = 3;
third->next = NULL;

return head;
}


im studying about linked lists right now. I found this example and tried compiling it but it won't.
"invalid application of 'sizeof' to incomplete type 'node' "
"invalid conversion from 'void*' to 'node*' "

i dont get it. is the example wrong or was it me? (probably the latter lol)


like r4sc said, define node.

this compiles fine:
+ Show Spoiler +

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

struct node{
int data;
void *next;
};

struct node* BuildOneTwoThree() {
struct node* head = NULL;
struct node* second = NULL;
struct node* third = NULL;

head = malloc(sizeof(struct node));
second = malloc(sizeof(struct node));
third = malloc(sizeof(struct node));

head->data = 1;
head->next = second;

second->data = 2;
second->next = third;

third->data = 3;
third->next = NULL;

return head;
}

int main(int argc, char** argv){
BuildOneTwoThree();
}


you probably just need to include a node.h from somewhere
I'm NOT the caster with a similar nick
icystorage
Profile Blog Joined November 2008
Jollibee19343 Posts
January 03 2011 17:00 GMT
#611
wow thanks for the replies, i understand now what was missing, thank you very very much.

why would i need node.h?

can i do

+ Show Spoiler +
struct node{
int data;
struct node* next;
};

?
LiquidDota StaffAre you ready for a Miracle-? We are! The International 2017 Champions!
Phunkapotamus
Profile Joined April 2010
United States496 Posts
Last Edited: 2011-01-03 21:58:54
January 03 2011 18:25 GMT
#612
icystorage:
You shouldn't need to include "Node.h" for a struct definition and for this to compile. Your latest snippet will work. However, if you wish to use the 'node' struct outside of the current file it would be better practice to move the definition elsewhere- such that you can use it in multiple places easier.

For c++ you don't need to put 'struct' every time you use your 'node'. If you're getting errors relating to how 'node' is used, then you may be compiling as c instead of c++. My snippet has a solution that works for both.

If I may, I would like to recommend that you work towards a better variable naming conventions. Taking your example, mixed with bigpet's, this is how we would like to see code in the game industry:

+ Show Spoiler +

typedef struct _IcyNode
{
int m_data;
_IcyNode* m_next;
} IcyNode;

IcyNode* BuildOneTwoThree()
{
const int icyNodeSize = sizeof(IcyNode);
IcyNode* oneNode = static_cast< IcyNode* >(malloc(icyNodeSize));
oneNode->m_data = 1;
IcyNode* twoNode = static_cast< IcyNode* >(malloc(icyNodeSize));
twoNode ->m_data = 2;
IcyNode* threeNode = static_cast< IcyNode* >(malloc(icyNodeSize));
threeNode ->m_data = 3;

oneNode->m_next = twoNode;
twoNode->m_next = threeNode;
threeNode->m_next = NULL;

return oneNode;
}

int main()
{
BuildOneTwoThree();
return 0;
}

"Do a barrel roll"
uNiGNoRe
Profile Blog Joined June 2007
Germany1115 Posts
Last Edited: 2011-01-03 23:18:22
January 03 2011 23:15 GMT
#613
On January 04 2011 03:25 Phunkapotamus wrote:
icystorage:
You shouldn't need to include "Node.h" for a struct definition and for this to compile. Your latest snippet will work. However, if you wish to use the 'node' struct outside of the current file it would be better practice to move the definition elsewhere- such that you can use it in multiple places easier.

For c++ you don't need to put 'struct' every time you use your 'node'. If you're getting errors relating to how 'node' is used, then you may be compiling as c instead of c++. My snippet has a solution that works for both.

If I may, I would like to recommend that you work towards a better variable naming conventions. Taking your example, mixed with bigpet's, this is how we would like to see code in the game industry:

+ Show Spoiler +

typedef struct _IcyNode
{
int m_data;
_IcyNode* m_next;
} IcyNode;

IcyNode* BuildOneTwoThree()
{
const int icyNodeSize = sizeof(IcyNode);
IcyNode* oneNode = static_cast< IcyNode* >(malloc(icyNodeSize));
oneNode->m_data = 1;
IcyNode* twoNode = static_cast< IcyNode* >(malloc(icyNodeSize));
twoNode ->m_data = 2;
IcyNode* threeNode = static_cast< IcyNode* >(malloc(icyNodeSize));
threeNode ->m_data = 3;

oneNode->m_next = twoNode;
twoNode->m_next = threeNode;
threeNode->m_next = NULL;

return oneNode;
}

int main()
{
BuildOneTwoThree();
return 0;
}


I have a question: why do you use
IcyNode* oneNode = static_cast< IcyNode* >(malloc(icyNodeSize));

instead of
IcyNode* oneNode = (IcyNode*)malloc(icyNodeSize);
icystorage
Profile Blog Joined November 2008
Jollibee19343 Posts
January 04 2011 00:51 GMT
#614
On January 04 2011 03:25 Phunkapotamus wrote:
icystorage:
You shouldn't need to include "Node.h" for a struct definition and for this to compile. Your latest snippet will work. However, if you wish to use the 'node' struct outside of the current file it would be better practice to move the definition elsewhere- such that you can use it in multiple places easier.

For c++ you don't need to put 'struct' every time you use your 'node'. If you're getting errors relating to how 'node' is used, then you may be compiling as c instead of c++. My snippet has a solution that works for both.

If I may, I would like to recommend that you work towards a better variable naming conventions. Taking your example, mixed with bigpet's, this is how we would like to see code in the game industry:

+ Show Spoiler +

typedef struct _IcyNode
{
int m_data;
_IcyNode* m_next;
} IcyNode;

IcyNode* BuildOneTwoThree()
{
const int icyNodeSize = sizeof(IcyNode);
IcyNode* oneNode = static_cast< IcyNode* >(malloc(icyNodeSize));
oneNode->m_data = 1;
IcyNode* twoNode = static_cast< IcyNode* >(malloc(icyNodeSize));
twoNode ->m_data = 2;
IcyNode* threeNode = static_cast< IcyNode* >(malloc(icyNodeSize));
threeNode ->m_data = 3;

oneNode->m_next = twoNode;
twoNode->m_next = threeNode;
threeNode->m_next = NULL;

return oneNode;
}

int main()
{
BuildOneTwoThree();
return 0;
}



im using C and im still on the basics and still trying to understand how to make linked lists
LiquidDota StaffAre you ready for a Miracle-? We are! The International 2017 Champions!
Phunkapotamus
Profile Joined April 2010
United States496 Posts
Last Edited: 2011-01-04 01:25:12
January 04 2011 01:23 GMT
#615
icystorage:
You'll want to define the struct the way that I wrote then. It's easier than having to write "struct node" every time.

uNiGNoRe:
I only use c-style casts if I'm writing only c. In icy's case, since he's using c, and not c++ I shouldn't have used them- and instead just used (IcyNode*) as you showed. In c++ I would still use static_cast because:

1) c-style casting is equivalent to reinterpret_cast, which can create nasty bugs to hunt down.
2) static_cast will align the pointer to the class-type that you define. If IcyNode were a derived class, then any alignment will be maintained. Using a c-style cast in that situation would leave you to the mercy of your compiler to figure out what you wanted.
3) If the return-type for malloc happened to change, you'd be safe knowing that your casts are compile-time checked. Granted, malloc is something you can always count on. However, since you can't count on any other function's return type, it's a convention that should still be followed. There's no sense in writing static_cast for everything that returns "void*" except malloc.
4) c++ style casting should be used if you're writing c++, and c style casting should be used if you're writing c. It's nicer to read and clearly states your intent for your future self, and others.


"Do a barrel roll"
icystorage
Profile Blog Joined November 2008
Jollibee19343 Posts
Last Edited: 2011-01-04 01:45:34
January 04 2011 01:37 GMT
#616
On January 04 2011 10:23 Phunkapotamus wrote:
icystorage:
You'll want to define the struct the way that I wrote then. It's easier than having to write "struct node" every time.

uNiGNoRe:
I only use c-style casts if I'm writing only c. In icy's case, since he's using c, and not c++ I shouldn't have used them- and instead just used (IcyNode*) as you showed. In c++ I would still use static_cast because:

1) c-style casting is equivalent to reinterpret_cast, which can create nasty bugs to hunt down.
2) static_cast will align the pointer to the class-type that you define. If IcyNode were a derived class, then any alignment will be maintained. Using a c-style cast in that situation would leave you to the mercy of your compiler to figure out what you wanted.
3) If the return-type for malloc happened to change, you'd be safe knowing that your casts are compile-time checked. Granted, malloc is something you can always count on. However, since you can't count on any other function's return type, it's a convention that should still be followed. There's no sense in writing static_cast for everything that returns "void*" except malloc.
4) c++ style casting should be used if you're writing c++, and c style casting should be used if you're writing c. It's nicer to read and clearly states your intent for your future self, and others.




i tried it and its better but i dont understand why

EDIT: okay so i added a new function and made it like how you made the list can you check if i did it correctly? the compilation was a succes

this determines the length of the list
+ Show Spoiler +
int Length(IcyNode* oneNode) {
IcyNode* current = oneNode;
int count = 0;

while (current != NULL) {
count++;
current = current->m_next;
}
return count;
}
LiquidDota StaffAre you ready for a Miracle-? We are! The International 2017 Champions!
hucskool
Profile Joined September 2010
United States25 Posts
January 04 2011 01:39 GMT
#617
On December 30 2010 23:54 Craton wrote:
Well, I think you're right about needing a subquery to do this. Simply looking for nulls ends up skipping all of the items that have been checked back in. I knew that seemed too easy.

I tried

SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as Responsible_Party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name,
uac.lastName + ', ' + uac.firstName as checked_out_by,
itmcheckout.item_checkout_dt, itmcheckout.item_checkin_dt

FROM ITEM itm
INNER JOIN USERACCOUNTS ua ON ua.userUID=itm.userUID
INNER JOIN ITEM_STATUS itmstat ON itm.item_id=itmstat.item_id
INNER JOIN ITEM_STATUS_REF itmstatref ON itmstat.item_status_ref_id=itmstatref.item_status_ref_id
INNER JOIN ITEM_TYPE_REF itmtyperef ON itm.item_type_id=itmtyperef.item_type_id
INNER JOIN ITEM_CHECKOUT itmcheckout on itm.item_id=itmcheckout.item_id
INNER JOIN USERACCOUNTS uac on itmcheckout.userUID=uac.userUID
WHERE EXISTS
(
SELECT TOP 1 item_checkin_dt
FROM item_checkout
WHERE itmcheckout.item_id=itm.item_id
ORDER BY item_checkin_dt DESC
)
ORDER BY itm.item_id, itm.item_inv_no

but that doesn't seem to change anything, presumably because of the fact that the earlier joins already grabbed them.

If I change it to:

SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as Responsible_Party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name



FROM ITEM itm
INNER JOIN USERACCOUNTS ua ON ua.userUID=itm.userUID
INNER JOIN ITEM_STATUS itmstat ON itm.item_id=itmstat.item_id
INNER JOIN ITEM_STATUS_REF itmstatref ON itmstat.item_status_ref_id=itmstatref.item_status_ref_id
INNER JOIN ITEM_TYPE_REF itmtyperef ON itm.item_type_id=itmtyperef.item_type_id

WHERE EXISTS
(
SELECT TOP 1 item_checkin_dt
FROM item_checkout itmcheckout INNER JOIN USERACCOUNTS uac on itmcheckout.userUID=uac.userUID
WHERE itmcheckout.item_id=itm.item_id
ORDER BY item_checkin_dt desc
)
ORDER BY itm.item_id, itm.item_inv_no

then I go from 77 rows to 43 rows (which seems right), but then I don't seem to have access to the fields inside the nested query. This, ofc, still doesn't address the null problem.

Error:

SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as Responsible_Party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name,
itmcheckout.item_checkout_dt, itmcheckout.item_checkin_dt, uac.userUID

Msg 4104, Level 16, State 1, Line 1
The multi-part identifier "itmcheckout.item_checkout_dt" could not be bound.
Msg 4104, Level 16, State 1, Line 1
The multi-part identifier "itmcheckout.item_checkin_dt" could not be bound.
Msg 4104, Level 16, State 1, Line 1
The multi-part identifier "uac.userUID" could not be bound.

The last three fields are members of the subquery. There seems to be a scope issue, but I'm struggling to find the answer via Google.


Now, this works more closely to what I want, but still not quite there:


SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as responsible_party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name, (
SELECT TOP 1 item_checkout_id
FROM item_checkout itmcheckout INNER JOIN USERACCOUNTS uac on itmcheckout.userUID=uac.userUID
WHERE itmcheckout.item_id=itm.item_id
ORDER BY item_checkin_dt desc
) as item_checkout_id
FROM ITEM itm
INNER JOIN USERACCOUNTS ua ON ua.userUID=itm.userUID
INNER JOIN ITEM_STATUS itmstat ON itm.item_id=itmstat.item_id
INNER JOIN ITEM_STATUS_REF itmstatref ON itmstat.item_status_ref_id=itmstatref.item_status_ref_id
INNER JOIN ITEM_TYPE_REF itmtyperef ON itm.item_type_id=itmtyperef.item_type_id
ORDER BY itm.item_id, itm.item_inv_no

http://codepad.org/GGe1QAqh

If I could get the item_checkout_dt and item_checkin_dt instead of just the item_checkout_id I'd be set.


If you are still having issues with this and you are using MS SQL Server 05 (or higher), you could probably do this with a OUTER APPLY. I'm not sure what your schema looks like and I don't have anything here at home to check the syntax with but something like this would let you access the itmcheckout record for the given item id.


SELECT DISTINCT itm.*, ua.lastName + ', ' + ua.firstName as responsible_party,
itmstatref.item_status_ref_name as item_status_ref_name,
itmtyperef.item_type_name as item_type_name,
FROM ITEM itm
INNER JOIN USERACCOUNTS ua ON ua.userUID=itm.userUID
INNER JOIN ITEM_STATUS itmstat ON itm.item_id=itmstat.item_id
INNER JOIN ITEM_STATUS_REF itmstatref ON itmstat.item_status_ref_id=itmstatref.item_status_ref_id
INNER JOIN ITEM_TYPE_REF itmtyperef ON itm.item_type_id=itmtyperef.item_type_id
OUTER APPLY
(
SELECT ISNULL(MAX(itmcheckout.item_checkin_dt), 'somevalueyouwantifthereisnocheckin')
FROM item_checkout itmcheckout INNER JOIN USERACCOUNTS uac on itmcheckout.userUID=uac.userUID
WHERE itmcheckout.item_id=itm.item_id
GROUP BY itmcheckout.item_checkin_dt
) as item_checkout
ORDER BY itm.item_id, itm.item_inv_no


Again, I'm not sure if this will get you exactly what you want but playing around with OUTER APPLY (or possibly CROSS APPLY) might end up giving you the answer.
Inter arma enim silent leges...
Phunkapotamus
Profile Joined April 2010
United States496 Posts
January 04 2011 02:06 GMT
#618
On January 04 2011 10:37 icystorage wrote:
i tried it and its better but i dont understand why


Don't worry about understanding it for now. There's so much syntax to learn that it will just come in time. For now just be happy that you don't have to write as much :D If you want to understand though:

+ Show Spoiler +

Basically, typedefs take the left term, and make it the right term. They do this at compile-time and not run-time. Example:
typedef int IcyInt;

Imagine that wherever you see "IcyInt", "int" is instead cut and pasted. Therefore you can write:
IcyInt x = 1;   
int y = 4;
int z = x + y; // z is 5 because both x and y are of type "int"
IcyInt test = z + z + x; // test is 11

You can extend this to whole terms:
// this is what it does: typedef LEFT RIGHT
// here's with an int:
typedef int IcyInt;
// here's a chain of it
typedef IcyInt AnotherIcyIntIsAlsoStillAnInt;
AnotherIcyIntIsAlsoStillAnInt x = 1; // this is still an int :)

// you can do it with structs too
struct IcyNode { int m_data; }; // define your struct. this is the struct definition
typedef struct IcyNode ThisIsAnIcyNode; // create a typedef for it. this is the typedef definition
ThisIsAnIcyNode testNode;
testNode.m_Data = 13;

// the way I wrote combines the above struct and typedef definition. you can do any way. this is less writing :)
struct IcyNode { int m_data; } ThisIsAnIcyNode;



Therefore, from my previous post, you can see the struct is actually called "_IcyNode", and you've "typedef-ed" and used it as "IcyNode".
http://en.wikipedia.org/wiki/Typedef


On January 04 2011 10:37 icystorage wrote:

EDIT: okay so i added a new function and made it like how you made the list can you check if i did it correctly? the compilation was a succes

this determines the length of the list
+ Show Spoiler +
int Length(IcyNode* oneNode) {
IcyNode* current = oneNode;
int count = 0;

while (current != NULL) {
count++;
current = current->m_next;
}
return count;
}


Yep! that works!
"Do a barrel roll"
icystorage
Profile Blog Joined November 2008
Jollibee19343 Posts
January 04 2011 02:33 GMT
#619
On January 04 2011 11:06 Phunkapotamus wrote:
Show nested quote +
On January 04 2011 10:37 icystorage wrote:
i tried it and its better but i dont understand why


Don't worry about understanding it for now. There's so much syntax to learn that it will just come in time. For now just be happy that you don't have to write as much :D If you want to understand though:

+ Show Spoiler +

Basically, typedefs take the left term, and make it the right term. They do this at compile-time and not run-time. Example:
typedef int IcyInt;

Imagine that wherever you see "IcyInt", "int" is instead cut and pasted. Therefore you can write:
IcyInt x = 1;   
int y = 4;
int z = x + y; // z is 5 because both x and y are of type "int"
IcyInt test = z + z + x; // test is 11

You can extend this to whole terms:
// this is what it does: typedef LEFT RIGHT
// here's with an int:
typedef int IcyInt;
// here's a chain of it
typedef IcyInt AnotherIcyIntIsAlsoStillAnInt;
AnotherIcyIntIsAlsoStillAnInt x = 1; // this is still an int

// you can do it with structs too
struct IcyNode { int m_data; }; // define your struct. this is the struct definition
typedef struct IcyNode ThisIsAnIcyNode; // create a typedef for it. this is the typedef definition
ThisIsAnIcyNode testNode;
testNode.m_Data = 13;

// the way I wrote combines the above struct and typedef definition. you can do any way. this is less writing
struct IcyNode { int m_data; } ThisIsAnIcyNode;



Therefore, from my previous post, you can see the struct is actually called "_IcyNode", and you've "typedef-ed" and used it as "IcyNode".
http://en.wikipedia.org/wiki/Typedef


Show nested quote +
On January 04 2011 10:37 icystorage wrote:

EDIT: okay so i added a new function and made it like how you made the list can you check if i did it correctly? the compilation was a succes

this determines the length of the list
+ Show Spoiler +
int Length(IcyNode* oneNode) {
IcyNode* current = oneNode;
int count = 0;

while (current != NULL) {
count++;
current = current->m_next;
}
return count;
}


Yep! that works!


thank you so much for the time in explaining typedef, i have read it and it helps me in understanding more thank you
LiquidDota StaffAre you ready for a Miracle-? We are! The International 2017 Champions!
SilverSkyLark
Profile Blog Joined April 2008
Philippines8437 Posts
Last Edited: 2011-01-04 03:23:56
January 04 2011 03:13 GMT
#620
Minor question: What sorting algorithm would you generally use and why? So far I've got the following:
- Shell sort: I don't personally like this since you'll still sort it when you get to h = 1.
- Heap sort: Pretty ok imo, but rearranging the heap sounds a bit complicated and space consuming.
- Quick sort: Pretty ingenious, but might take time if the pivot/bound values aren't picked properly.
- Radix sort: Pretty cool, it's like the way we were asked to sort things alphabetically during grade school. The only problem I have is implementing it on code.

I need it for my C++ algo class, so far I think I understood the essence of the sorting algorithms to a good degree. What would you guys personally prefer and why? I just need opinions/inputs. Thanks.
"If i lost an arm, I would play w3." -IntoTheWow || "Member of Hyuk Hyuk Hyuk cafe. He's the next Jaedong, baby!"
Prev 1 29 30 31 32 33 1031 Next
Please log in or register to reply.
Live Events Refresh
Next event in 3h 4m
[ Submit Event ]
Live Streams
Refresh
StarCraft: Brood War
Leta 592
Larva 268
Barracks 52
Dota 2
XaKoH 627
League of Legends
JimRising 745
Counter-Strike
Stewie2K1027
Heroes of the Storm
Khaldor219
Other Games
WinterStarcraft650
SortOf103
kaitlyn77
ProTech53
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 17 non-featured ]
StarCraft 2
• Berry_CruncH367
• Hupsaiya 91
• Sammyuel 42
• Kozan
• LaughNgamezSOOP
• sooper7s
• AfreecaTV YouTube
• intothetv
• Migwel
• IndyKCrew
StarCraft: Brood War
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• lizZardDota2175
League of Legends
• Lourlo1524
• masondota2719
• Stunt489
Upcoming Events
RSL Revival
3h 4m
Clem vs Classic
SHIN vs Cure
FEL
5h 4m
WardiTV European League
5h 4m
BSL: ProLeague
11h 4m
Dewalt vs Bonyth
Replay Cast
1d 17h
Sparkling Tuna Cup
2 days
WardiTV European League
2 days
The PondCast
3 days
Replay Cast
3 days
RSL Revival
4 days
[ Show More ]
Replay Cast
4 days
RSL Revival
5 days
FEL
5 days
RSL Revival
6 days
FEL
6 days
FEL
6 days
Liquipedia Results

Completed

BSL 2v2 Season 3
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
BSL Season 20
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025

Upcoming

2025 ACS Season 2: Qualifier
CSLPRO Last Chance 2025
2025 ACS Season 2
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
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 © 2025 TLnet. All Rights Reserved.