#include <iostream>
#include <string>

int main(){
    double x = static_cast<int>(5.5);
    std::string y = "Hello world";
    
    std::cout << x << std::endl;
    std::cout << y << std::endl;
}

main();

int v = 5000;
std::cout << v << std::endl;

std::cout << v << std::endl;

//The C way of doing it. Don't quite work in notebook. Thats ok tho.
#include <stdio.h>

char name[30];
scanf("%29s", name);
printf("hello %s", name);

//C++ 

std::string name; //Don't worry about the size
//std::cin >> name;

#include <string>
#include <iostream>
#include <cstring>

std::string name = "Caleb";
std::cout << name.size() << std::endl;

name += " Curry";

std::cout << name << std::endl;

//C String
char you[] = "Subscriber";
std::cout << you << " is " << strlen(you) << " characters long." << std::endl;

//you += " forever"; //NOPE!

std::string copy1 = name; //Easy
//char copy2[11] = you; //This doesn't work. 

char copy2[11];
strcpy(copy2, you); //Easy to get backwards

std::cout << "You: " << you << ". copy2: " << copy2 << std::endl;
std::cout << &you << " " << &copy2 << std::endl;

#include <vector>

std::vector<std::string> favorite_colors;
favorite_colors.push_back("green");
favorite_colors.push_back("red");
favorite_colors.push_back("blue");
favorite_colors.push_back("black");

for (auto color : favorite_colors){
    std::cout << color << " ";
}
std::cout << std::endl;

std::vector<std::string> favorite_colors = {"green", "red", "blue", "black"};

for (auto color : favorite_colors){
    std::cout << color << " ";
}

std::vector<int> data = {1, 20, 3, 423, 50, 3, 43, 23, 5, 5, 5, 534, 5, 43, 34, 23, 543, 234, 0, 767, 4, -65, -76, 94};

for (int d : data){
    std::cout << d << " ";
}
std::cout << std::endl;

void swap(int &a, int &b){
    int temp = a;
    a = b;
    b = temp;
}

int x = 10;
int y = 20;

swap(x, y);

std::cout << x << " " << y << std::endl;

void print_data(std::vector<int> data){
    for (int d : data){
        std::cout << d << " ";
    }
    std::cout << std::endl;
}

std::vector<int> data = {101, 20, 3, 423, 50, 3, 43, 23, 5, 5, 5, 534, 5, 43, 34, 23, 543, 234, 0, 767, 4, -65, -76, 94};

print_data(data);

for (int i = 1; i < data.size(); i++){
    
    for (int j = i; j >= 1 && data.at(j-1) > data.at(j); j--){
        swap(data.at(j), data.at(j-1)); 
    }
    print_data(data);
}

print_data(data);


int bin_search(std::vector<int> data, int search){
    int l = 0; 
    int r = data.size()-1;
    while(l <= r){
        int m = static_cast<int>((l + r) / 2);
            if (data.at(m) < search){
                l = m + 1;
            } else if (data.at(m) > search){
                r = m - 1;
            } else {
                return m;
            }
    }
    return -1;
}
std::vector<int> sorted = {-76, -65, 0, 3, 3, 4, 5, 5, 5, 5, 20, 23, 23, 34, 43, 43, 50, 94, 101, 234, 423, 534, 543, 767};

std::cout << bin_search(sorted, 43);

std::vector<std::string> people = {"Caleb"};

//adding data
people.push_back("Erin");
people.push_back("Karen");
people.push_back("Marolyn");

for (auto person : people){
    std::cout << person << " ";
}
std::cout << std::endl;


std::string popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

std::vector<std::string> people = {"Caleb"};

//adding data
///people.insert(people.begin(), "Erin");
people.push_back("Erin");
people.push_back("Karen");
people.push_back("Marolyn");

for (auto person : people){
    std::cout << person << " ";
}
std::cout << std::endl;


std::string popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;


std::vector<std::string> people = {"Caleb"};

//adding data
people.insert(people.begin(), "Erin");
people.insert(people.begin(), "Karen");
people.insert(people.begin(), "Marolyn");

for (auto person : people){
    std::cout << person << " ";
}
std::cout << std::endl;


std::string popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;


#include <deque>

std::deque<std::string> people = {"Caleb"};

//adding data
people.push_front("Erin");
people.push_front("Karen");
people.push_front("Marolyn");

for (auto person : people){
    std::cout << person << " ";
}
std::cout << std::endl;


std::string popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;

popped = people.back();
people.pop_back();
std::cout << "popped: " << popped << std::endl;