Мой DynamicArray в значительной степени является ArrayList. Я хочу, чтобы пользователи имели непрерывный блок памяти, где элементы один за другим, и при необходимости есть дополнительное пространство. Единственная проблема, с которой я столкнулся, заключалась в хранении ints/floats/bools и т.д. Я решил сделать свой _array T **, чтобы я мог их хранить.
Тем не менее, у меня есть немного проблем с передачей констант в мой метод добавления DynamicArray. Мне нужно сохранить значения в переменной, прежде чем передавать их, иначе я получаю эту ошибку:
g++ main.cpp -Wall -Werror -std=c++0x
main.cpp: In function ‘int main():
main.cpp:14:21: error: no matching function for call to ‘triforce::DynamicArray<std::basic_string<char> >::add(const char [5])
main.cpp:14:21: note: candidates are:
DynamicArray.h:150:10: note: bool triforce::DynamicArray<T>::add(T&) [with T = std::basic_string<char>]
DynamicArray.h:150:10: note: no known conversion for argument 1 from ‘const char [5] to ‘std::basic_string<char>&
DynamicArray.h:176:10: note: void triforce::DynamicArray<T>::add(uint, T&) [with T = std::basic_string<char>, uint = unsigned int]
DynamicArray.h:176:10: note: candidate expects 2 arguments, 1 provided
Мой DynamicArray имеет переменную T ** с именем _array.
/**
144 * @brief Adds an element to the end of the array. The array will double in size,
145 * if needed.
146 * @param element The element to be added to the array.
147 * @returns Returns if the element was added successfully.
148 */
149 template<class T>
150 bool DynamicArray<T>::add(T& element)
151 {
152 if(_array == NULL)
153 {
154 errorMsg("Cannot add to null array");
155 return false;
156 }
157
158 if(_size == _capacity)
159 {
160 increaseCapacity(_capacity * 2);
161 }
162
163 _array[_size] = &element;
164 _size++;
165
166 return true;
167 }
Это работает:
13 string val1 = "val1";
14 array.add(val1);
Это не работает
13 string val1 = "val1";
14 array.add("val1");
Как я могу это сделать, чтобы эта функция могла принимать константы, например, просто передать 1 или строку "привет", не помещая сначала в переменную? Я попытался поставить параметр const в параметр, но это тоже не сработало.
В приведенном ниже примере:
#include <type_traits>
template <class T>
void foo( T& arg )
{
static_assert( std::is_same<T&, const char(&)[6]>::value, "Must be same" );
}
int main()
{
foo( "Hallo world" );
return 0;
}
тип выводится как const char [6]. затем становится ссылкой на массив и поэтому имеет тип:
const char (& array) [6]
Имя массива (без квалификации с помощью оператора []) распадается для ввода char * или в этом случае const char *:
_array[_size] = &element;
поэтому, беря его адрес, тип rhs здесь выше становится const char *, и невозможно присвоить переменную типа const char * переменной типа char & (которая возвращается _array [size].
Вы можете исправить это следующим образом:
template<class T>
void DynamicArray<T>::add( const T& element )
{
if(_size == _capacity)
{
increaseCapacity(_capacity * 2);
}
_array[_size] = element;
_size++;
}
//------ Added code --------
template<class T>
template <int N>
void DynamicArray<T>::add( const T (&array) [N] )
{
for( std::size_t i = 0; i < N; ++i )
{
//Calls your add per element...
add( array[i] );
}
}
Обратите внимание, что вы не сможете использовать std :: string в приведенном выше коде. Для этого потребуется другая перегрузка. Также обратите внимание, что мои функции не имеют типа возврата (как и вы). Тип возврата не имел никакого смысла в вашем коде, поскольку любые ошибки (в результате, например, динамического распределения) были бы выброшены.
Наконец, как упоминалось в другом месте, приведенный здесь код просто написан для понимания понятий. На самом деле можно использовать std :: vector, который, конечно, уже является динамическим массивом.
Третья линия примечания объясняет проблему:
DynamicArray.h:150:10: note: no known conversion for argument 1 from 'const char [5] to 'std::basic_string<char>&
Итак, ваш DynamicArray<string>
пытается преобразовать строковый литерал в std::string &
, и нет никакого способа сделать это.
Вы можете сделать так, как вы пробовали, создать string
перед рукой или изменить метод add()
чтобы не использовать ссылку.
template<class T>
bool DynamicArray<T>::add(T element)
{
//...
Таким образом, копия сделана для вас в стеке, инициализированная строковым литералом, который будет передан его конструктору.