ฉันจะลบเอนทิตีออกจากลูปเกมของฉันได้อย่างไรเมื่อมันตาย

ตกลงดังนั้นฉันมีรายการใหญ่ของเอนทิตีทั้งหมดของฉันซึ่งฉันวนซ้ำและอัปเดต ใน AS3 ฉันสามารถเก็บสิ่งนี้เป็นแบบ Array (ความยาวแบบไดนามิกไม่พิมพ์) เวกเตอร์ (พิมพ์) หรือรายการที่เชื่อมโยง (ไม่ใช่แบบดั้งเดิม) ตอนนี้ฉันกำลังใช้ Array แต่ฉันวางแผนที่จะเปลี่ยนเป็น Vector หรือรายการที่เชื่อมโยงถ้ามันเร็วขึ้น

อย่างไรก็ตามคำถามของฉันเมื่อกิจการถูกทำลายฉันจะลบออกจากรายการได้อย่างไร ฉันสามารถลบตำแหน่งของมันออกมาประกบกันหรือตั้งธงไว้เพื่อพูดว่า "ข้ามฉันไปฉันตายแล้ว" ฉันรวมกำไรหน่วยงานของฉันดังนั้นนิติบุคคลที่ตายไปแล้วมีแนวโน้มที่จะมีชีวิตอีกครั้งในบางจุด สำหรับคอลเลกชันแต่ละประเภทกลยุทธ์ที่ดีที่สุดของฉันคืออะไรและการรวมกันของประเภทคอลเลกชันและวิธีลบออกจะทำงานได้ดีที่สุด

ฉันจะเก็บเพิ่ม / ลบทั้งหมดในรายการแยกต่างหากและดำเนินการเหล่านั้นหลังจากฉันทำซ้ำผ่านห่วงการปรับปรุง

เฟรมเวิร์ก Flixel ใช้ค่าสถานะตาย (จริง ๆ แล้วหลายค่าสถานะที่กำหนดว่าควรวาดวาดปรับปรุงและอื่น ๆ ) ฉันจะบอกว่าถ้าคุณกำลังจะรื้อฟื้นเอนทิตีและหากประสิทธิภาพเป็นปัญหาคุณต้องใช้ค่าสถานะตาย จากประสบการณ์ของฉันการสร้างอินสแตนซ์ใหม่นั้นเป็นการดำเนินการที่แพงที่สุดในกรณีการใช้งานที่คุณอธิบายและการเอาองค์ประกอบออกหรือโมฆะอาจนำไปสู่การขยายหน่วยความจำ

ในขณะที่เทคนิคบางอย่างมีประสิทธิภาพมากกว่าโดยธรรมชาติ แต่จะสำคัญถ้าคุณหมดรอบบนแพลตฟอร์มเป้าหมายของคุณ ใช้เทคนิคใดก็ตามที่ช่วยให้คุณทำเกมของคุณได้เร็วขึ้น พยายามอย่าพึ่งพาการใช้งานเฉพาะของโครงสร้างข้อมูลคอนเทนเนอร์ของคุณในระหว่างนี้และมันจะช่วยคุณในการปรับแต่งหลังจากนั้นถ้าคุณต้องการ

เพียงเพื่อกล่าวถึงเทคนิคบางอย่างที่คนอื่นพูดถึงแล้วที่นี่ หากลำดับของเอนทิตีมีความสำคัญสถานะแฟล็กที่ตายแล้วสามารถอนุญาตให้คุณประกบกันระหว่างลูปการอัพเดตในเฟรมถัดไป เช่น. นามแฝงที่ง่ายมาก:

void updateGame()
{
  // updateEntities()
  Entity* pSrcEntity = &mEntities[0];
  Entity* pDstEntity = &mEntities[0];
  newNumEntities = 0;
  for (int i = 0; i < numEntities; i++)
  {
    if (!pSrcEntity->isDead)
    {
       // could be inline but whatever.
       updateEntity(pDstEntity, pSrcEntity);
       // if entity just died, don't update the pDstEntity pointer, 
       // and just let the next entity updated overwrite it.
       if (!pDstEntity->isDead)
       {
          pDstEntity++;
          newNumEntities++;
       }
    }
    pSrcEntity++;
  }
}
numEntities = newNumEntities;

นี่คือลักษณะของรูปแบบนี้:

• ความเป็นปึกแผ่นตามธรรมชาติของเอนทิตี (แม้ว่าจะมีความล่าช้า 1 เฟรมก่อนที่จะสามารถเรียกคืนเอนทิตีสล็อตได้)
• ไม่มีปัญหาการสั่งซื้อซ้ำแบบสุ่ม
• ในขณะที่รายการที่เชื่อมโยงเป็นทวีคูณมีการแทรก / ลบ O (1) แต่เป็นการยากที่จะดึงข้อมูลล่วงหน้าเพื่อซ่อนแคชเวลาแฝงที่เหมาะสม การเก็บไว้ในอาร์เรย์ขนาดกะทัดรัดช่วยให้เทคนิคการดึงข้อมูลล่วงหน้าทำงานได้เป็นอย่างดี
• ในกรณีที่มีการทำลายวัตถุหลายอย่างคุณไม่จำเป็นต้องทำสำเนากะซ้ำซ้อนเพื่อรักษาความสงบเรียบร้อยและความกะทัดรัด
• คุณใช้ประโยชน์จากการสัมผัสข้อมูลที่จะต้องมีแคชอยู่แล้วในระหว่างการอัพเดต
• มันทำงานได้ดีถ้าแหล่งที่มาและปลายทางของเอนทิตีของคุณแยกอาร์เรย์ จากนั้นคุณสามารถบัฟเฟอร์สองครั้งที่อาร์เรย์เอนทิตีของคุณเพื่อใช้ประโยชน์จากมัลติคอร์ / เช่น หนึ่งเธรดที่อัพเดต / การเขียนเอนทิตีสำหรับเฟรม N ในขณะที่เธรดอื่นกำลังแสดงเอนทิตีของเฟรมก่อนหน้าสำหรับเฟรม N-1
• ความกะทัดรัดหมายถึงการที่ DMA ง่ายขึ้นมากในหน่วยประมวลผลแบบ heterogenous เพื่อให้ CPU ทำงานได้มากขึ้นเช่น SPU หรือ GPU

การพูดในแง่ของประสบการณ์การเขียนโปรแกรมทั่วไปของฉันการประกบมักจะเป็นการทำงานที่ช้าซึ่งเกี่ยวข้องกับการเปลี่ยนองค์ประกอบที่มีอยู่ทั้งหมดขึ้นหนึ่งรายการ ฉันคิดว่าการตั้งค่าให้ null จะเป็นทางออกที่ดีที่สุดที่นี่ ; ธงที่ตายแล้วจะใช้งานได้ แต่คุณต้องระวังอย่าให้โค้ดของคุณยุ่ง

เราแค่พูดถึงการรวมทรัพยากรกันในห้องแชทจริงๆแล้ว มันเป็นการฝึกฝนที่ดีมากและดีใจที่ได้ยินว่าคุณกำลังทำเช่นนั้น :)

ส่วนตัวฉันจะใช้รายการเชื่อมโยง การวนซ้ำรายการที่ชอบนั้นรวดเร็วรวมถึงการเพิ่มและลบรายการ การใช้ Array หรือ Vector จะเป็นตัวเลือกที่ดีถ้าคุณต้องการเข้าถึงรายการในโครงสร้างโดยตรง (เช่นการเข้าถึงดัชนี) แต่มันฟังดูไม่เหมือนที่คุณต้องการ

เมื่อใดก็ตามที่คุณลบรายการออกจากรายการที่เชื่อมโยงคุณสามารถเพิ่มรายการลงในกลุ่มของวัตถุที่สามารถนำกลับมาใช้ใหม่เพื่อบันทึกในการจัดสรรหน่วยความจำ

ฉันใช้โครงสร้างข้อมูลหลายเหลี่ยมในหลายโครงการและมีความสุขมากกับพวกเขา

แก้ไข:ขออภัยฉันคิดว่าคำตอบไม่ชัดเจนในแง่ของกลยุทธ์การลบ: ฉันขอแนะนำให้ลบรายการออกจากรายการทันทีที่มันตายและเพิ่มลงในโครงสร้างการรวมกำไร (รีไซเคิล) โดยตรง เนื่องจากการลบรายการออกจากรายการที่เชื่อมโยงนั้นมีประสิทธิภาพมากฉันจึงไม่เห็นปัญหาในการทำเช่นนั้น

"เพียงแค่ตั้งค่าสถานะเพื่อพูดว่า" ข้ามฉันไปฉันตายแล้ว "ฉันรวมกำไรหน่วยงานของฉันดังนั้นนิติบุคคลที่ตายไปแล้วมีแนวโน้มที่จะมีชีวิตอีกครั้งในบางจุด"

ฉันคิดว่าคุณตอบคำถามของคุณเกี่ยวกับแอปพลิเคชันเฉพาะนี้ ฉันจะหนีจากอาร์เรย์ถ้าคุณวางแผนที่จะทำงานกับพวกเขานอกเหนือจากการผลักดันและป๊อป รายการที่เชื่อมโยงจะเป็นวิธีที่ชาญฉลาดกว่าหากคุณวางแผนที่จะทำงานหนัก จากที่กล่าวมาทั้งหมดหากคุณวางแผนที่จะรวมเอนทิตีเดียวกันกลับเข้ามาในเกมอีกครั้งคุณควรตั้งค่าตัวแปรบูลีนและตรวจสอบในระหว่างการทำงานของลูป

วิธีแก้ปัญหาที่สะอาดและทั่วไปอย่างหนึ่งที่ฉันพบใน lib i ที่ใช้คือการใช้แผนที่ที่ล็อคได้

คุณมีการปฏิบัติการ 2 อย่างlock()และunlock()ในขณะที่คุณวนซ้ำแผนที่คุณจะต้องlock()จากจุดนี้ทุกการดำเนินการที่เปลี่ยนแผนที่จะไม่มีผลใช้งาน แต่มันจะถูกผลักเข้าไปCommandQueueที่จะทำงานทันทีที่คุณโทรunlock()ที่จะทำงานเมื่อคุณเรียก

ดังนั้นการลบเอนทิตีจะมีรหัสเทียมต่อไปนี้:

void lockableMap::remove(std::string id) {
   if(isLocked) {
       commandQueue.add(new RemoveCommand(id));
   } else {
       //remove element from map
   }

และเมื่อคุณ unlock()

isLocked = false
commandQueue.execute(this);

สิ่งเดียวที่คุณต้องพิจารณาคือคุณจะลบเอนทิตีหลังจากลูปเท่านั้น

แก้ไข: นี่คือทางออกที่เสนอโดย Simon

นี่คือคำตอบที่ฉันได้รับจากLiosan :
/gamedev//a/46765/24633

ฉันมีสองวิธี

เมื่อคุณเรียกวัตถุที่จะลบมันจะตั้งค่าสถานะที่สอง:

1.One ที่จะบอกคอนเทนเนอร์ว่าวัตถุถูกลบไปแล้ว

2.One จะบอกว่าวัตถุใดที่ถูกร้องขอให้ลบคอนเทนเนอร์

void object::deleteObject()
{
    container->objectHasBeenDeleted = true;
    isToDelete = true;
}

หนึ่ง ใช้เวกเตอร์ของวัตถุ

std::vector<object*> objects;

จากนั้นในฟังก์ชั่นอัปเดตให้ตรวจสอบว่าวัตถุถูกลบไปหรือไม่และทำซ้ำเพื่อลบวัตถุทั้งหมดและลบวัตถุที่มีค่าสถานะลบ

void container::update()
{
    if (objectHasBeenDeleted)
    {
        std::vector<object*>::iterator ListIterator;
        for(ListIterator=objects.begin(); ListIterator!=objects.end();)
        {
            if( (*ListIterator)->isToDelete )
            {
                ListIterator = objects.erase(ListIterator);
                delete *ListIterator;
            }
            else {
                ++ListIterator;
            }
        }
    objectHasBeenDeleted = false;
    }
}

Two ใช้ a (pointer to a) vector ของวัตถุ

std::vector<object*> *objects;

ในฟังก์ชั่นการอัพเดทหากวัตถุถูกลบให้ทำซ้ำผ่านวัตถุและเพิ่มวัตถุที่ไม่ถูกลบไปยังเวกเตอร์ใหม่ ลบเวกเตอร์วัตถุและตั้งค่าตัวชี้เป็นเวกเตอร์ใหม่

void container::update()
{
    if (objectHasBeenDeleted)
    {
        std::vector<object*> *newVector;
        unsigned long i;
        for (i = 0; i < objects->size(); i++)
        {
            if (!objects->at(i)->isToDelete)
            {
                newVector->push_back(objects->at(i));
            }
        }
        delete objects;
        objects = newVector;
        objectHasBeenDeleted = false;
    }
}