c ++ изменяемый массив различных типов данных?
Однажды я решил создать класс в c ++ с возможностями хранения, аналогичными NSMutableArray в цели c (я знаю, что векторы — это тип данных goto для такого рода вещей, но я все равно создал свой). Поэтому я создал класс mutableArray в c ++, и пока он отлично работает. Я могу добавлять и удалять объекты, вставлять их в определенный индекс, если я хочу, и все это без указания размера моего массива.
Итак, моя проблема: пока он может хранить только объекты типа int. Можно ли как-нибудь сделать так, чтобы он содержал другие типы данных, не создавая совершенно новый класс для этого конкретного типа? Меня не интересует возможность хранить объекты разных типов данных в одном и том же mutableArray, я просто хочу указать, какой тип данных содержит мой mutableArray.
Мой заголовочный файл:
#define MUTABLEARRAY_Hclass mutableArray
{
public:
mutableArray();
virtual ~mutableArray();
void initWithSize(int length);
void initWithArrayThroughIndeces(int nums[], int minimum, int maximum);
void addObject(int number);
void insertObjectAtIndex(int number, int index);
void changeSize(int length);
void removeLastObject();
void removeObjectAtIndex(int index);
int objectAtIndex(int index);
int lastObject();
int firstObject();
int countObjects();
protected:
private:
int *start;
int amount;
};
#endif // MUTABLEARRAY_H
мой файл cpp:
#include "mutableArray.h"
mutableArray::mutableArray()
{
//ctor
start = new int;
amount = 0;
}
mutableArray::~mutableArray()
{
//dtor
}
void mutableArray::initWithSize(int length){
amount = length;
}
void mutableArray::initWithArrayThroughIndeces(int nums[], int minimum, int maximum){
amount = maximum - minimum;
start = nums + minimum;
}
void mutableArray::addObject(int number){
amount++;
start[amount] = number;
}
void mutableArray::insertObjectAtIndex(int number, int index){
amount++;
int j = 0;
for (int *i = start + amount; i > start; i--){
if (j >= index){
start[j + 1] = *i;
}
j++;
}
start[index] = number;
}
void mutableArray::removeLastObject(){
amount--;
}
void mutableArray::removeObjectAtIndex(int index){
amount--;
int j = 0;
for (int *i = start; i < start + amount; i++){
if (j != index){
start[j] = *i;
j++;
}
}
}
int mutableArray::objectAtIndex(int index){
return start[index];
}
int mutableArray::lastObject(){
return start[amount];
}
int mutableArray::firstObject(){
return *start;
}
int mutableArray::countObjects(){
return amount;
}
Так и есть. Любая помощь будет высоко ценится.
Решение
Это ответит на ваш вопрос
вот пример того, как я реализовал часть векторного класса, используя шаблон
Это один файл vector.h
#ifndef VECTOR_H
#define VECTOR_H
#include <iostream>
#include<stdlib.h>
#include<malloc.h>template <typename T>
class Vector{
private:
T *buffer;
int threshold;
int length;
void Allocate();
void ReAllocate(int);
public:Vector();
~Vector();
void push_back (const T& val);
void pop_back();
void clear(void);
void erase (int position);
void erase (int first, int last);
int capacity() const;
int size() const;
T* at(int n) const;
T& operator[] (int n) const;
};
template <typename T>
Vector<T>:: Vector(){
buffer=NULL;
length=0;
threshold=10;
Allocate();
}
template <typename T>
void Vector<T>::Allocate(){
buffer = (T*)(malloc(threshold*sizeof(T)));
}
template <typename T>
void Vector<T>::ReAllocate(int size_x){
std::cout<<"In buffer realloc"<<std::endl;
threshold=threshold+size_x;
buffer = (T*)(realloc(buffer,(sizeof(T))*threshold));
}
template <typename T>
void Vector<T>::push_back (const T& val){
if(length<threshold){
buffer[length]=val;
std::cout<<buffer[length]<<std::endl;
length++;
}
else{
ReAllocate(10);
push_back(val);
}
}
template <typename T>
void Vector<T>::erase (int first, int last){
T *tempBuffer=buffer;
if(first>=0&&last<length){
int count=0;
for(int i=0;i<length;i++){
if(i<first||i>last){
buffer[count]=buffer[i];
count++;
}
}
length=count;
}else{
// illegal params
}
}
template <typename T>
void Vector<T>::erase(int position){if(position>=0&&position<length){
int count=0;
for(int i=0;i<length;i++){
if(i!=position-1){
buffer[count]=buffer[i];
count++;
}
}
length--;
}else{
// illegal params
}
}template <typename T>
Vector<T>:: ~Vector(){
free(buffer);
length=0;
threshold=10;
Allocate();
}
template <typename T>
int Vector<T>::capacity() const{
return threshold;
}
template <typename T>
int Vector<T>::size() const{
return length;
}template <typename T>
T* Vector<T>::at(int n) const{
if(n>0&&n<length){
return &buffer[n];
}
else return NULL;
}template<typename T>
void Vector<T>::clear(void){
buffer[length]=0;
length=0;
}template<typename T>
T& Vector<T>::operator[](int n) const{
if(n>0&&n<length){
return buffer[n];
}
}#endif
Это еще один файл, использующий мой класс vetcor
#include"Vector.h"#include<iostream>int main(){Vector<int> vec;
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);
vec.push_back(5);
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);
vec.push_back(5);
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);
vec.push_back(5);
vec.erase(1);
std::cout<<vec.capacity()<<std::endl;
std::cout<<vec.size()<<std::endl;
int* a=vec.at(2);
std::cout<<"Element At 2 is :"<<*a<<std::endl;
std::cout<<"Element At 2 using [] operator :"<<vec[5]<<std::endl;return 0;
}
Так, как я создал Vector<int> в основном таким же образом, просто написав Vector<char> у вас будет вектор символов. Примечание: заголовочные файлы никогда не компилируются
Другие решения
Других решений пока нет …