У меня есть сложный код с помощью следующей функции (некоторые алгоритмы, вероятно, неправильно, но это техническая сторона проблемы):Копирование после использования оператора перегрузки не удается (ошибка сегментации)
template<int L>
string toStringBase(const StaticUnsigned<L>& x, int base) { //between {2,...,16}
assert(2 <= base && base <= 16);
StaticUnsigned<L> t, q, _base, _base_to_n;
_base = (uint64_t)base;
t = x;
q = t;
string str = "";
_base_to_n = 1LL;
char digits[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
while(t > StaticUnsigned<L>(0ULL)) {
q = t % _base; //The problem is here!
std::cout << "Partial conversion = " << str << std::endl;
str += digits[q.mem[0]];
t = t/_base; //right shift
}
return str;
}
Оператор %
является перегружен следующим образом:
template<int L>
template<int M>
inline StaticUnsigned<MaxInt<L, M>::value> StaticUnsigned<L>::operator %(
const StaticUnsigned<M>& _m) const
{
StaticUnsigned<MaxInt<L, M>::value> rval, x, y;
x = *this;
y = _m;
if (y > x) {
return x;
} else {
rval = x/y;
rval = x - rval * y;
return rval;
}
}
И в данном конкретном случае у меня есть конструктор копирования осуществляется следующим образом
template<int L>
inline StaticUnsigned<L>::StaticUnsigned(const StaticUnsigned<L>& _m)
{
set_ui_const(this->mem, _m.mem, L, L);
}
Теперь ... что происходит, это следующее (из gdb) ... Я в основном вызываю функцию toStringBase
, и вызываемая функция вызывается, как только достигается линия q = t % base
, оператор %
является правильным кодом, а в моем конкретном case корректно вызывается оператор else
(в частности, назначение переменной rval
в порядке, даже контент правильно вычисляется. Однако я предполагаю, что копия переменной rval
действительно возвращается. Однако эта переменная не присваивается q
в соответствующем утверждении. Valgrind возвращает
0000000000000000 000000000000000a
==5613== Invalid read of size 8
==5613== at 0x4012D7: set_ui_const(unsigned long*, unsigned long const*, int, int) (basic.cc:320)
==5613== by 0x404C9B: StaticUnsigned<75>::operator=(StaticUnsigned<75> const&) (static_unsigned.h:205)
==5613== by 0x404F1D: std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > toStringBase<75>(StaticUnsigned<75> const&, int) (static_unsigned.h:453)
==5613== by 0x373635343332312F: ???
==5613== by 0x23B3A3937: ???
==5613== by 0x7FEFFEFCF: ???
==5613== by 0x7FEFFF04F: ???
==5613== by 0x373635343332312F: ???
==5613== by 0x4645444342413937: ???
==5613== Address 0xffffffffffffffd0 is not stack'd, malloc'd or (recently) free'd
==5613==
==5613==
==5613== Process terminating with default action of signal 11 (SIGSEGV)
==5613== Access not within mapped region at address 0xFFFFFFFFFFFFFFD0
==5613== at 0x4012D7: set_ui_const(unsigned long*, unsigned long const*, int, int) (basic.cc:320)
==5613== by 0x404C9B: StaticUnsigned<75>::operator=(StaticUnsigned<75> const&) (static_unsigned.h:205)
==5613== by 0x404F1D: std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > toStringBase<75>(StaticUnsigned<75> const&, int) (static_unsigned.h:453)
==5613== by 0x373635343332312F: ???
==5613== by 0x23B3A3937: ???
==5613== by 0x7FEFFEFCF: ???
==5613== by 0x7FEFFF04F: ???
==5613== by 0x373635343332312F: ???
==5613== by 0x4645444342413937: ???
==5613== If you believe this happened as a result of a stack
==5613== overflow in your program's main thread (unlikely but
==5613== possible), you can try to increase the size of the
==5613== main thread stack using the --main-stacksize= flag.
==5613== The main thread stack size used in this run was 10485760.
==5613==
Адрес: 0xffffffffffffffd0
должен быть адрес копии rval
вернулся. Но я не понимаю, почему, конструктор копирования должен быть в порядке.
Кстати класс StaticUnsigned
выглядит (просто царапина, не все методы, как сообщается):
template<int L>
class StaticUnsigned {
public:
StaticUnsigned(); //ok
template<int M>
StaticUnsigned(const StaticUnsigned<M>& _m);
StaticUnsigned(const StaticUnsigned<L>& _m); //ok
template<int M = 64> //ok
StaticUnsigned<MaxInt<L, M>::value> operator%(
const StaticUnsigned<M>& _m) const;
template<int M = 64>
StaticUnsigned<L>& operator=(const StaticUnsigned<M>& _m); //ok
StaticUnsigned<L>& operator=(const StaticUnsigned<L>& _m); //ok
public:
uint64_t mem[(L + 63)/64];
};
И set_ui_const
в основном является копирование массива. Любая подсказка о том, как я мог бы отладить проблему? Я не знаю, на что смотреть.
Update: операторы =
template<int L>
template<int M>
inline StaticUnsigned<L>& StaticUnsigned<L>::operator =(
const StaticUnsigned<M>& _m)
{
if (this != (StaticUnsigned<L>*) (&_m)) {
StaticUnsigned<M> tmp = _m;
set_ui(this->mem, tmp.mem, L, M);
}
return *this;
}
template<int L>
inline StaticUnsigned<L>& StaticUnsigned<L>::operator =(
const StaticUnsigned<L>& _m)
{
if (this != &_m) {
set_ui_const(this->mem, _m.mem, L, L);
}
return *this;
}
Update 2:
Функция set_ui_const
void set_ui_const(uint64_t* y,const uint64_t* x, int ny, int nx)
{
assert(nx >= 1 && ny >= 1);
int Nx, Ny, Nmin, j, n2y;
Nx = (nx + 63)/64;
Ny = (ny + 63)/64;
n2y = (ny - (Ny-1)*64);
Nmin = (Nx <= Ny) ? Nx : Ny;
for (j = 0; j <= Nmin - 1; j++)
y[j] = x[j];
for (j = Nmin; j <= Ny - 1; j++)
y[j] = 0ULL;
if (n2y != 64) {
y[Ny - 1] &= (1ULL << n2y) - 1ULL;
}
}
Не могли бы вы показать * нам функцию 'set_ui_const'? Кроме того, с 'L', равным' 75' (как кажется), помните, что '(75 + 63)/64' около' 2.2', ваш массив является только '2' элементами большими. Будете ли вы копировать только два элемента? Или больше? –
В основном он останавливается, чтобы скопировать первый элемент (так что один с индексом '0'). Но я уверен, что размер в порядке. – user8469759
Кстати, вы должны, вероятно, показать нам свой оператор присваивания вместо конструктора-копии, поскольку он, по-видимому, приводит к вашей проблеме в соответствии с стеком вызовов. –