>>142019884 (OP) Тутурууу! Я бы тебе помог анон, но уже слишком устал. Купил плазму сорокадюймовую, запарился устанавливать, настраивать и провода прокладывать. А завтра еще и на работу ... Поэтому могу только бампнуть.
>>142019884 (OP) >>142020213 ОП, если задача не к спеху ... И никто из анонов не поможет, то ... Создай завтра тред примерно в 9 вечера по мск, решу и скину исходники.
А что сложного? Ты не знаешь синтаксис? Гугли "Как возвести в степень с++" и прочее. Потом вспоминай последовательность операторов, если хуево помнишь - гугли. Если ты не хочешь решать или просто ахуенно тупой - заплати кому-нибудь. Задача довольно проста
Мужики, мне нужно реализовать динамический массив со всякими приблудами. Самое хуевое, это то, что представить его нужно в виде списка маленьких массивов, фиксированной длины. Второй час ебусь с удалением элемента так, чтобы остальной массив схлопывался. Ну типа уменшался в размере. Буду благодарен за любые советы и прочее. Готовый код. Тестовый файл и ашник закончены. http://pastebin.com/gwLyRNuW тестовый файл с мейном http://pastebin.com/sBCqRvY6 ашник http://pastebin.com/SCwM9Eb0 то что написал в сишнике, сейчас парюсь с этим самым делитом.
>>142021656 Бля, не буду спрашивать нахуя тебе это, но по идее нужно просто взять готовую реализацию списка, а затем подредактировать класс Node,(ну вместо инт там будет массив, елси яправильно тебя понял). И ничего не нужно изобретать, в лучши х традициях ООП. Как тебе идейка?
>>142021743 #ifndef LIST_H #define LIST_H #include <iostream> struct List { int Data; List Next; }; struct TSortStackItem { int Level; List Item; }; void print(List Head); void read(int n,List Head); List merge(List a, List b); void divide(List source,List frontRef, List backRef); void sort(List headRef); void create(List* lst); //указатель на текущий элемент списка (при необходимости) #endif // LIST_H
>>142021781 Блядь, корчое ну ты понял как сделать, спизди чью-то реализацию и где struct List { int Data; List Next; }; Вместо int data будет твой массив.
>>142021915 Мне нужен динамический массив с возможностью вставки и удаления, так, чтобы длинна массива изменялась. Представляется это все в памяти маленькими массивами фиксированной длины. Вот например пуска эти маленькие массивы длины 3, и есть большой представленный динамический массив (123)(456)(789)(10) Типа поделен на эти минимассивы теперь удалим эллемент массива с индексом 5 (1;2;3)(4;5;7)(8;9;10) а теперь на место с индексом 3 добавим 4.7 (1;2;3)(4.7;4;5)(7;8;9)(10) Вот что массив должен уметь
>>142022090 Так это массив списков, а не список массивов. Ну тоже самое, только наоборот мути. Ой, бля, ты даже можешь просто вектор заюзать, будет вектор указателей по итогу. Обращаешься к 5 элементу вектора и работаешь с ним уже как со списком. Пойдёт?
>>142022143 Не, почему это массив списков? У меня есть только один список (1;2;3)(4;5;6)(7;8;9)(10) состоящий из нескольких маленьких массивов(4 штуки их) Насчет вектора знаю, но боюсь, что мне его нельзя использовать.
>>142022213 Ну просто если элементы гуляют между скобками при действиях с ними, то эти скобки какие то искусственные что ли, не тянут на структуру данных, может их можно как-то не реализовывать, а тупо запоминать индексы?
>>142022211 Это будет формальная отмазка, Эти скобки показывают представление в памяти. С 0 по 2 элемент хранится в одном массиве, с 3 по 5 во втором, в первом массиве, а точнее структуре содержащей первый массив содержится указатель на второй массив.
>>142022255 >Это будет формальная отмазка, Эти скобки показывают представление в памяти. С 0 по 2 элемент хранится в одном массиве, с 3 по 5 во втором, в первом массиве, а точнее структуре содержащей первый массив, содержится указатель на второй массив. Быстрофикс запятой, для удобного чтения.
>>142022255 > с 3 по 5 во втором, в первом массиве, а точнее структуре содержащей первый массив содержится указатель на второй массив. Не понял вообще. Перефразируй что ли.
>>142022510 Блядь, но для решения задачи можно юзать список, один хуй ведь всё в список соединять, и не нужно выделять эти массивы и тд, итоговая структура данных это пиздец вырвиглазный, она будет суперхуёво работать по скорости. Это типа специально так задумано, или просто твой препод мудак? Нахуй он тебя учит такому?
>>142022591 Ну насчет скорости ничего не поменяется, а вот для хранения структуры памяти нужно больше. Хотя код становится намного проще. Если тебе интересно, то во всех остальных заданиях список элементов. То есть если хочешь удалить, то просто связываешь предыдущий со следующим.
>>142022591 Либо уже юзать дин массив, а в случае чего ресайзать его в два раза, наухй тогда список? Бред ебаный. Вот если чё старая лаба, там ввод с клавы символов, если переполнение, то идёт ресайз в два раза. Почти то, что у ттебя, если бы не список этот ебаный. ну жто пиздец , я чета в ахуе, наухя ??! #include <iostream> using namespace std; char resize(const char str, unsigned size, unsigned new_size) { char new_str=new char[new_size]; int i=0; while(i<=new_size&&i<=size) { new_str=str; ++i; } delete[] str; return new_str; } char getline() { int size=2; char ch=new char[size]; char c; int i=-1; while(cin.get(c)&&c!='\n') { if (i<size) ch[++i]=c; else { ch=resize(ch,size,2size); size*=2; ch[++i]=c; } } ch[i+1]='\0'; return ch; }
>>142022669 >Ну насчет скорости ничего не поменяется В смысле если мы сделаем элементом списка одно число. >а вот для хранения структуры памяти нужно больше по сравнению с хранением массива быстро дополнение
>>142022725 Бля, в списке уждаление за O(1), просто перецепил и всё, тут же нужно будет смешать итерациям массив влево затем брать следующий список если есть и оттуда смещать, доухя чё поменяется по времени.
Боже, какие вы тупые. От нечего делать читаю книжку по крестам последние джва месяца. И много студентов такие долбаебы, как вы? Может к черту работу, и решать подобные задачи быдлу за 50-100 рублей? Должно быть много студентов, не способных даже базовую лабу осилить.
>>142022933 Слушай, обычный динмассив, что выше скидывал, подходит под все задачи, и похожий принцип, выделяется N памяти, в случае чего ресайзится до size+N. Может препод с условием напортачил чего? Да и задача динмассив даблов, и всё перечисленное няшно там решается и просто, мб попробуй так сделать и показать, мне кажется он явно перепутал что-то, мб глаз замыленный был и список напечатал.