From e01dae0191e852da8c54f0bd1021d887f1665d29 Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Mon, 20 Feb 2023 11:49:42 +0100
Subject: added some infos about std::bitset

---
 datastructures/bitset.cpp         |   7 +++++++
 datastructures/datastructures.tex |   4 ++++
 tcr.pdf                           | Bin 647987 -> 648767 bytes
 3 files changed, 11 insertions(+)
 create mode 100644 datastructures/bitset.cpp

diff --git a/datastructures/bitset.cpp b/datastructures/bitset.cpp
new file mode 100644
index 0000000..9f33a5b
--- /dev/null
+++ b/datastructures/bitset.cpp
@@ -0,0 +1,7 @@
+bitset<10> bits(0b000010100);
+cout << bits._Find_first() << endl; //2
+cout << bits._Find_next(2) << endl; //4
+cout << bits._Find_next(4) << endl; //10 bzw. N
+bits[x] = 1;    //not bits.set(x)!
+bits[x] = 0;    //not bits.reset(x)!
+bits[x].flip(); //not bits.flip(x)!
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex
index 85ad693..578eaba 100644
--- a/datastructures/datastructures.tex
+++ b/datastructures/datastructures.tex
@@ -23,6 +23,10 @@
 		\method{find\_first}{erster Index in [l, r) $\geq$ x (erfordert max-combine)}{\log(n)}
 	\sourcecode{datastructures/lazyPropagation.cpp}
 \end{algorithm}
+
+\begin{algorithm}{STL-Bitset}
+	\sourcecode{datastructures/bitset.cpp}
+\end{algorithm}
 \clearpage
 
 \begin{algorithm}{Fenwick Tree}
diff --git a/tcr.pdf b/tcr.pdf
index 2065702..8d70ee6 100644
Binary files a/tcr.pdf and b/tcr.pdf differ
-- 
cgit v1.2.3