Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
#1

Реализовать шаблонный класс - C++

26.07.2012, 13:44. Просмотров 828. Ответов 12
Метки нет (Все метки)

В общем требуется реализовать шаблонный класс

FixedArray<T,N>

FixedArray - абстракция вокруг T[N]

Использование выглядит как то так:

FixedArray<std::vector, 8> myArr1 = {1, 2, 3, 4};
FixedArray<std::string, 8> strArr = {"a", "b", "c", "d"};

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
template <class T, size_t N>
class FixedArray
{
 private:
   size_t size;
   T* objects;
 
 public:
  FixedArray() : size(N)
   {
    objects = new T(size);
   }
  
 
};
что дальше делать)))???? (в смысле каким образом в такой штуке реализовать operator [], begin() и тд.)
Шаблон должен работать с алгоритмами STL
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.07.2012, 13:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализовать шаблонный класс (C++):

Необходимо реализовать шаблонный класс Array, и грамотно реализовать push_back - C++
Необходимо реализовать шаблонный класс Array, параметризируемый типом хранимых элементов. Класс Array представляет собой...

Класс Matrix: реализовать шаблонный класс для двумерных массивов - C++
Доброго времени суток. У меня вопрос: я создал класс Array со внутренним динамическим массивом и объекты этого типа смог создать и я ими...

Реализовать шаблонный класс property - C++
Необходимо реализовать шаблонный класс property, реализующийся на С++ станд. средствами вообще не знаю как делать(((

Реализовать шаблонный класс или функцию - C++
Опишите параметризованный класс односвязный список элементов (параметр – тип). Помогите с заданием,форумчане)

Реализовать шаблонный класс "Матрица" (шаблоны классов и функций) - C++
Написать код программы на С++ Разработать шаблонные функции и классы. класс МАТРИЦА. Для класса реализовать: конструктор с параметрами...

Реализовать шаблонный класс "Несортированный однонаправленный список" - C++
Здравствуйте! Не могу реализовать работу по шаблонам : Несортированный однонаправленный список: добавление в конец, удаление из конца,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Avazart
Эксперт С++
7185 / 5359 / 280
Регистрация: 10.12.2010
Сообщений: 23,652
Записей в блоге: 17
26.07.2012, 14:07 #2
Обворачивать дальше

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
template <class T, size_t N>
class FixedArray
{
 private:
   size_t _size;
   T objects;
 
 public:
   typedef T::iterator iterator;
  
  FixedArray() : size(N)
   {
    objects.resize(N);
   }
 
  size_t size() const
    {
     return _size;
    }
 
  iterator begin()
    {
     return object.begin();
    }
 
    // Итд ....
};
1
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 14:24  [ТС] #3
typedef T::iterator iterator; - ругается
0
Avazart
Эксперт С++
7185 / 5359 / 280
Регистрация: 10.12.2010
Сообщений: 23,652
Записей в блоге: 17
26.07.2012, 14:51 #4
Не видит тип итератора в классе контейнера.
Да странно я с таким еще не сталкивался.
0
nameless
Эксперт C++
334 / 298 / 14
Регистрация: 16.06.2009
Сообщений: 486
26.07.2012, 14:57 #5
Dark2012,
C++
1
typedef typename T::iterator iterator;
1
Avazart
Эксперт С++
7185 / 5359 / 280
Регистрация: 10.12.2010
Сообщений: 23,652
Записей в блоге: 17
26.07.2012, 15:06 #6
Да, я уже тоже догадался.
Как то забыл что может быть путаница поэтому надо явно указывать.
0
Jupiter
Каратель
Эксперт С++
6554 / 3975 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
26.07.2012, 16:07 #7
Цитата Сообщение от Avazart Посмотреть сообщение
objects.resize(N);
смысл фиксированых массив в том что они используют стековую память, а так нафига делать обертку над вектором!
0
Avazart
Эксперт С++
7185 / 5359 / 280
Регистрация: 10.12.2010
Сообщений: 23,652
Записей в блоге: 17
26.07.2012, 16:18 #8
а так нафига делать обертку над вектором!
Ну блин это вопрос не ко мне, я не вижу конечной цели.
0
Jupiter
Каратель
Эксперт С++
6554 / 3975 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
26.07.2012, 16:30 #9
Avazart, конечная цель:
Цитата Сообщение от Dark2012 Посмотреть сообщение
FixedArray - абстракция вокруг T[N]
0
Avazart
Эксперт С++
7185 / 5359 / 280
Регистрация: 10.12.2010
Сообщений: 23,652
Записей в блоге: 17
26.07.2012, 16:41 #10
Ну тогда спрашивается зачем использовать вектор а главное обобщать что предпологает что можно использовать и list к примеру?
0
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 18:57  [ТС] #11
я сам не знаю конечно цели....дали такое задание))
0
DU
1483 / 1059 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
26.07.2012, 19:12 #12
можете посмотреть в реализацию boost::array (в файле array.hpp). это как раз то, что вы пытаетесь сделать. я поудалял кое чего чтобы было проще понять что к чему. возможно это даже не компилится, но общий ход мысли должен быть понятен. за полной реализацией лучше в буст и залезть. код достаточно простой.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
namespace boost
{
 
  template<class T, std::size_t N>
  class array
  {
  public:
    T elems[N];    // fixed-size array of elements of type T
 
 
  public:
    // type definitions
    typedef T              value_type;
    typedef T*             iterator;
    typedef const T*       const_iterator;
    typedef T&             reference;
    typedef const T&       const_reference;
    typedef std::size_t    size_type;
    typedef std::ptrdiff_t difference_type;
 
 
    // iterator support
    iterator begin()
    {
      return elems;
    }
 
    const_iterator begin() const
    {
      return elems;
    }
 
    iterator end()
    {
      return elems+N;
    }
 
    const_iterator end() const
    {
      return elems+N;
    }
 
 
    // operator[]
    reference operator[](size_type i) 
    { 
      return elems[i];
    }
        
    const_reference operator[](size_type i) const 
    {     
      return elems[i]; 
    }
 
    // at() with range check
    reference at(size_type i)
    {
      rangecheck(i); return elems[i];
    }
 
    const_reference at(size_type i) const
    {
      rangecheck(i);
      return elems[i];
    }
    
    // front() and back()
    reference front() 
    { 
      return elems[0]; 
    }
        
    const_reference front() const 
    {
      return elems[0];
    }
        
    reference back() 
    { 
      return elems[N-1]; 
    }
        
    const_reference back() const 
    { 
      return elems[N-1]; 
    }
 
    // size is constant
    static size_type size()
    {
      return N;
    }
 
    static bool empty()
    {
      return false;
    }
 
    static size_type max_size()
    {
      return N;
    }
 
    enum
    {
      static_size = N
    };
 
    // swap (note: linear complexity)
    //void swap (array<T,N>& y)
    //{
    //  for (size_type i = 0; i < N; ++i)
    //    boost::swap(elems[i],y.elems[i]);
    //}
 
    // direct access to data (read-only)
    const T* data() const
    {
      return elems;
    }
 
    T* data()
    {
      return elems;
    }
 
    // use array as C array (direct read/write access to data)
    T* c_array()
    {
      return elems;
    }
 
 
    // assignment with type conversion
    template <typename T2>
    array<T,N>& operator= (const array<T2,N>& rhs)
    {
      std::copy(rhs.begin(),rhs.end(), begin());
      return *this;
    }
 
    // assign one value to all elements
    void assign (const T& value)
    {
      fill ( value ); // A synonym for fill
    }
 
    void fill (const T& value)
    {
      std::fill_n(begin(),size(),value);
    }
 
    // check range (may be private because it is static)
    static void rangecheck (size_type i)
    {
      if (i >= size())
      {
        //std::out_of_range e("array<>: index out of range");
        //boost::throw_exception(e);
      }
    }
  };
}
1
Avazart
Эксперт С++
7185 / 5359 / 280
Регистрация: 10.12.2010
Сообщений: 23,652
Записей в блоге: 17
26.07.2012, 19:26 #13
В данном случае T не контейнер, а обычный тип...
А вообще вопрос зачем использовать "шаблон в шаблоне" ?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.07.2012, 19:26
Привет! Вот еще темы с ответами:

Реализовать шаблонный класс "Стек" - C++
Реализовать шаблонный класс стек. Реализовать все основные операции по работе со стеком: положить, взять, удалить элемент. Обеспечить...

Реализовать шаблонный класс "Строка" - C++
Доброго времени суток! Помогите пожалуйста. Задание такое - класс Stroka оформить как шаблон, потом в int main () продемонстрировать...

Шаблонный класс и класс одномерный массив - C++
Задание: протестировать класс шаблон, с обычными типами данных я понял как делать, а как передать в шаблон свой класс я не понял. ...

Переделать класс в шаблонный класс - C++
Как данный процесс проделать? Я попробовал так по синтаксису из учебника: #include &lt;iostream&gt; #include &lt;fstream&gt; using...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
26.07.2012, 19:26
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru