Login | Register   
LinkedIn
Google+
Twitter
RSS Feed
Download our iPhone app
TODAY'S HEADLINES  |   ARTICLE ARCHIVE  |   FORUMS  |   TIP BANK
Browse DevX
Sign up for e-mail newsletters from DevX


Tip of the Day
Language: C++
Expertise: Intermediate
Dec 18, 1998

A Standard Bit Vector

The Standard Template Library provides the specialization vector<bool>. The specialization is implemented in a way that squeezes each element into a single bit, rather than a bool variable. When a large amount of bits has to be stored in a vector <bool>, this specialization is very efficient in terms of memory usage and has the familiar vector interface:
 
#include <vector>
#include <iostream>
using namespace std

void transmit(vector <bool> &binarystream) {
  cout<<binarystream[0]; // subscript operator provided
  vector<bool>::const_iterator bit_iter = binarystream.begin(); //iterators
  //etc.
}
Danny Kalev
 
Comment and Contribute

 

 

 

 

 


(Maximum characters: 1200). You have 1200 characters left.

 

 

Sitemap
Thanks for your registration, follow us on our social networks to keep up-to-date