Từ 1 tới 7 trên tổng số 7 kết quả

Đề tài: Cách tính tổng các bít có giá trị 1?

  1. #1
    Ngày gia nhập
    03 2009
    Nơi ở
    Mechatronics Department, UET, VNUH
    Bài viết
    49

    Question Cách tính tổng các bít có giá trị 1?

    Hi all,

    Mình có một số nhị phân 32 bit dạng:

    10001110011111111100000000001101

    Làm cách nào để đếm số lượng bit 1 của số trên?

    Thanks!
    Do { ...I lov3 U!...}while(true);
    Ước gì đời là vòng lặp vô tận
    Để Anh được mãi mãi bên Em.
    Nhưng Em ơi cuộc sống còn nhiều ngoại lệ.
    Làm thế nào để Debug hết đây!

  2. #2
    Ngày gia nhập
    09 2011
    Nơi ở
    Khi ta ở chỉ là nơi đất ở, khi ta đi đất bỗng hóa tâm hồn
    Bài viết
    55

    ý của bạn là gì?
    Cỏ phải là lưu chuỗi trên vào mảng. ví dụ a. Rồi nếu a[i] = '1' thì tăng biến count lên 1 hay không?
    Cái thuở còn đánh con bé hàng xóm chỉ vì nó không xách cặp hộ đi học. Cái thuở thèm làm người lớn, để bố mẹ khỏi đánh đòn đau mỗi khi mắc lỗi, để được “con nít” gọi mình là người lớn. Cái thuở con nít. Cái thuở ấy xa thật xa. Cô bé hàng xóm đi lấy chồng. Tôi không còn con nít. Và đôi lúc cái thằng người lớn như đã ước mơ một thời, giờ…Vâng…Rất lạ..Có khi nó muốn làm con nít!

  3. #3
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Bài này đã có rồi trên dd, chịu khó tìm một chút

    Làm một vòng lặp
    bit and số với 1
    cộng kết quả vào biến đếm
    dịch bit của số về phía phải 1 bước
    lặp lại vòng lặp cho đến khi số = 0

  4. #4
    Ngày gia nhập
    08 2011
    Bài viết
    98

    VoTichSu nói đúng đấy !

    C Code:
    1. #define isOn(S, j) (S & (1 << j)) // kiem tra thu xem bit thu j là 0 hay 1
    Nghe Metal và dịch thơ
    lttqstudy.wordpress.com

  5. #5
    Ngày gia nhập
    09 2011
    Bài viết
    84

    trong gcc có hàm popcnt , hàm này tính tổng các bit có mặt trong thanh ghi
    bạn cũng thể viết ra hàm tính tống số bit có mặt trong một thanh ghi
    mình từng viết hàm này rùi lỡ tay xóa mất tiêu. Hàm popcnt
    Hoặc trong các bộ vi xử lý có bộ tập lệnh SSE 4 cũng có instruction popcnt
    RISC better than CISC
    phamthechung0@gmail.com

  6. #6
    Ngày gia nhập
    07 2010
    Nơi ở
    chỗ kín
    Bài viết
    446

    Mặc định Cách tính tổng các bít có giá trị 1?

    C Code:
    1. do
    2. {
    3.        if(n&1) t++;
    4. }
    5. while(n>>1 )
    Đã được chỉnh sửa lần cuối bởi aydada : 20-10-2011 lúc 07:16 PM. Lý do: đưa code vào tag

  7. #7
    Ngày gia nhập
    03 2011
    Bài viết
    65

    C++ Code:
    1. int sobit1 (int x)
    2. {
    3.     int count=0;
    4.     while (x)
    5.     {
    6.         if (x&1==1) count++;
    7.         x>>=1;
    8.     }
    9.     return count;
    10. }

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn