Comparing unsigned char bits.


 
Thread Tools Search this Thread
Top Forums Programming Comparing unsigned char bits.
# 15  
Old 04-16-2012
Here is a quick example of setting and checking a bit vector based on 255 possible combinations:

Code:
#include "stdio.h"
#include "stdlib.h"

#define VSIZE  256/8            // vector size in bytes
void mark( unsigned char *vector, unsigned char byte )
{
    int idx;
    int mask;

    idx = byte / 8;
    mask = 1 << (byte % 8);

    vector[idx] |= mask;
}

int check( unsigned char *vector, unsigned char byte )
{
    int idx;
    int mask;

    idx = byte / 8;
    mask = 1 << (byte % 8);

    return vector[idx] & mask;
}

int main( int argc, char **argv )
{
    unsigned int    value;
    unsigned char vector[VSIZE];

    printf( "enter non-number or ctl-D to quit\n" );
    for( ; ; )
    {
        printf( "enter a number (0-255): " );
        if( scanf( "%u", &value ) <= 0 )        // read value converting it to unsigned
        {
            printf( "\n" );
            exit( 0 );
        }
        if( value < 256 )
        {
            printf( "the value %u has %sbeen entered before\n", value, check( vector, value ) ? "" : "not " );
            mark( vector, value );
        }
        else
            printf( "%d is out of range for a byte\n", value );
    }

    return 0;
}


Last edited by agama; 04-16-2012 at 09:11 PM.. Reason: typo
# 16  
Old 04-16-2012
Quote:
Originally Posted by robin_simple
I am trying to use a bit vector to determine if a number generated by rand()%8 has been generated yet. I'll mess with it some more in a bit. Thanks.
In that case you'll also want |=, to set bits.

Code:
int v=0;
v |= (1<<3); // Set fourth bit

You can also clear bits, by anding the opposite.

Code:
int v=255;
v &= ~(1<<3); // turn off fourth bit


Last edited by Corona688; 04-16-2012 at 11:03 PM..
Login or Register to Ask a Question

Previous Thread | Next Thread

8 More Discussions You Might Find Interesting

1. OS X (Apple)

Unsigned to signed, error?...

Hi guys... Macbook Pro, 13", circa August 2012, OSX 10.7.5, default bash terminal. I require the capability to convert +32767 to -32768 into signed hex words... The example piece code below works perfectly except... #/bin/bash # sign.sh # Unsign to sign... while true do # I have used... (2 Replies)
Discussion started by: wisecracker
2 Replies

2. What is on Your Mind?

Place Bits & Win Bits!!! - 17th Annual Satellite Awards

Ten movies have been nominated as best motion picture by the International Press Academy, presentation of the 2012 Satellite Awards will be held on 16th December at Los Angeles, CA. Place your bits here on one of the below nominated movie of your choice:- Argo ... (0 Replies)
Discussion started by: Yoda
0 Replies

3. Programming

Signed and unsigned intergers

when a date type is considered signed and unsigned is that simple referring to - for signed and positive numbers for unsigned? Further if that is the case would mutiplying and dividing ect where 2 signed numbers, like (-2)*(-2) = 4 result in a unsigned. (3 Replies)
Discussion started by: Fingerz
3 Replies

4. Programming

Help with understanding ( int, char, long, short, signed, unsigned etc.... )

My question is simple: When should I use a long, int, char, unsigned/signed variables?? When I declare a variable "unsigned;" what did I do it??? Why would I delcare an integer "long" or "short" ( unsigned or signed)?? Any examples of when things like "unsigned", "long", "short" etc...... (6 Replies)
Discussion started by: cpp_beginner
6 Replies

5. UNIX for Dummies Questions & Answers

32 bits procesaor with 64 bits Solaris

people i have a problem i have a 32 bits sparc processor, and solaris 64 bits processor, i install a oracle data base 64 bits, but my oracle will not run because my processor is from 32 bits this is ok??, i know if i have x86 i cannot install a 64 bits operatin system in a 32 bits processor. ... (0 Replies)
Discussion started by: enkei17
0 Replies

6. Programming

to get the correct value with unsigned int

hi, Please help me with the following code to get the difference in values. struct a{ int b1; int c1; char d1; } main() { unsigned int b=10; unsigned int c; c = b - (unsigned int )sizeof(a); printf("%d",c); } Here c returns some junk value. How can i get the... (2 Replies)
Discussion started by: naan
2 Replies

7. UNIX for Dummies Questions & Answers

Changing 24 bits to 8 bits display

Hello all, I was wondering if anyone can tell me how to change 24 bits depth display to 8 bits depth display for Sun Ultra1, running Solaris 8? THANKS in advance. I think that the command is ffbconfig, but it has nothing about depth. (4 Replies)
Discussion started by: larry
4 Replies

8. Programming

Unsigned int

How can I store and/or print() a number that is larger than 4 294 967 295 in C? is int64_t or u_int64_t what I need ? if, so how can I printf it to stdout? (2 Replies)
Discussion started by: nimnod
2 Replies
Login or Register to Ask a Question