Написать шаблон умного указателя для массива

29.10.2009, 13:22. **Показов** 1372. **Ответов** 1

Добрый день уважаемые!

Не могу решить 2 задачи!

1.
У вас есть многосвязный список‚ заданный следующим образом:

C

struct list_item
{
list_item *next; // указатель на следующий элемент списка 
 
list_item *rand; // указатель на произвольный элемент списка 
 
};

list_item *first; // указатель на первый элемент списка
Напишите код (с комментариями)‚ который создаст копию данного списка при следующих требованиях:
• время создания копии должно линейно зависеть от длины списка;
• нельзя использовать дополнительную память пропорциональную длине списка(т.е. дополнительные массивы‚ хэши‚ и т.п.)‚ кроме той памяти которая выделяется на создание копии.

2.
Написать шаблон умного указателя для массива (auto_ptr_array).
Пример использования и тестовые сценарии:

C++

typedef auto_ptr_array< int > TIntArr; 
// пример 1 
{ 
    // размер НЕ ПЕРЕДАЕТСЯ! 
    TIntArr arr( new int[ 10 ] );  
    // есть операции для доступа по индексу 
    arr[ 1 ] = 4; 
    int t = arr[ 0 ]; 
}   // при выходе за scope массив удалается 
// пример 2 
TIntArr GetArray() 
{ 
    TIntArr arr( new int[ 2 ] );  
    arr[ 0 ] = 1; 
    arr[ 1 ] = 1; 
    return arr;  
    // т.е. должны быть правильные конструкторы копирования 
} 
// пример 3 
class CA 
{ 
    TIntArr m_arr; 
public: 
    void DoSomething() const  // ключевая особенность - const 
    { 
       int t = m_arr[ 0 ]; 
    }

};

14.01.2010, 23:45

В первом разве обычная рекурсия не сгодится?

kvasya
	14.01.2010, 23:45	2
	В первом разве обычная рекурсия не сгодится?

Опции темы