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

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

Восстановить пароль Регистрация
 
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 13:44     Реализовать шаблонный класс #1
В общем требуется реализовать шаблонный класс

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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.07.2012, 13:44     Реализовать шаблонный класс
Посмотрите здесь:

C++ Шаблонный класс
Переделать класс в шаблонный класс C++
C++ Реализовать шаблонный класс property
Шаблонный класс C++
C++ Шаблонный класс
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
 Аватар для Avazart
6905 / 5145 / 253
Регистрация: 10.12.2010
Сообщений: 22,630
Записей в блоге: 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();
    }
 
    // Итд ....
};
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 14:24  [ТС]     Реализовать шаблонный класс #3
typedef T::iterator iterator; - ругается
Avazart
 Аватар для Avazart
6905 / 5145 / 253
Регистрация: 10.12.2010
Сообщений: 22,630
Записей в блоге: 17
26.07.2012, 14:51     Реализовать шаблонный класс #4
Не видит тип итератора в классе контейнера.
Да странно я с таким еще не сталкивался.
nameless
Эксперт C++
 Аватар для nameless
289 / 288 / 14
Регистрация: 16.06.2009
Сообщений: 486
26.07.2012, 14:57     Реализовать шаблонный класс #5
Dark2012,
C++
1
typedef typename T::iterator iterator;
Avazart
 Аватар для Avazart
6905 / 5145 / 253
Регистрация: 10.12.2010
Сообщений: 22,630
Записей в блоге: 17
26.07.2012, 15:06     Реализовать шаблонный класс #6
Да, я уже тоже догадался.
Как то забыл что может быть путаница поэтому надо явно указывать.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
26.07.2012, 16:07     Реализовать шаблонный класс #7
Цитата Сообщение от Avazart Посмотреть сообщение
objects.resize(N);
смысл фиксированых массив в том что они используют стековую память, а так нафига делать обертку над вектором!
Avazart
 Аватар для Avazart
6905 / 5145 / 253
Регистрация: 10.12.2010
Сообщений: 22,630
Записей в блоге: 17
26.07.2012, 16:18     Реализовать шаблонный класс #8
а так нафига делать обертку над вектором!
Ну блин это вопрос не ко мне, я не вижу конечной цели.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
26.07.2012, 16:30     Реализовать шаблонный класс #9
Avazart, конечная цель:
Цитата Сообщение от Dark2012 Посмотреть сообщение
FixedArray - абстракция вокруг T[N]
Avazart
 Аватар для Avazart
6905 / 5145 / 253
Регистрация: 10.12.2010
Сообщений: 22,630
Записей в блоге: 17
26.07.2012, 16:41     Реализовать шаблонный класс #10
Ну тогда спрашивается зачем использовать вектор а главное обобщать что предпологает что можно использовать и list к примеру?
Dark2012
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 43
26.07.2012, 18:57  [ТС]     Реализовать шаблонный класс #11
я сам не знаю конечно цели....дали такое задание))
DU
1477 / 1053 / 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);
      }
    }
  };
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.07.2012, 19:26     Реализовать шаблонный класс
Еще ссылки по теме:

C++ Необходимо реализовать шаблонный класс Array, и грамотно реализовать push_back
Шаблонный класс C++
C++ шаблонный класс

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

Или воспользуйтесь поиском по форуму:
Avazart
 Аватар для Avazart
6905 / 5145 / 253
Регистрация: 10.12.2010
Сообщений: 22,630
Записей в блоге: 17
26.07.2012, 19:26     Реализовать шаблонный класс #13
В данном случае T не контейнер, а обычный тип...
А вообще вопрос зачем использовать "шаблон в шаблоне" ?
Yandex
Объявления
26.07.2012, 19:26     Реализовать шаблонный класс
Ответ Создать тему
Опции темы

Текущее время: 13:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru