İmzalı tamsayı aralıkları işaretsiz olarak işaretlendi

Question

İmzalı tam sayıların işaretlenmemiş alanlara dönüştürülmesi, bunların aralıklarının ve sırasının korunması sorunuyla karşı karşıya geliyorum. Aşağıdaki tanım göz önüne alındığında

:

#include <limits> 

#define MIN(X) std::numeric_limits<X>::min(); 
#define MAX(X) std::numeric_limits<X>::max(); 

imzalı dizi harita için en hızlı ve doğru yolu nedir [MIN (T) MAX (T)] imzasız aralığa[0, MAX (U)]?

:

T tamsayı tip

U == işaretsiz bir tamsayı türü

sizeof (T) 'dir sizeof (U)

Başarısız bir çözüm bulmak için çeşitli bit twiddling ve sayısal yöntemler.

Answer 1

unsigned int signedToUnsigned(signed int s) { 
    unsigned int u = 1U + std::numeric_limits<int>::max(); 
    u += s; 
    return u; 
} 

Live example here

Bu [MIN(int), MAX(int)] sağlamak için signed int için signed_max + 1 katacak Neden Bu cevap çalışması ve düzgün harita olurdu [0, MAX(unsigned int)]

---

eşleştirilmiş:

sen eklediğinizde imzalı bir integral numarası t o imzasız, imzalı bir numara imzasız türüne terfi ettirilir. Hedef tür işaretsiz ise, Bölüm 4.7 kaynaktan [conv.integral]

, elde edilen değer, kaynak tamsayıya uyumlu en az işaretsiz bir tamsayı (modülo n kullanılan bit sayısı 2 ⁿ imzasız türü temsil etmek için). [ Not: İkinin tamamlayıcı sunumunda, bu dönüşüm kavramsal olarak şeklindedir ve bit modelinde herhangi bir değişiklik yoktur ( kesilmesi yoksa). —kend notu]