Приведите пример реализации списка

@~~abrdabr_ne_ssv~~ · 16.01.2017, 19:47. **Показов** 2032. **Ответов** 42

Author24 — интернет-сервис помощи студентам

как я понял по своей сути список отличается от массива тем что список исспользует не фиксированный размер памяти и располагается в динамической памяти...
ну те список=массив написанный кодом.
можно пример найпройстейшего списка
пытался типа так

C++

class arr{
public:
static int id; // типа цифровой ключ массива,- при присвоениии всё ок а вот при доступе ошибка(((
int val;
arr(int a);}
arr::arr(int a){
this->val=a;
id++;)
 
вроде немного коряво, но изящно же. но компилятор не хочет принимать цифру как объект класса. как заставить?
ну и не прочь услышать децл теории но без факов-мануалов выражайтесь своими матами :D

@~~abrdabr_ne_ssv~~ · 16.01.2017, 22:17 **[ТС]**

KOPOJI, ну за смерть ооп, будем.

@Renji · 16.01.2017, 22:22

Сообщение от abrdabr_ne_ssv

Renji, тогда предпоследний вопрос,- что быстрее копирование и удаление стопки или же каждого элемента по отдельности

Если в стопке данные тривиальных типов (char, int, etc), то скопировать всю стопку через memcpy скорее всего будет быстрее чем копировать ее по одному элементу. Просто потому что процессору удобней читать не побайтово, а сразу машинными словами. Если в стопке что-то требующее для своего копирования нетривиальные приседания (std::string, std::vector, etc), то там фокус с memcpy просто не работает. Только копирование каждого элемента по отдельности.

Сообщение от abrdabr_ne_ssv

_Ivana, под промахами кэша ты понимаешь принятие за свое данных чужой программы? или это ты про сохранёнку?

Это про нежную любовь процессора к недавно прочитанным им данным. Он эти данные держит в кеше и работает с ними быстрее чем со всей остальной памятью. Если же нужных данных в кеше вдруг нет, запускается цепочка прыжков с бубном направленных на то чтоб данные в кеше появились. Собственно, это и будет кеш-промахом.

@~~abrdabr_ne_ssv~~ · 16.01.2017, 22:25 **[ТС]**

Renji, аха вот как называются те два гига оперативки которые тормозили весь ноут с сериальчиками ....

@~~abrdabr_ne_ssv~~ Заблокирован
	16.01.2017, 22:17 [ТС]	41
	KOPOJI, ну за смерть ооп, будем. 0

@~~abrdabr_ne_ssv~~ Заблокирован
	16.01.2017, 22:25 [ТС]	43
	Renji, аха вот как называются те два гига оперативки которые тормозили весь ноут с сериальчиками .... 0

@Renji 2784 / 1937 / 570 Регистрация: 05.06.2014 Сообщений: 5,602
	16.01.2017, 22:22	42
	Сообщение от abrdabr_ne_ssv Renji, тогда предпоследний вопрос,- что быстрее копирование и удаление стопки или же каждого элемента по отдельности Если в стопке данные тривиальных типов (char, int, etc), то скопировать всю стопку через memcpy скорее всего будет быстрее чем копировать ее по одному элементу. Просто потому что процессору удобней читать не побайтово, а сразу машинными словами. Если в стопке что-то требующее для своего копирования нетривиальные приседания (std::string, std::vector, etc), то там фокус с memcpy просто не работает. Только копирование каждого элемента по отдельности. Сообщение от abrdabr_ne_ssv _Ivana, под промахами кэша ты понимаешь принятие за свое данных чужой программы? или это ты про сохранёнку? Это про нежную любовь процессора к недавно прочитанным им данным. Он эти данные держит в кеше и работает с ними быстрее чем со всей остальной памятью. Если же нужных данных в кеше вдруг нет, запускается цепочка прыжков с бубном направленных на то чтоб данные в кеше появились. Собственно, это и будет кеш-промахом. 0