ฉันอยากรู้เกี่ยวกับโครงสร้างข้อมูลที่ใช้ในการเขียนโปรแกรมเกมที่เก่ากว่าเช่น Super Mario Brothers สำหรับ NES และ Super Mario World สำหรับ SNES ความเข้าใจของฉันคือเกมของช่วงเวลานี้ถูกเขียนขึ้นในการชุมนุม โปรแกรมเมอร์กำหนดหรือใช้โครงสร้างข้อมูลใด ๆ หรือไม่?
ตัวอย่างเช่น: เมื่อกลุ่มของเหรียญปรากฏบนหน้าจอวิธีที่พวกเขาเก็บไว้ได้อย่างไร โปรแกรมเมอร์ไม่ได้ใช้อาร์เรย์หรือไม่ หรือบางทีพวกเขามีรายการเชื่อมโยง?
ไชโย!
แก้ไข : ฉันสนใจวิธีการต่าง ๆ ... ไม่จำเป็นต้องเป็นแนวทางสากล
แก้ไข 2 : ในบางเกมของฉันฉันใช้วิธี (อาจไม่ดี) ต่อคอลเล็กชันและฉันต้องการทราบว่าเกมเก่า ๆ เกมใดใช้แนวทางที่คล้ายกันหรือไม่ ฉันชอบที่จะทำต่อไปนี้:
// statically allocated arrays (max number of coins is 4)
int coinsXs[4] = {0, 0, 0, 0};
int coinsYs[4] = {0, 0, 0, 0};
// bitset that keeps track of which coins are active
int coinsActive = 0;
// ...
// update the active coins in an update function
for(int i = 0; i < 4; i++){
if(coinsActive & (1 << i)){
// update ith coin
}
}
2
ไม่มีคำตอบสากล; มันลงมาถึงวิธีการที่โปรแกรมเมอร์ที่กำหนดใช้การแก้ปัญหาสำหรับปัญหาที่กำหนด
—
Ed S.
ในขณะที่ฉันไม่คิดว่าเกมเหล่านั้นทั้งหมดถูกเขียนขึ้นในชุดประกอบฉันจะบอกว่ามันค่อนข้างธรรมดาสำหรับโปรแกรมเมอร์ผู้ประกอบการในการรวบรวมส่วนประกอบเล็ก ๆ ของพวกเขาสำหรับการคัดลอก / วางกลับมาใช้ใหม่จากโปรแกรมหนึ่งไปอีกโปรแกรมหนึ่ง คุณต้องการเขียนฟังก์ชัน printf () กี่ครั้งหลังจากนั้น? :)
—
James
จุดดี. ฉันอยากรู้จริงๆเกี่ยวกับคอลเลกชันที่จัดสรรแบบไดนามิกเทียบกับคอลเลกชันที่ได้รับการจัดสรรแบบคงที่
—
MrDatabase
คุณมีปัญหาเฉพาะอะไร ทำไมคุณถึงสนใจเกมเก่า ๆ
—
Tetrad
สิ่งที่คุณได้รับจากการแก้ไขครั้งที่สองคือตัวอย่างของเลย์เอาต์ "โครงสร้างของอาร์เรย์" ซึ่งยังคงพบได้ทั่วไปแม้ในเกมสมัยใหม่เนื่องจากมีประโยชน์สำหรับการทำงานแบบขนานและ SIMD Sony ได้นำเสนอสองสามปีที่ผ่านมาเกี่ยวกับวิธีการจัดโครงสร้างข้อมูล C ++ แบบดั้งเดิมสามารถมีต้นทุนที่ซ่อนเร้นร้ายแรง: research.scee.net/files/presentations/gcapaustralia09/
—
Crashworks