Использование связанного списка или массива для монополии?

Question

Использование связанного списка или массива для монополии?

0

Я делаю Монополию для школьного проекта, написанного в C++. Первое, над чем я работаю, - это внедрение совета. Интуитивно для меня, что каждый фрагмент будет объектом, содержащим информацию и функции, и еще много чего, но я не могу решить, должны ли они содержаться в связанном списке или массиве.

Это имело смысл для связанного списка, потому что я мог просто иметь последнюю точку плитки для первого, но также кажется более эффективным использовать массив, так как я могу сразу получить доступ к Tile [5], например.

Может ли кто-нибудь уточнить, что будет лучше для этой цели?

Hayden Holligan 17 нояб. 2014, в 21:10

Источник

0

Список массивов. Лучшее обоих миров
Marshall Tigerus 17 нояб. 2014, в 19:45
0

Почему не std::array ? Это не так, как доска собирается изменить размер.
John Dibling 17 нояб. 2014, в 19:45
0

В этом случае массив является лучшим выбором. Этот вопрос здесь отвечает, как выбрать массив против связанного списка stackoverflow.com/questions/393556/…
Malcolm McCaffery 17 нояб. 2014, в 19:47
0

@JohnDibling, каковы преимущества использования этого по сравнению с обычным массивом? Я бы предпочел придерживаться того, что я знаю, чтобы сделать это простым, но если это действительно облегчит это, я могу рассмотреть это.
Hayden Holligan 17 нояб. 2014, в 19:48
0

Используйте метод elementAt (n) как часть вашего связанного списка. < stackoverflow.com/questions/10164355/… >
Amesh 17 нояб. 2014, в 19:49
0

@HaydenHolligan: использование массива в стиле C не дает никакой выгоды по сравнению с usig std::array . Последний является правильным контейнером C ++ 11 и напрямую поддерживает все, что влечет за собой. С std::array на самом деле нет никакой причины использовать массивы в стиле C вообще.
John Dibling 17 нояб. 2014, в 19:57

Показать ещё 4 комментария

Теги:

c++

arrays

linked-list

oop

1 ответ

Ещё вопросы

Список массивов. Лучшее обоих миров
Почему не std::array ? Это не так, как доска собирается изменить размер.
В этом случае массив является лучшим выбором. Этот вопрос здесь отвечает, как выбрать массив против связанного списка stackoverflow.com/questions/393556/…
@JohnDibling, каковы преимущества использования этого по сравнению с обычным массивом? Я бы предпочел придерживаться того, что я знаю, чтобы сделать это простым, но если это действительно облегчит это, я могу рассмотреть это.
Используйте метод elementAt (n) как часть вашего связанного списка. < stackoverflow.com/questions/10164355/… >
@HaydenHolligan: использование массива в стиле C не дает никакой выгоды по сравнению с usig std::array . Последний является правильным контейнером C ++ 11 и напрямую поддерживает все, что влечет за собой. С std::array на самом деле нет никакой причины использовать массивы в стиле C вообще.

James Curran · Accepted Answer · 2014-11-17T17-55-00.000Z

Это фиксированный размер. Это отрицает около 90% преимуществ связанного списка.
Вы НИКОГДА не будете получать доступ к нему последовательно (если только вместо кубиков все просто перемещаются по одному квадрату каждый раз), но всегда случайным образом. Это около 90% преимущества массива.
Единственная причина, по которой вы ссылаетесь на использование связанного списка, тривиально обрабатывается по-разному. (new_position = (current_position + roll) % 40;)

Поэтому: вы, несомненно, хотите использовать массив.