/*In C++, std::map is a data structure that represents an associative container, which stores key-value pairs in a sorted order based on the keys.

It is part of the Standard Template Library (STL) and is included in the <map> header.

Here are some key characteristics and usage of std::map:

Associative Container: A std::map is an associative container that allows you to map unique keys to corresponding values. Each key in the map is associated
with a value, and the keys are stored in sorted order.

Sorted Order: Elements in a std::map are automatically sorted based on the keys. By default, this sorting is in ascending order. You can also define a 
custom sorting order by providing a custom comparison function when creating the map.

Key-Value Pairs: Each element in a std::map is a key-value pair, where the key is unique, and the value can be duplicated.

Balanced Binary Search Tree: Under the hood, std::map is often implemented as a balanced binary search tree (usually a Red-Black Tree), which allows for 
efficient insertion, deletion, and retrieval operations.

Usage Examples:

Insertion: You can insert key-value pairs into a std::map using the insert method.*/

#include <iostream>
#include <map>
#include <string>

int main() {
    // Define a map to store words and their meanings
    std::map<std::string, std::string> dictionary;

    // Add words and their meanings to the dictionary
    dictionary["apple"] = "a fruit with a red or green skin and white flesh";
    dictionary["car"] = "a vehicle with four wheels that is used for transportation";
    dictionary["computer"] = "an electronic device for processing and storing information";

    // Lookup and print the meaning of a word
    std::string word;
    std::cout << "Enter a word to get its meaning: ";
    std::cin >> word;

    auto it = dictionary.find(word);
    if (it != dictionary.end()) {
        std::cout << "Meaning of '" << word << "': " << it->second << std::endl;//second means 2nd part of the found words ex"a vehicle with four"
    } else {
        std::cout << "Word not found in the dictionary." << std::endl;
    }

    return 0;
}