PA2 - 6 - STL kontejnery

Jakou složitost má vložení 1 prvku do seřazeného pole reprezentovaného pomocí kontejneru std::vector? Započítejte i režii hledání místa pro vložení prvku.

(n je počet prvků v kontejneru, kopírování 1 prvku považujeme za konstantní)

Který z následujících kontejnerů má složitost vkládání na začátek O(1)?

• std::vector

• std::map

• std::set

• std::list

Ve kterém kontejneru NELZE hledat prvek se složitostí O(log n)?

(n je počet prvků v kontejneru, prvky v kontejneru jsou seřazené.)

• std::vector

• std::map

• std::set

• std::list

Chci načíst údaje ze souboru, ve kterém je velké množství duplicit, ale každý unikátní údaj si chci pamatovat jen jednou. Použiju:

• std::vector

• std::map

• std::set

• std::list

Mám vícevláknovou aplikaci. Přicházejí mi požadavky, které průběžně zpracovávám, někdy jich však čeká na zpracování více. Protože některé požadavky spěchají a musím je vyřídit dříve než jiné, vložím požadavky do:

• std::stack

• std::queue

• std::

  priority_queue

• std::multiset

Který z následujících kontejnerů NELZE seřadit pomocí std::sort?

• std::vector

• std::array

• std::deque

• std::list

K čemu mohu použít dvojici iterátorů .begin() a .end(), pokud je kontejner nabízí?

• K vytvoření kopie kontejneru ve formě jiného kontejneru.

• K průchodu kontejneru.

• K porovnání obsahu dvou kontejnerů.

• Ke spočítání prvků pomocí std::distance()

Jakým způsobem lze uspořádaným kontejnerům ([multi](set/map)) říct, jak mají řadit prvky? (Vyberte možnosti, které postačují.)

• Přetížením operátoru > pro prvky.

• Přetížením operátoru < pro prvky.

• Přidáním třídy s vhodně přetíženým operátorem () do typu kontejneru.

• Předáním porovnávací funkce do konstruktoru kontejneru.