STL C++

Aus Info-Theke
Zur Navigation springen Zur Suche springen

Links

Container

Beispiele: vector, string

Zugriff/Manipulation

  • size_t length() Aktuelle Länge
  • size_t capacity() Liefert aktuell Puffergröße
  • void resize(size_t newLen, [char cc = '\0']) Setzt Länge durch Kürzen oder Auffüllen mit cc
  • reserve(size_t newSize): Setzt Kapazität
  • clear() Kürzt auf 0
  • bool empty() Test auf Leerstring
  • T & back() Letztes Element
  • T & front() erstes Element
  • append(data)
  • push_back(T cc) Element anfügen
  • T pop_back() Letztes Element entfernen und zurückgeben
  • insert(size_t pos, data)
  • emplace(size_t pos, T item) ein Element einfügen
  • emplace_back(T item) ein Element anhängen
  • iterator erase(size_t pos, size_t len) Löschen
  • iterator erase(iterator begin, iterator end) Löschen

Finden und Ersetzen

  • replace(pos, len, data)
  • size_t find(data) Substring finden
  • size_t rfind(data) Von hinten Substring finden
  • find_first_of(T item)
  • find_last_of(T item)

Iteratoren:

  • begin
  • end
  • rbegin Vom Ende her
  • rend
  • cbegin Ein const-Iterator
  • cend
  • crbegin
  • crend
#include <vector>
std::vector v;

for (auto rit=v.rbegin(); rit!=v.rend(); ++rit){
  std::cout << *rit;
}
for (auto it=v.begin(); it!=v.end(); ++it)[
    std::cout << *it;
}
for ( auto it=v.cbegin(); it!=v.cend(); ++it){
    std::cout << *it;
}

String

Konstruktoren:

Zugriff/Manipulation (außer Standard von Containern):

  • char& at(int position) Liefert Zeichen von Position
  • char& back() Letztes Zeichen
  • char& front() erstes Zeichen

Finden und Ersetzen

Konvertierung 

#include <string>
std::string s;

for (auto rit=str.rbegin(); rit!=str.rend(); ++rit){
  std::cout << *rit;
}
for (auto it=str.begin(); it!=str.end(); ++it)[
    std::cout << *it;
}
for ( auto it=str.cbegin(); it!=str.cend(); ++it){
    std::cout << *it;
}

vector

std::vector<int> vec = {1,2,3,4,5};
std::cout << "vec backwards:";
for (auto rit = vec.crbegin(); rit != vec.crend(); ++rit)
  std::cout << ' ' << *rit;
std::cout << '\n';

deque

  • Aufwand einfügen vorn oder hinten ist gleich.
  • Funktionalität wie Vector

list

Doppelt verkettete Liste: Einfügen an jeder Stelle mit konstantem Aufwand.

forward_list

Einfach verkettete Liste: Einfügen an jeder Stelle mit konstantem Aufwand.

stack

  • Last in first out
  • Implementiert mit vector, deque und list

Funktionen:

  • empty()
  • size()
  • top()
  • push()
  • emplace
  • pop()
  • swap()

Map

Assoziatives Array, jeder Schlüssel nur einmal.

Operationen:

  • T& [key]: Erstellt Eintrag, wenn nicht vorhanden!
  • T at(K key) Speichern von Werten: map.at(key) = value; Analog zu map[key] = value;
  • iterator find(K key) https://cplusplus.com/reference/map/map/find/
  • iterator lower_bound(K key) Iterator zeigt auf größtes Element <= key
  • iterator upper_bound(K key) Iterator zeigt auf kleinstes Element >= key
#include <map>
std::map<string, int> points;

auto it = ;
if (points.find("joe") != points.end()){
  points["joe"] = 10;
}

Konstruktoren:

  • Es kann die Vergleichsfunktion als Parameter mitgegeben werden.
const std::map<std::string, int> init {
    {"this", 100},
    {"can", 100},
    {"be", 100},
    {"const", 100},
  };

  auto cmpLambda = [&mag](const Point &lhs, const Point &rhs) {
      return mag[lhs] < mag[rhs];
  };
  // You could also use a lambda that is not dependent on local variables, like this:
  // auto cmpLambda = [](const Point &lhs, const Point &rhs) { return lhs.y < rhs.y; };
  std::map<Point, double, decltype(cmpLambda)> magy(cmpLambda);

Algorithmen

Arbeiten auf Containern.

Sort

  • Entweder globale Funktion (oder Lambafunktion) als Parameter. Implementiert "<" Operator.
  • oder eine Klasse mit Operator ()(K i, K j) als Parameter. Implementiert "<" Operator.
bool compareInt (int i,int j) { return (i<j); }

struct Data {
  bool operator() (int i,int j) { return (i<j);}
} data;

int main () {
  int myints[] = {32,71,12,45,26,80,53,33};
  std::vector<int> vec (myints, myints+8);               // 32 71 12 45 26 80 53 33

  // using default comparison (operator <):
  std::sort (vec.begin(), vec.begin()+4);           //(12 32 45 71)26 80 53 33

  // using function as comp
  std::sort (vec.begin()+4, vec.end(), compareInt); // 12 32 45 71(26 33 53 80)

  // using object as comp
  std::sort (vec.begin(), vec.end(), data);     //(12 26 32 33 45 53 71 80)

copy_if

#include <algorithm>    // std::copy_if, std::distance
#include <vector>       // std::vector

int main () {
  std::vector<int> foo = {25,15,5,-5,-15};
  std::vector<int> bar (foo.size());

  // copy only positive numbers:
  auto it = std::copy_if (foo.begin(), foo.end(), bar.begin(), [](int i){return !(i<0);} );
  bar.resize(std::distance(bar.begin(),it));  // shrink container to new size
}

RegExpr

  • bool regex_match(subject, regexpr) Treffer muss am Anfang des Subjekts sein
  • bool regex_search(subject, regexpr) Treffer kann in Substring von Subjekt sein
  • regex_replace(subject, regexpr, replacement) Erzeugt neuen String mit Ersetzungen
#include <string>
#include <regex>

int main ()
{

  if (std::regex_match ("subject", std::regex("(sub)(.*)") ))
    std::cout << "string literal matched\n";

 
  std::string s ("there is a subsequence in the string\n");
  std::regex e ("\\b(sub)([^ ]*)");   // matches words beginning by "sub"

  // using string/c-string (3) version:
  std::cout << std::regex_replace (s,e,"sub-$2");

  // using range/c-string (6) version:
  std::string result;
  std::regex_replace (std::back_inserter(result), s.begin(), s.end(), e, "$2");
  std::cout << result;

  // with flags:
  std::cout << std::regex_replace (s,e,"$1 and $2",std::regex_constants::format_no_copy);
  std::cout << std::endl;

 return 0;
}
Abgerufen von „https://wiki.hamatoma.de/index.php?title=STL_C%2B%2B&oldid=2149“