Стандартная библиотека C++ Состав библиотеки Потоковые классы Строковый

Стандартная библиотека C++

Состав библиотеки Потоковые классы Строковый класс Контейнерные классы – хранение данных Итераторы – доступ к элементам контейнерных классов Математические классы- обработка массивов и комплексных чисел Диагностические классы – идентификация типов данных STL

Строки string – новый тип данных #include “string” #include "string" #include "iostream" using namespace std; int main(int argc, char* argv[]) { string s1,s2,s3; char c1[80], c2[80], c3[80]; // Присваивание строк strcpy(c1, "old string one"); strcpy(c2, c1); s1 = "new string one"; s2 = s1; // Конкатенация строк strcpy(c3, c1); strcpy(c3, c2); s3 = s1 + s2; // Сравнение строк if (strcmp(c2, c3) < 0 ) cout < string;

Конструкторы строк и операторы присваивания string(); string(const char *); string(const char *, int); string(string &); string & operator=(const string & str ); string & operator=(const char * ); string & operator=(char c);

Операции

Добавление, вставка, удаление, замена частей строк Добавление строки: append(const string& str); append(const string& str, size_type pos, size_type n); append(const char* s, size_type n); Вставка подстроки: insert(size_type posl, const string& str); insert(size_type posl, const string& str, size_type pos2, size_type n); insert(size_type pos, const char* s, size_type n); Удаление: erase(size_type pos = 0, size_type n = npos); void clear(); Замена: replace(size_type posl, size_type nl, const string& str); replace(size_type posl, size_type nl, const string& str, size_type pos2, size_type n2); replace(size_type posl, size_type nl, const char* s, size_type n2);

Обмен строк, выделение подстроки, преобразование в массив char Обмен строк: swap(string& s); Выделение подстроки: string substr(size_type pos = 0, size_type n = npos) const; Преобразование в строку С const char* c_str() const; const char* data () const; size_type copy(char* s, size_type n, size_type pos = 0) const;

#include "string" #include "iostream" using namespace std; void main (){ string s1("прекрасная королева"), s2("лe"), s3("корова"); cout << "sl= "<< s1 << endl; cout << "s2= "<< s2 << endl ; cout << "s3= "<< s3 << endl; // Применение функции insert; cout << "после insert;" << endl; cout << "s3= " << s3.insert(4, s2) << endl; cout << "s3= " << s3.insert(7, "к") << endl; // Применение функции erase; s1.erase(0,3); cout << "после erase;" << endl; cout << "s1= " << s1 << endl; // Применение функции replace; cout << "после replace;" << endl; cout << "sl= " << s1.replace(0,3, s3, 4,2) << endl; }

Поиск подстрок Ищет самое левое вхождение строки str в вызывающую строку size_type find(const string& str, size_type pos = 0) const Ищет самое левое вхождение символа с в вызывающую строку size_type find(char с, size_type pos = 0) const; Ищет самое правое вхождение строки str в вызывающую строку size_type rfind(const string& str, size_type pos = npos) const; Ищет самое правое вхождение символа с в вызывающую строку size_type rfind(char с, size_type pos = npos) const; void main (){ string sl("лесная королева"), s2("ле"); cout << "sl= " << sl << endl; cout << "s2= " << s2 << endl; int i = sl.find(s2); int j = sl.rfind(s2); cout << "первое s2 в sl " << i << endl; cout << "последнее s2 в sl " << j << endl; cout << "первое 'о' в sl " << sl.find('о') << endl; cout << "последнее 'о' в sl " << sl.rfind('о') << endl; cout << "первое в s1 " << sl.find_first_of("a6вгде") << endl; cout << "последнее в si " << sl.find_last_of("a6вгдe") << endl; }

Сравнение частей строк int compare(const string& str) const; int compare(size_type pos1, size_type nl, const string& str) const; int compare(size_type pos1, size_type nl, const string& str, size_type pos2, size_type n2) const; void main (){ string s1("лесная королева"), s2("лe"), s3("корова"); cout << "sl= " < s3 "<< endl; if (s1.compare(7, 4, s3) < 0) cout << "sl[7-10] < s3 " << endl; if (s1.compare(7, 4, s3, 0,4 ) == 0) cout << "sl[7-10] == s3[0-3] " << endl; }

Параметры строки size type size() const; // Количество элементов строки size_type length() const; // Количество элементов строки size_type max_size() const; // Максимальная длина строки size_type capacity() const; // Объем памяти, занимаемый // строкой bool_empty() const; // Истина, если строка пустая

КОНТЕЙНЕРНЫЕ КЛАССЫ Контейнерные классы — это классы, предназначенные для хранения данных, организованных определенным образом. Реализованы с помощью шаблонов классов, поэтому эту часть библиотеки C++ называют стандартной библиотекой шаблонов (STL — Standard Template Library). STL содержит контейнеры, реализующие основные структуры данных, исполь­зуемые при написании программ — векторы, двусторонние очереди, списки и их разновидности, словари и множества. Контейнеры можно разделить на два типа; последовательные и ассоциативные. Последовательные контейнеры обеспечивают хранение конечного количества однотипных величин в виде непрерывной последовательности. векторы – класс vector двусторонние очереди – класс deque списки - класс list адаптеры: стеки (stack) очереди (queue) очереди с приоритетами (priority_queue). Ассоциативные контейнеры обеспечивают быстрый доступ к данным по ключу. Построены на основе сбалансированных деревьев. словари (mар), словари с дубликатами (multimap), множества (set), множества с дубликатами (multiset) битовые множества (bitset).

Пример с итераторами Итератор является аналогом указателя на элемент. Он используется для просмотра контейнера в прямом или обратном направлении. using namespace std; string str1 ( "No way out." ) ; basic_string ::iterator str_Iter, str1_Iter; basic_string ::const_iterator str1_cIter; str1_Iter = str1.end ( ); str1_Iter--; str1_Iter--; cout << "The last character-letter of the string str1 is: " << *str1_Iter << endl; cout << "The full orginal string str1 is: " << str1 << endl; // end used to test when an iterator has reached the end of its string cout << "The string is now: "; for ( str_Iter = str1.begin( ); str_Iter != str1.end( ); str_Iter++ ) cout << *str_Iter; cout << endl; The last character-letter of the string str1 is: t The full orginal string str1 is: No way out. The string is now: No way out.

Работа с итераторами

Контейнеры обеспечивают стандартный интерфейс

Дополнительная информация

Последовательные контейнеры

Вектор – это структура, эффективно реализующая произвольный доступ к элементам, добавление в конец, удаление из конца Двусторонняя очередь эффективно реализует произвольный доступ к элементам, добавление в оба конца и удаление из обоих концов. Список эффективно реализует вставку и удаление элементов в произвольное ме­сто, но не имеет произвольного доступа к своим элементам.

Векторы - конструкторы explicit vector(); explicit vector(size_type n, const T & value = T()); template < class InputIter> vector(InputIter first, InputIter last); vector( const vector &x ); // Создается вектор из 10 равных единице элементов: vector v1 (10, 1); // Создается вектор, равный вектору vl: vector v4 (vl); // Создается вектор из двух элементов, равных первым двум элементам vl: vector v3 (vl.begin(), vl.begin() + 2); // Создается вектор из 10 объектов класса (работает конструктор по умолчанию): vector ml (10); // Создается вектор из 5 объектов класса с заданным именем // (работает конструктор с параметром char*): vector m2 (5, stud(“Bacя"));

Векторы – присваивание и копирование vector& operator=(const vector& x); void assign(size_type n, const T& value); template void assign(InputIter first, InputIter last); int main( ) { vector v1; vector ::iterator Iter; v1.push_back( 10 ); v1.push_back( 20 ); v1.push_back( 30 ); v1.push_back( 40 ); v1.push_back( 50 ); cout << "v1 = " ; for ( Iter = v1.begin( ); Iter != v1.end( ); Iter++ ) cout << *Iter << " "; cout << endl; v1.assign( v1.begin( ) + 1, v1.begin( ) + 3 ); cout << "v1 = "; for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) cout << *Iter << " "; cout << endl; v1.assign( 7, 4 ) ; cout << "v1 = "; for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ ) cout << *Iter << " "; cout << endl; } Output v1 = 10 20 30 40 50 v1 = 20 30 v1 = 4 4 4 4 4 4 4

Векторы – доступ к элементам вектора reference operator[](size_type n); const_reference operator[](size_type n) const; const_reference at(size_type n) const; reference at(size_type n); reference front(); const_reference front() const; reference back(); const_reference back() const; int main( ) { vector v(5, 10); v.front() = 100; v.back() = 100; cout << v[0] << " " << v[v.size() - 1]; } Вывод; 100 100

Дополнительные методы size_type capacity() const - размер оперативной памяти, занимаемой вектором void reserve(size_type n) - позволяет задать, сколько памяти требуется для хранения вектора void resize(size_type sz, T с = Т()) - изменения размеров вектора Методы для изменения объектов класса vector: void push_back(const T& value); void pop_back(); iterator insert(iterator position, const T& value); void insert(iterator position, size_type n, const T& value); template void insert(iterator position, InputIter first, Inputlter last); iterator erase(iterator position); iterator erase(iterator first, iterator last); void swap(); void clear();

Операции сравнения Сравнение лексикографическое

Векторы – Изменение элементов #include “vector” #include “iostream” using namespace std; void main() { vector v(2), vl(3,9); int m[3] = {3, 4, 5}; v.insert(v.begin(), m, m + 3); //Содержимое v: 3 4 5 0 0 vl.insert(vl.begin() + 1, v.begin(), v.begin() + 2); // Содержимое vl: 9 3 4 9 9 vector v2; for (int i = 1; i<6; i++) v2.push_baсk(i); // Содержимое v: 12 3 4 5 v2.erase(v.begin()); // Содержимое v: 2 3 4 5 v2.erase(v.begin(), v.begin() + 2); // Содержимое v: 4 5 vl.swap(v2); //Эквивалентно v2.swap(vl); vector v3, v4; for (int i = 0; i<6; i++) v3.push_back(i); cout << "v3: "; for (int i = 0; i<6; i++) cout << v3[i] << " "; cout << endl; for (int i = 0; i<3; i++) v4.push_back(i+1); cout << "v4: "; for (int i = 0; i<3; i++) cout << v4[i] << " "; cout << endl; if (v3 < v4 ) cout << " v3 < v4" << endl; else cout << " v3 > v4" << endl; }

#include “vector” #include “iostream” using namespace std; int main( ) { vector c1; vector ::iterator c1_Iter; vector ::const_iterator c1_cIter; c1.push_back( 1 ); c1.push_back( 2 ); c1_Iter = c1.begin( ); cout << "The first element of c1 is "<< *c1_Iter << endl; *c1_Iter = 20; c1_Iter = c1.begin( ); cout << "The first element of c1 is now "<< *c1_Iter << endl; // The following line would be an error because iterator is const // *c1_cIter = 200; } Output The first element of c1 is 1 The first element of c1 is now 20

Вектор логических значений vector < bool> Специализация нужна для оптимизации распределения памяти: 1 бит на каждый элемент template<> class vector< bool, allocator > Для создания ссылки на элемент объекта определен класс: class reference { friend class vector; reference(); public: ~reference(); operator bool() const; references operator=(const bool x); references operator=(const reference & x); void flip(); };

Пример #include "vector" #include "iostream" using namespace std; void main(){ vector v(10); bool d; for(int i = 0; i<10; i++) { cin>>d; v[i]=d; } for(vector::const_iterator p = v.begin(); p!=v.end(); ++p) cout<<*p<<" "; cout<

Двусторонние очереди (deque) explicit deque(); explicit deque(size_type n, const T& value = T()); template deque(InputIter first, InputIter last); deque(const vector& x);

Конструкторы очереди (deque) // Создается очередь из 10 равных единице элементов: deque d2 (10, 1); // Создается очередь, равная очереди vl: deque d4 (vl); // Создается очередь из двух элементов, равных первым двум // элементам вектора vl из предыдущего раздела: deque d3 (vl.begin(), vl.begin() + 2); // Создается очередь из 10 объектов класса stud // (работает конструктор по умолчанию): deque ml (10); // Создается очередь из 5 объектов класса stud с заданным именем (работает конструктор с параметром char*); deque < stud > m2 (5, stud(“Bacя в очереди"));

Списки (list) Список поддерживает конструкторы, операцию присваивания, функцию копирования, операции сравнения и итераторы, аналогичные векторам и очередям. Доступ к элементам : reference front(); const_reference front() const; reference back(); const_reference back() const; Можно изменить размер списка: void resize(size_type sz, T с = Т()); Сцепка списков: void splice(iterator position, list& x); void splice(iterator position, list& x, iterator i); void splice(iterator position. list& x, iterator first, iterator last); Удаления элемента по его значению: void remove(const T& value); по условию: template void remove_if(_Pr1 _Pred)

Списки (list) Упорядочивания элементов списка: void sort(); template void sort(Compare comp); Уникальность элементов: void unique(); template void unique(_Pr2 _Pred); Слияния списков: void merge( list& x); template void merge(list& x, Compare comp); Изменения порядка следования элементов: void reverse();

Списки (list) #include "list" #include "iostream" using namespace std; void main(){ list L1; list::iterator i, j, k; for (int i = 0; i<5; i++) L1.push_back(i + 1); for (int i = 12; i<14; i++) L1.push_back(i); cout << "Исходный список: "; for (i = L1.begin(); i != L1.end(); ++i) cout << *i << " "; cout << endl; i = L1.begin(); i++; k = L1.end(); j = --k; k++; j--; L1.splice(i, L1, j, k); cout << «Список после сцепки: "; for ( i = L1.begin(); i != L1.end(); ++i) cout << *i << " "; } Результат работы программы: Исходный список: 1 2 3 4 5 12 13 Список после сцепки: 1 12 13 2 3 4 5

Списки (list) void show (const char *str, const list &L){ cout << str << ";" << endl; for (list::const_iterator i = L.begin(); i != L.end(); ++i) cout << *i << " "; cout << endl; } int main() { list L; int x; ifstream in("d:\\inpnum.txt"); while ( in >> x, !in.eof()) L.push_back(x); show("Исходный список", L); L.push_front(1); list::const_iterator i= L.begin(); L.insert(++i, 2); show("После вставки 1 и 2 в начало", L); i = L.end(); L.insert(--i, 100); show("После вставки 100 перед последним", L); i = L.begin(); x = *i; L.pop_front(); cout << "Удалили из начала" << x << endl; i = L.end(); x = *--i; L.pop_back(); cout << "Удалили с конца" << x << endl; show("Список после удаления", L); L.remove(76); show("После удаления элементов со знач. 76", L); L.sort(); show("После сортировки", L);

Стеки (stack) template > class stack { protected: Container c; public: explicit stack(const Containers = Container()); bool empty() const {return c.empty();} size_type size() const {return c.size();} value_type& top() {return сback();} const value_type& top() const {return c.back();} void push(const value_type& x) {c.push_back(x);} void pop() {c.pop_back();} };

Стеки (stack) #include "vector" #include "stack" #include "iostream" #include using namespace std; int main(){ ifstream in ("d:\\inpnum.txt"); stack > s; int x; while ( in >> x, !in.eof()) s.push(x); while (! s.empty()){ x = s.top(); cout << x << " "; s.pop(); } } Содержимое файла inpnum: 56 34 54 0 76 23 51 11 51 11 76 88 Результат работы программы: 88 76 11 51 11 51 23 76 0 54 34 56

Очереди (queue) template > class queue { protected: Container c; public: explicit queue(const Containers = Container()); bool empty() const {return c.empty();} size_type size() const {return c.size();} va1ue_type& front() {return c.front();} const value_type& front() const {return c.front();} value_type& back() {return c.back();} const value_type& back() const {return c.back();} void push(const value_type& x) {c.push_back(x);} void pop() {c.pop_front();} };

Очереди (queue) #include #include "list" #include "queue" using namespace std; #include "iostream" void main(){ ifstream in ("d:\\inpnum.txt"); queue > q; int x; while ( in >> x, !in.eof()) q.push(x); cout << "q.front(); " << q. front() << " "; cout << "q.back(); " << q.back() << endl; while (!q.empty()){ q.pop(); cout << "q.front(); " << q.front() << " "; cout << "q.back(); " << q.back() << endl; } }

Очереди с приоритетами (priority_queue) template , class Compare = less > class priority_queue { protected: Container c; Compare comp; public: explicit priority_queue(const Compare& x = Compare(),const Container& = Container()); template priority_queue(lnputIter first, InputIter last, const Compare& x = Compare(), const Container& = Container()); bool empty() const {return c.empty();} size_typesize() const {return c.size();} const value_type& top() const {return c.front();} void push(const value_type& x); void pop(); };

Очереди с приоритетами (priority_queue) #include "iostream" #include "vector" #include "functional" #include "queue" using namespace std; int main(){ priority_queue , less > P; int x; P.push(13); P.push(51); P.push(200); P.push(17); while (!P.empty()){ x = P.top(); cout << "Выбран элемент; " << x << endl; P.pop(); } } Результат работы программы: Выбран элемент: 200 Выбран элемент: 51 Выбран элемент: 17 Выбран элемент: 13

Очереди с приоритетами (priority_queue) Можно задать стандартные шаблоны операций сравнения определенные в заголовочном файле : equal_to<тип>, not_equal_to<тип>, greater<тип>, greater_equal<тип>, less<тип>, less_equal<тип> или определить собственный класс #include "vector" #include "queue" using namespace std; class CompareSum{ public: bool operator()(int x, int y){ int sx =0, sy = 0; while (x){sx += x % 10; x /= 10;} while (y){sy += y % 10; y/=10;} return sx > sy ; } }; int main(){ priority_queue , CompareSum > P; int x; P.push(13); P.push(51); P.push(200); P.push(17); while (!P.empty()){ x = P.top(); cout << "Выбран элемент; " << x << endl; P.pop(); } }

Ассоциативные контейнеры Пять типов: словари (mар), словари с дубликатами (multimap), множества (set), множества с дубликатами (multiset), битовые множества (bitset). Для хранения пары “ключ—элемент” используется шаблон pair, описанный в заголовочном файле : template struct pair{ typedef Tl first_type; typedef T2 second_type; Tl first; T2 second; pair(const T1& x, const T2& y); template pair(const pair &p); };

Ассоциативные контейнеры Операции: проверка на равенство и операция сравнения на меньше: пара p1 меньше пары р2, если p1.first < p2.first или p1.first == p2.first && p1.second < p2.second. присваивания значения: template pair make_pair(const T1& x, const T2& y); #include "map" #include "iostream" #include "utility" using namespace std; int main(){ pair p1(10, 12.3), p2(p1); p2 = make_pair(20,12.3); // Эквивалентно p2 = pair (20. 12.3) cout << "p1; " << p1.first << " " << p1.second << endl; cout << "p2; " << p2.first << " " << p2.second << endl; p2.first -= 10; if (p1 == p2) cout << "p1 == p2\n"; p1.second -= 1; if (p2 > p1) cout << "p2 > pl\n"; }

Словари (map) template > class map{ public: typedef pair value_type; explicit map(const Соmpare& соmр = Compare()); template map(InputIter first, InputIter last, const Compare& comp = Compare()); map(const map & x); }; Для доступа к элементам по ключу определена операция [ ]; Т& operator[](const Key & х);

Словари (map) #include "fstream" #include "map" #include "iostream" #include "utility" #include "string" using namespace std; int main(){ map > ml; ifstream in("d:\\phonebook.txt"); string str; long num; while (in>>num, !in.eof()){ // Чтение номера in.get(); // Пропуск пробела getline(in,str,'\n') // Чтение фамилии ml[str] = num; // Занесение в словарь cout << str << " " << num << endl; } ml["Petya P."] = 2134622; // Дополнение словаря map > ::iterator i; cout << "ml:" << endl; // Вывод словаря for (i = ml.begin(); i != ml.end(); i++) cout << (*i).first << " " << (*i).second << endl; i = ml.begin(); i++; // Вывод второго элемента cout << "Второй элемент: "; cout << (*i).first << " " << (*i).second << endl; cout << "Vasia; " << ml["Vasia"] << endl; // Вывод по ключу return 0; }

Словари (map) #include "fstream" #include "map" #include "iostream" #include "utility" #include "string" using namespace std; int main(){ map > ml; ifstream in("d:\\phonebook.txt"); string str; long num; while (in>>num, !in.eof()){ // Чтение номера in.get(); // Пропуск пробела getline(in,str,'\n') // Чтение фамилии ml[str] = num; // Занесение в словарь cout << str << " " << num << endl; } ml["Petya P."] = 2134622; // Дополнение словаря map > ::iterator i; cout << "ml:" << endl; // Вывод словаря for (i = ml.begin(); i != ml.end(); i++) cout << (*i).first << " " << (*i).second << endl; i = ml.begin(); i++; // Вывод второго элемента cout << "Второй элемент: "; cout << (*i).first << " " << (*i).second << endl; cout << "Vasia; " << ml["Vasia"] << endl; // Вывод по ключу return 0; }

Словари (map) поиск элементов: iterator find(const key_type& x); const_iterator find(const key_type& x) const; iterator lower_bound(const key_type& x); const_iterator lower_bound(const key_type& x) const; iterator upper_bound(const key_type& x); const_iterator upper_bound(const keyjtype &x) const; size_type count(const key_type& x) const; getline(cin, str); if (ml.find(str) != ml.end()) cout << ml [str]; else{ cout << (*ml.upper_bound(str)).first << " " ; cout << (*ml.lower_bound(str)).first << " " ; }

Словари (map) вставка и удаление элементов : pair insert(const value_type& x); iterator insert(iterator position, const value_type& x); template void insert(InputIter first, InputIter last); void erase(iterator position); size_type erase(const key_type& x); void erase(iterator first, iterator last);. void clear(); map > m2; m2.insert(map > ::value_type("Lena", 3157725)); str = "Anna"; num = 5536590; m2.insert(make_pair(str, num)); num = 5530000; // Попытка вставки существующей записи: m2.insert(make_pair(str, num)); i = ml.begin(); m2.insert(*i); // Вставка в m2 первого элемента словаря ml m2["Lena"] = 2222222; // Корректировка элемента for (i = m2.begin(); i != m2.end(); i++) // Вывод словаря cout << (*i).first << " " << (*i).second << endl;

Словари (map) #include "map" #include "iostream" #include "string" using namespace std; typedef map > map_sl; typedef pair pair_sl; int main(){ pair_sl p[3] = { pair_sl("Anna", 123123), pair_sl("Maria", 234234), pair_sl("Teresa", 345345) }; map_sl ml; map_sl::iterator i = ml.begin(); for (int k = 0; k<3; k++) i = ml.insert(i, p[k]); // sic! for (i = ml.begin(); i != ml.end(); i++) cout << (*i).first << " " << (*i).second << endl; return 0; }

Множества (set) Шаблон множества имеет два параметра; тип ключа и тип функционального объекта, определяющего отношение “меньше” : template > class set{ public: typedef Key key_type; typedef Key value_type; explicit set(const Compare& comp = Compare()); template setInputIter first, InputIter last, const Compare& comp = Compare()); set(const set& x); pair insert(const value_type& x); iterator insert(iterator position, const value_type& x); template void insert(InputIter first, InputIter last); void erase(iterator position); size_type erase(const key_type& x); void erase(iterator first, iterator last); void swap(set&); void clear(); iterator find(const key_type& x) const; size_type count(const key_type& x) const; iterator lower_bound(const key_type& x) const; iterator upper_bound(const key_type& x) const; pair

Множества (set) #include "iostream" #include "set" using namespace std; typedef set > set_i; set_i::iterator i; int main(){ int a[4] = {4, 2, 1, 2}; set_i s1; // Создается пустое множество set_i s2(a, a + 4); // Множество создается копированием массива set_i s3(s2); // Работает конструктор копирования s2.insert(10); // Вставка элементов s2.insert(6); for ( i = s2.begin(); i != s2.end(); i++) // Вывод cout << *i << " "; cout << endl; // Переменная для хранения результата equal_range: pair p; p = s2.equal_range(2); cout << *(p.first)<< " " << *(p.second) << endl; p = s2.equal_range(5); cout << *(p.first)<< " " << *(p.second) << endl; return 0; }

Битовые множества (bitset) Параметром шаблона является длина битовой последовательности, которая должна быть константой: tempiate class bitset {...}; Конструкторы: bitset(); bitset(unsigned long val); explicit bitset(const string& str, string::size_type pos = 0, string::size_type n = string::npos); Для адресации отдельного бита введен класс reference: class reference { friend class bitset; reference(); public: ~reference(); references operator=(bool x); // для b[i] = x; references operator=(const reference&); // для b[i] = b[j]; bool operator~() const; // инверсия b[i] operator bool() const; // для х = b[i]; references flip(); // для инверсии b[i]; };

Битовые множества (bitset) bitset <100> b1 // сто нулей bitset <16> b2 (0xf0f); // 0000111100001111 bitset <16> bЗ ("0000111100001111"); // 0000111100001111 bitset <5> b4 ("00110011", 3); // 10011 bitset <3> b5 ("00110101", 1, 3); // 011 С битовыми множествами можно выполнять следующие операции: bool operator==(const bitset& rhs) const; bool operator!=(const bitset& rhs) const; bitset& operator&=(const bitset& rhs); bitset& operator|=(const bitset& rhs); bitset& operator^=(const bitset& rhs); bitset operator<<(size_t pos) const; bitset operator>>(size_t pos) const; bitset& operator<<=(size_t pos); bitset& operator>>=(size_t pos); bitset& set(); bitset& set(size_t pos, int val = true); bitset& reset(); bitset& reset(size_t pos); bitset operator~() const; bitset& flip(); bitset& flip(size_t pos); reference operator[](size_t pos);

Битовые множества (bitset) В шаблоне bitset определены методы: unsigned long to_ulong() const; // в unsigned long string to_string() const; // в string size_t count() const; // количество битовых 1 size_t size() const; // количество битов bool test(size_t pos) const; // true, если b[pos] == 1 bool any() const; // true, если хотя бы один бит равен 1 bool none() const; // true, если ни один бит не равен 1 Определены операции ввода и вывода << и >>.

Битовые множества (bitset) #include "iostream" #include #include "iomanip" #include "string" #include "set" #include "map" #include "utility" using namespace std; typedef set > set_i ; typedef map > map_ss; bool wordread(ifstream &in, string &word, int &num){ char ch; // Пропуск до первой буквы: for (;;){ in.get(ch); if (in.fail()) return false; if (isalpha(ch)) break; if (ch == '\n') num++; } word = ""; // Поиск конца слова; do{ word += tolower(ch); in.get(ch); // cout<

Пример