Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 1
Регистрация: 03.12.2011
Сообщений: 43
1

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

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

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

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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.07.2012, 13:44
Ответы с готовыми решениями:

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

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

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

Шаблоны. Реализовать шаблонный класс очередь
Реализовать шаблонный класс очередь. Реализовать все основные операции: положить, взять, удалить...

12
Эксперт С++
8482 / 6149 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
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
0 / 0 / 1
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 14:24  [ТС] 3
typedef T::iterator iterator; - ругается
0
Эксперт С++
8482 / 6149 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
26.07.2012, 14:51 4
Не видит тип итератора в классе контейнера.
Да странно я с таким еще не сталкивался.
0
Эксперт С++
342 / 306 / 36
Регистрация: 16.06.2009
Сообщений: 486
26.07.2012, 14:57 5
Dark2012,
C++
1
typedef typename T::iterator iterator;
1
Эксперт С++
8482 / 6149 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
26.07.2012, 15:06 6
Да, я уже тоже догадался.
Как то забыл что может быть путаница поэтому надо явно указывать.
0
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
26.07.2012, 16:07 7
Цитата Сообщение от Avazart Посмотреть сообщение
objects.resize(N);
смысл фиксированых массив в том что они используют стековую память, а так нафига делать обертку над вектором!
0
Эксперт С++
8482 / 6149 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
26.07.2012, 16:18 8
а так нафига делать обертку над вектором!
Ну блин это вопрос не ко мне, я не вижу конечной цели.
0
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
26.07.2012, 16:30 9
Avazart, конечная цель:
Цитата Сообщение от Dark2012 Посмотреть сообщение
FixedArray - абстракция вокруг T[N]
0
Эксперт С++
8482 / 6149 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
26.07.2012, 16:41 10
Ну тогда спрашивается зачем использовать вектор а главное обобщать что предпологает что можно использовать и list к примеру?
0
0 / 0 / 1
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 18:57  [ТС] 11
я сам не знаю конечно цели....дали такое задание))
0
DU
1500 / 1146 / 165
Регистрация: 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
Эксперт С++
8482 / 6149 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
26.07.2012, 19:26 13
В данном случае T не контейнер, а обычный тип...
А вообще вопрос зачем использовать "шаблон в шаблоне" ?
0
26.07.2012, 19:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.07.2012, 19:26
Помогаю со студенческими работами здесь

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

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

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

Реализовать шаблонный класс "Стек"
Реализовать шаблонный класс стек. Реализовать все основные операции по работе со стеком: положить,...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru