-2
Я студент, и я делаю статическую библиотеку для массивов на C++, поэтому мне не нужно переписывать код каждый раз во время уроков.Класс шаблона C++ My_vec
Я на втором курсе в средней школе, поэтому я не эксперт. Я хочу, чтобы мой код был совместим со всеми типами (int, float, ecc.), Но у меня проблемы.
Можете ли вы посмотреть мой код?
Я смотрел на эту страницу: Template (C++) - not sure if correct
My_vec.h
/*template My_vec.h
Ben Burk
Header file for a vector data structure.
*/
#include <ostream>
using namespace std;
template <typename T> class My_vec
{
//member variables
int size, capacity;
T *ptr;
public:
//member functions
template <typename T> My_vec<T>::My_vec()
{
size = 0; capacity = 10;
ptr = new T[capacity];
}
template <typename T> My_vec<T>::My_vec(const My_vec<T>& vec)
{
if (!vec.is_empty())
{
size = vec.size;
capacity = vec.capacity;
ptr = new T[capacity];
for (int i = 0; i < capacity; i++)
ptr[i] = vec.ptr[i];
}
}
template <typename T> My_vec<T>::~My_vec()
{
delete[] ptr;
}
template <typename T> My_vec<T>& My_vec<T>::operator=(const My_vec<T>& vec)
{
if (this == &vec)
return *this;
this->size = vec.size; this->capacity = vec.capacity;
this->ptr = new T[vec.capacity];
for (int i = 0; i < this->capacity; i++)
this->ptr[i] = vec.ptr[i];
}
template <typename T> int My_vec<T>::get_size() const
{
return size;
}
template <typename T> int My_vec<T>::get_capacity() const
{
return capacity;
}
template <typename T> T& My_vec<T>::operator[](int i) const
{
if (i < 0 || i > capacity)
{
try { throw i; }
catch (int e)
{
cerr << "An exception occurred at index: " << e << '\n';
cerr << "Index out of bounds\n";
}
}
else
{
return ptr[i];
}
}
template <typename T> T& My_vec<T>::operator[](int i)
{
if (i < 0 || i > capacity)
{
try { throw i; }
catch (int e)
{
cerr << "An exception occurred at index: " << e << '\n';
cerr << "Index out of bounds!\n";
}
}
else
{
return ptr[i];
}
}
template <typename T> bool My_vec<T>::is_empty() const
{
return (size == 0) ? 1 : 0;
}
template <typename T> T& My_vec<T>::elem_at_rank(int r) const
{
if (r <= 0 || r > capacity)
{
try { throw r; }
catch (int e)
{
cerr << "An exception occurred at rank: " << e << '\n';
cerr << "Element could not be found!\n";
}
}
else
return ptr[r-1];
}
template <typename T> void My_vec<T>::insert_at_rank(int r, const T& elem)
{
if (r <= 0 || r > capacity)
{
try { throw r; }
catch (int e)
{
cerr << "An exception occurred at rank: " << e << '\n';
cerr << "Element could not be inserted!\n";
}
}
else
{
if (size + 1 > capacity)
{
capacity *= 2;
ptr = new T[capacity];
}
size++;
for (int i = size - 1; i > r - 1; i--)
{
ptr[i] = ptr[i-1];
}
ptr[r-1] = elem;
}
}
template <typename T> void My_vec<T>::replace_at_rank(int r, const T& elem)
{
if (r <= 0 || r > capacity)
{
try { throw r; }
catch (int e)
{
cerr << "An exception occurred at rank: " << e << '\n';
cerr << "Element could not be replaced!\n";
}
}
else
{
if (ptr[r-1] == NULL)
size++;
ptr[r-1] = elem;
}
}
template <typename T> void My_vec<T>::remove_at_rank(int r)
{
if (r <= 0 || r > capacity)
{
try { throw r; }
catch (int e)
{
cerr << "An exception occurred at rank: " << e << '\n';
cerr << "Element could not be removed!\n";
}
}
else
{
for (int i = r-1; i < size; i++)
{
ptr[i] = ptr[i+1];
}
size--;
}
}
};
ostream& operator<<(ostream& out, const My_vec<T>& vec);
int find_max_index(const My_vec<T>& v, int size);
void sort_max(My_vec<T>& vec);
My_vec.cpp
#include <iostream>
#include "My_vec.h"
using namespace std;
ostream& operator<<(ostream& out, const My_vec<T>& vec)
{
out << "<";
for (int x = 0; x < vec.get_capacity()-1; x++)
out << vec[x] << ",";
out << vec[vec.get_capacity()-1];
out << ">\n";
}
int find_max_index(const My_vec<T>& v, int size)
{
int i = -1;
for (int x = 0; x < v.get_size(); x++)
{
if (v[x+1] > v[x])
i = x+1;
}
return i;
}
void sort_max(My_vec<T>& vec)
{
T c = NULL;
for (int a = 0; a < vec.get_capacity(); a++)
{
for (int x = 0; x < vec.get_capacity()-1; x++)
{
if (vec[x+1] < vec[x])
{
c = vec[x]; vec[x] = vec[x+1]; vec[x+1] = c;
}
}
}
}
EDIT: У меня возникли проблемы компиляции следующие файлы. Мое назначение - создать класс, который может принимать несколько типов переменных char, int, double. Мой вопрос: почему я не могу скомпилировать эту программу?
SO - это сайт вопросов-ответов, в чем вопрос? P.S, если это не для образовательных целей, C++ уже «std :: vector». – 101010
Все шаблоны My_vec :: 'в определении' My_vec 'не нужны; вы должны удалить их. –
cdhowie
[Этот вопрос] (http://stackoverflow.com/questions/7758580/writing-your-own-stl-container) может быть вам полезен. – jliv902