[42 Project] → ft_Containers

Language
date
Jan 1, 2023
thumbnail
https://res.cloudinary.com/practicaldev/image/fetch/s--DZAyC8cn--/c_imagga_scale,f_auto,fl_progressive,h_420,q_auto,w_1000/https://dev-to-uploads.s3.amazonaws.com/uploads/articles/88cj4x01y7qsn4ok645p.png
slug
ft_containers
author
status
Public
tags
42Project
summary
type
Post
updatedAt
Aug 21, 2023 05:57 PM
Status
Done
Person

Learn Time 🧑‍🎓.

Containers library.

The Containers library is a generic collection of class templates and algorithms that allow programmers to quickly implement common data structures like queues, lists and stacks. There are two (until C++11) and three (since C++11) classes of containers:
  • Sequence containers.
  • Associative containers and,
  • Unordered associative containers (since c++11).
⚠️
On This Post, we will discuss only containers c++98; for more information regarding Containers STL, please visit this link.

Sequence containers.

Sequence containers implement data structures which can be accessed sequentially.
Sequence_containers

Associative containers.

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

std::map vs std::set

notion image

Container adaptors.

Container adaptors provide a different interface for sequential containers.
Container_adaptors

Warm-up Time 💡.

📌
Now is the time To learn new stuff to help us with our projects.

Start Coding.

Vector and Stack.

Reference