Added old code

Homework1, which was done about 3 weeks ago before commit

Author: KManolov3

Homework1/1/Node.h

@@ -0,0 +1,7 @@
+#include <iostream>
+
+template <class T>
+struct Node{
+    Node<T>* next;
+    T inf;
+};

Homework1/1/NotSTL.cpp

@@ -0,0 +1,80 @@
+#include "NotSTL.h"
+
+int getLength(char* string){
+    if(string == nullptr){
+        std::cerr<<"Trying to get length of null pointer\n";
+        return 0;
+    }
+    int len = 0;
+    while(string[len] != 0)
+        len++;
+
+    return len;
+}
+
+void copyString(char* destination, char* source){
+    if(destination == nullptr){
+        std::cerr<<"Trying to copy into null pointer\n";
+        return;
+    }
+
+    if(source == nullptr){
+        std::cerr<<"Trying to copy from null pointer\n";
+        return;
+    }
+
+    int i=0;
+
+    do{
+        destination[i] = source[i];
+        i++;
+    }while(source[i] != 0);
+    destination[i] = '\0';
+}
+
+void printString(char* string){
+    if(string == nullptr){
+        std::cerr<<"Trying to print null pointer\n";
+        return;
+    }
+
+    for(int i=0; i<getLength(string); i++){
+        std::cout<<string[i];
+    }
+}
+
+bool areStringsEqual(char* first, char* second){
+    int lengthFirst = getLength(first), lengthSecond = getLength(second);
+    if(lengthFirst != lengthSecond)
+        return false;
+
+    for(int i=0; i<lengthFirst; i++){
+        if(first[i]!=second[i])
+            return false;
+    }
+
+    return true;
+}
+
+char* inputUnspecifiedLengthString(){
+    char *buffer = new char[10];
+    int cap = 9;
+    int curr = 0;
+    char c;
+    c=std::cin.peek();
+    do{
+        std::cin.get();
+        buffer[curr++] = c;
+        if(curr == cap)
+        {
+            char *temp = new char[cap+1];
+            copyString(temp,buffer);
+            buffer = new char[cap*2];
+            cap *= 2;
+            copyString(buffer,temp);
+        }
+    }while( (c=std::cin.peek())!= '\n');
+    buffer[curr] = '\0';
+
+    return buffer;
+}

Homework1/1/NotSTL.h

@@ -0,0 +1,8 @@
+#pragma once
+#include<iostream>
+
+int getLength(char* string);
+void copyString(char* destination, char* source);
+void printString(char* string);
+bool areStringsEqual(char* first, char* second);
+char* inputUnspecifiedLengthString();

Homework1/1/Stack.cpp

@@ -0,0 +1,76 @@
+#include "Stack.h"
+
+template <class T>
+LStack<T>::LStack(){
+    topEl = nullptr;
+}
+
+template <class T>
+LStack<T>::LStack(LStack<T> const& other){
+    copyStack(other);
+}
+
+template <class T>
+LStack<T>::~LStack(){
+    deleteStack();
+}
+
+template <class T>
+LStack<T>& LStack<T>::operator=(LStack<T> const& other){
+    if(this!=other){
+        deleteStack();
+        copyStack(other);
+    }
+    return *this;
+}
+
+template <class T>
+void LStack<T>::copyStack(LStack<T> const& other){
+    copy(other.top);
+}
+
+template <class T>
+void LStack<T>::copy(Node<T>* toCopy){
+    if(toCopy){
+        push(toCopy->inf);
+        copy(toCopy->next);
+    }
+}
+
+template <class T>
+void LStack<T>::push(T inf){
+    Node<T>* newNode = new Node<T>;
+    newNode->inf = inf;
+    newNode->next = topEl;
+    topEl = newNode;
+}
+
+template <class T>
+void LStack<T>::deleteStack(){
+    while(!isEmpty())
+        pop();
+}
+
+template <class T>
+T LStack<T>::pop(){
+    if(!isEmpty()){
+        Node<T>* toDelete = topEl;
+        T inf = topEl->inf;
+        topEl = topEl->next;
+        delete toDelete;
+        return inf;
+    }
+    return 0;
+}
+
+template <class T>
+T LStack<T>::top() const{
+    return topEl->inf;
+}
+
+template <class T>
+bool LStack<T>::isEmpty() const{
+    return topEl == nullptr;
+}
+
+

Homework1/1/Stack.h

@@ -0,0 +1,25 @@
+#include <iostream>
+#include "Node.h"
+
+template <class T>
+class LStack{
+    Node<T>* topEl;
+
+    public:
+    LStack();
+    LStack(LStack<T> const&);
+    ~LStack();
+    LStack& operator=(LStack<T> const&);
+
+    T top() const;
+    T pop();
+    void push(T inf);
+
+    bool isEmpty() const;
+
+    private:
+    void copy(Node<T>* toCopy);
+    void erase();
+    void copyStack(LStack<T> const&);
+    void deleteStack();
+};

Homework1/1/main.cpp

@@ -0,0 +1,82 @@
+#include <iostream>
+#include "Stack.cpp"
+#include "NotSTL.cpp"
+
+double pow(double number, int times){
+    double result = number;
+    for(int i=1; i<times; i++)
+        result *= number;
+    return result;
+}
+
+double getElement(LStack<double>& st){
+    if(st.isEmpty()){
+        std::cerr<<"Invalid input format!\n";
+        return 0;
+    }
+    return st.pop();
+}
+
+double calculate(char* expression){
+    LStack<double> st;
+    double sum = 0;
+
+    int n = getLength(expression);
+
+    for(int i=0; i<n; i++){
+        if(expression[i] >= '0' && expression[i] <= '9'){
+            double toPush = expression[i] - '0';
+            while(expression[i+1] >= '0' && expression[i+1]<= '9')
+            {
+                toPush*=10;
+                toPush += expression[i+1] - '0';
+                i++;
+            }
+            if(expression[i+1] == '.'){
+                i++;
+                int placeAfterDecimal=1;
+                while(expression[i+1] >='0' && expression[i+1] <= '9'){
+                    toPush += (expression[i+1] - '0') * pow(0.1, placeAfterDecimal);
+                    i++;
+                }
+            }
+            st.push(toPush);
+        } else {
+            if(expression[i]!=' '){
+
+                double second = getElement(st);
+                double first = getElement(st);
+                if(expression[i] == '+')
+                    st.push(first + second);
+                else if(expression[i] == '-')
+                        st.push(first - second);
+                    else if(expression[i] == '*')
+                            st.push(first * second);
+                        else if(expression[i] == '/')
+                                st.push(first/second);
+                            else if(expression[i] == '%'){
+                                    if(second!=(int)second || first!=(int)first){
+                                        std::cerr<<"Trying to use % operation on double arguments!\n";
+                                        return 0;
+                                    }
+                                    st.push((int)first%(int)second);
+                            }
+            }
+        }
+    }
+    double result = st.pop();
+    if(!st.isEmpty()){
+        std::cerr<<"Invalid input format!\n";
+        return 0;
+    }
+    return result;
+}
+
+int main(){
+    char *expression = new char[100];
+    std::cin.getline(expression, 100);
+
+    std::cout<<calculate(expression)<<std::endl;
+
+    return 0;
+}