Các bitmap thực sự hoạt động như thế nào?

Question

Ví dụ, phương pháp này từ NSCalendar mất một bitmask:

- (NSDate *)dateByAddingComponents:(NSDateComponents *)comps toDate:(NSDate *)date options:(NSUInteger)opts 

Vì vậy, tùy chọn có thể được như:

NSUInteger options = kCFCalendarUnitYear; 

hay như:

NSUInteger options = kCFCalendarUnitYear | kCFCalendarUnitMonth | kCFCalendarUnitDay; 

Những gì tôi không nhận được là , điều này thực sự được thực hiện như thế nào? Ý tôi là: Làm thế nào họ có thể rút ra những giá trị được hợp nhất thành options? Nếu tôi muốn lập trình một cái gì đó như thế này, có thể mất một chút, làm thế nào mà trông?

Answer 1

Để làm điều này, bạn muốn Bitwise và giá trị mà bạn đang thử nghiệm chống lại mặt nạ, sau đó xem nếu kết quả của ANDing bằng mặt nạ tự:

if ((options & kCFCalendarUnitYear) == kCFCalendarUnitYear) { 
    // do whatever 
} 

Answer 2

Bitmasks là khá cơ bản thực sự. Bạn có thể nghĩ về nó như thế này (C# cho đến khi ai đó có thể chuyển đổi):

public enum CalendarUnits 
{ 
    kCFCalendarUnitDay = 1, // 001 in binary 
    kCFCalendarUnitMonth = 2, // 010 in binary 
    kCFCalendarUnitYear = 4, // 100 in binary 
} 

Sau đó bạn có thể sử dụng các toán tử Bitwise để kết hợp các giá trị:

// The following code will do the following 
// 001 or 100 = 101 
// So the value of options should be 5 
NSUInteger options = kCFCalendarUnitDay | kCFCalendarUnitYear; 

Kỹ thuật này cũng thường được sử dụng trong thói quen an ninh :

public enum Priveledges 
{ 
    User = 1, 
    SuperUser = 2, 
    Admin = 4 
} 

// SuperUsers and Admins can Modify 
// So this is set to 6 (110 binary) 
public int modifySecurityLevel = SuperUser | Admin; 

Sau đó, để kiểm tra mức độ bảo mật, bạn có thể sử dụng các phép toán và để xem nếu bạn có đủ phép:

012.351.

public int userLevel = 1; 
public int adminLevel = 4; 

// 001 and 110 = 000 so this user doesn't have security 
if(modifySecurityLevel & userLevel == userLevel) 

// but 100 and 110 = 100 so this user does 
if(modifySecurityLevel & adminLevel == adminLevel) 
    // Allow the action 

Answer 3

Điều quan trọng là ghi nhớ rằng mỗi một trong những giá trị bạn hợp nhất thành "tùy chọn" thực sự chỉ là một số. Tôi không chắc bạn quen thuộc với nhị phân như thế nào, nhưng bạn có thể nghĩ về số thập phân và chỉ cần thêm số thay vì ORING chúng.

Hãy nói rằng A = 10, B = 100, và C = 1.000

Nếu bạn muốn thiết lập tùy chọn = A + B, sau đó tùy chọn sẽ bằng 110. Phương pháp bạn gọi sau đó sẽ xem xét các "hàng chục "vị trí cho A," hàng trăm "nơi cho B, và" hàng ngàn "nơi cho C. Trong ví dụ này, có 1 là hàng trăm nơi và hàng chục nơi, vì vậy phương pháp sẽ biết rằng A và B đã được thiết lập trong các tùy chọn.

Có một chút khác biệt vì máy tính sử dụng nhị phân không phải là số thập phân, nhưng tôi nghĩ ý tưởng này rất giống nhau và đôi khi dễ dàng nghĩ về nó trong một hệ thống đánh số quen thuộc.

Answer 4

Bitmasks làm việc vì ở dạng nhị phân, mỗi sức mạnh của 2 (ví dụ: 2 = 1, 2 = 2, 2 = 4) chiếm một vị trí duy nhất trong chuỗi các bit. Ví dụ:

decimal | binary 
1  | 0001 
2  | 0010 
4  | 0100 
8  | 1000 

Khi bạn or (các nhà điều hành | bằng các ngôn ngữ C-like) hai số a và b với nhau thành c, bạn đang nói "lấy các bit có trong a, b, hoặc cả hai và đặt chúng trong c."Kể từ khi một sức mạnh của hai đại diện cho một vị trí duy nhất trong một chuỗi nhị phân, không có sự chồng chéo, và bạn có thể xác định những người đã được thiết lập. Ví dụ, nếu chúng ta or 2 và 4

0010 | 0100 = 0110 

Thông báo như thế nào về cơ bản kết hợp . hai Mặt khác, nếu chúng ta or 5 và 3:.

decimal | binary 
5  | 0101 
3  | 0011 

0101 | 0011 = 0111 

thông báo rằng chúng tôi không có cách nào kể mà bit đến từ đâu, vì đã có sự chồng chéo giữa các đại diện nhị phân của mỗi

Beco này mes rõ ràng hơn với một ví dụ nữa. Hãy lấy các số 1, 2 và 4 (tất cả các quyền của hai)

0001 | 0010 | 0100 = 0111 

Đây cũng là kết quả tương tự như 5 | 3! Nhưng vì những con số ban đầu là sức mạnh của hai, chúng ta có thể nói duy nhất từng bit xuất phát từ đâu.

Answer 5

Tôi đã tìm thấy Calculator.app hữu ích trong việc hiển thị mặt nạ bit. (Chỉ cần chọn View> Programmer, và sau đó nhấp vào nút Show Binary). (Bạn có thể nhấp vào bất kỳ số 0 hoặc 1 trong bảng nhị phân để bật hoặc tắt các bit đó hoặc nhập các số thập phân hoặc hex (sử dụng 8 | 10 | 16 NSSegmentedControl để chuyển đổi giữa các biểu diễn khác nhau)).

Answer 6

typedef NS_OPTIONS(NSUInteger, MyOption) 
{ 
    OptionNone = 0, 
    OptionOne = 1 << 0, 
    OptionTwo = 1 << 1, 
    OptionThree = 1 << 2 
}; 

if (givenValue & OptionOne) { 
    // bit one is selected 
} 

if (givenValue & OptionTwo) { 
    // bit two is selected 
} 

http://en.wikipedia.org/wiki/Mask_(computing)