RetroSearch Browse

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://gammasoft71.github.io/xtd/docs/documentation/guides/xtd.core/Collections/overview below:

Overview | xtd

Overview In this article

xtd mainly uses std collections. To complete the std, xtd implements some owner collections.

Collections Sequence collections

Sequence collections implement data structures which can be accessed sequentially.

Associative collections

Associative collections implement sorted data structures that can be quickly searched (O(log n) complexity).

Container Definition std::set Represents a scollection of unique keys, sorted by keys. std::map Represents a scollection of key-value pairs, sorted by keys, keys are unique. std::multiset Represents a scollection of keys, sorted by keys. std::multimap Represents a scollection of key-value pairs, sorted by keys. Unordered associative collections

Unordered associative collections implement unsorted (hashed) data structures that can be quickly searched (O(1) average, O(n) worst-case complexity).

Container adaptors

Container adaptors provide a different interface for sequential collections.

Container Definition std::stack Adapts a container to provide stack (LIFO data structure). std::queue Adapts a container to provide queue (FIFO data structure). std::priority_queue Adapts a container to provide priority queue. std::flat_set Adapts a container to provide a collection of unique keys, sorted by keys. std::flat_map Adapts two collections to provide a collection of key-value pairs, sorted by unique keys. std::flat_multiset Adapts a container to provide a collection of keys, sorted by keys. std::flat_multimap Adapts two collections to provide a collection of key-value pairs, sorted by keys. Collections with events

Remarks The arranged_element_collection Collections is overloaded in various classes such as control, list_control, tab_control, status_bar, tool_bar, ...

Specialized collections

Specialized and strongly-typed collections.

Thread-safe collections

Thread-safe collections can be used for multithreading.

Remarks Not yet implemented, but coming soon.

Choose a collection

In general, you should use generic collections. The following table describes some common collection scenarios and the collection classes you can use for those scenarios. If you're new to generic collections, the following table will help you choose the generic collection that works best for your task:

Algorithmic complexity of collections

Lors du choix d'une classe de collection, il convient de tenir compte des compromis possibles en termes de performances. Utilisez le tableau suivant pour comparer la complexité algorithmique de divers types de collection.