Câu hỏi được gắn thẻ «bit-manipulation»

Tôi đã gặp một trường hợp (dường như) rất kỳ lạ. Lấy số 2 ( 0b10) và bitmask nó với 1 ( 0b01) Điều này sẽ tạo ra 0b00tương đương với 0. Tuy nhiên, đây là nơi ông Schrödinger đến: var_dump(0b10 & 0b01); // int(0) var_dump(0b10 & 0b01 == 0); …

94 php  bit-manipulation  bitwise-operators  operator-precedence 

Tôi cần một chức năng như thế này: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Bất cứ ai có thể đề nghị làm thế nào tôi có thể viết điều này? Bạn có thể cho tôi …

94 c++  algorithm  bit-manipulation 

Các toán tử dịch chuyển trái và phải (<< và >>) đã có sẵn trong C ++. Tuy nhiên, tôi không thể tìm ra cách tôi có thể thực hiện các thao tác dịch chuyển tròn hoặc xoay. Các thao tác như "Xoay trái" và "Xoay phải" có thể được …

93 c++  c  rotation  bit-manipulation  c++-faq 

Trích dẫn mã để tính toán giá trị tuyệt đối số nguyên (abs) không phân nhánh từ http://graphics.stanford.edu/~seander/bithacks.html : int v; // we want to find the absolute value of v unsigned int r; // the result goes here int const mask = v >> sizeof(int) * CHAR_BIT - 1; …

91 c  bit-manipulation 

Tôi đọc rằng thứ tự của các trường bit trong một cấu trúc là nền tảng cụ thể. Còn nếu tôi sử dụng các tùy chọn đóng gói dành riêng cho trình biên dịch khác nhau, liệu dữ liệu đảm bảo này có được lưu trữ theo thứ tự thích …

87 c++  c  bit-manipulation  endianness  bit 

Làm thế nào tôi có thể nhân và chia chỉ sử dụng dịch chuyển và cộng bit?

86 c  assembly  bit-manipulation  division  multiplication 

Tôi cần kiểm tra xem các vị trí (từ 0 đến 31 đối với số nguyên 32 bit) với giá trị bit 1 có tạo thành vùng liền kề hay không. Ví dụ: 00111111000000000000000000000000 is contiguous 00111111000000000000000011000000 is not contiguous Tôi muốn bài kiểm tra này, tức là một số …

85 c++  c  bit-manipulation 

Dòng 294 của nguồn java.util.Random cho biết if ((n & -n) == n) // i.e., n is a power of 2 // rest of the code Tại sao thế này?

84 java  logic  bit-manipulation 

Hãy tưởng tượng tôi có hai byte không dấu bvà x. Tôi cần phải tính toán bsubnhư b - xvà baddnhư b + x. Tuy nhiên, tôi không muốn tràn / tràn dòng xảy ra trong các hoạt động này. Ví dụ (mã giả): b = 3; x = 5; …

83 c++  c  optimization  bit-manipulation  saturation-arithmetic 

Bạn đã bao giờ phải sử dụng dịch chuyển bit trong các dự án lập trình thực tế chưa? Hầu hết (nếu không phải tất cả) các ngôn ngữ cấp cao đều có toán tử shift, nhưng khi nào bạn thực sự cần sử dụng chúng?

83 bit-manipulation  bit-shift 

Nếu tôi có một int trong Java mà tôi đang sử dụng làm màu Android (để vẽ trên Canvas), làm cách nào để chỉ thao tác với thành phần alpha của int đó? Ví dụ, tôi có thể sử dụng một phép toán để thực hiện việc này như thế …

81 java  android  bit-manipulation 

Tôi hiện đang trong quá trình viết bảng điều tra cây, tôi gặp sự cố sau: Tôi đang xem các bit có mặt nạ, tức là các bit trong đó các bit được đặt là một tập con của mặt nạ, tức là 0000101có mặt nạ 1010101. Những gì tôi …

80 c++  c  bit-manipulation  intrinsics 

Nếu tôi có một số nguyên 64 bit mà tôi đang hiểu là một mảng gồm các số nguyên 8 bit được đóng gói với 8 phần tử. Tôi cần phải trừ hằng số 1từ mỗi số nguyên được đóng gói trong khi xử lý tràn mà không có kết …

77 c++  c  bit-manipulation  simd  swar 

Ai đó có thể giải thích cho tôi cách hoán đổi XOR của hai biến không có biến tạm thời hoạt động như thế nào không? void xorSwap (int *x, int *y) { if (x != y) { *x ^= *y; *y ^= *x; *x ^= *y; } } Tôi …

77 language-agnostic  bit-manipulation  xor 

Tôi đang đọc mã hạt nhân và ở một nơi tôi đã thấy một biểu thức bên trong ifcâu lệnh như if (value == (SPINLOCK_SHARED | 1) - 1) { ............ } trong đó SPINLOCK_SHARED = 0x80000000một hằng số được xác định trước. Tôi tự hỏi tại sao chúng ta …

47 c  bit-manipulation