21 out of 21

Author: nursultan-a

.vscode/settings.json

@@ -1,5 +1,49 @@
 {
     "files.associations": {
-        "iostream": "cpp"
+        "iostream": "cpp",
+        "cctype": "cpp",
+        "clocale": "cpp",
+        "cmath": "cpp",
+        "cstdarg": "cpp",
+        "cstddef": "cpp",
+        "cstdio": "cpp",
+        "cstdlib": "cpp",
+        "cwchar": "cpp",
+        "cwctype": "cpp",
+        "array": "cpp",
+        "atomic": "cpp",
+        "*.tcc": "cpp",
+        "cstdint": "cpp",
+        "deque": "cpp",
+        "list": "cpp",
+        "unordered_map": "cpp",
+        "vector": "cpp",
+        "exception": "cpp",
+        "fstream": "cpp",
+        "functional": "cpp",
+        "initializer_list": "cpp",
+        "iosfwd": "cpp",
+        "istream": "cpp",
+        "limits": "cpp",
+        "new": "cpp",
+        "ostream": "cpp",
+        "numeric": "cpp",
+        "sstream": "cpp",
+        "stdexcept": "cpp",
+        "streambuf": "cpp",
+        "system_error": "cpp",
+        "cinttypes": "cpp",
+        "tuple": "cpp",
+        "type_traits": "cpp",
+        "utility": "cpp",
+        "typeinfo": "cpp",
+        "algorithm": "cpp",
+        "iterator": "cpp",
+        "memory": "cpp",
+        "memory_resource": "cpp",
+        "optional": "cpp",
+        "random": "cpp",
+        "string": "cpp",
+        "string_view": "cpp"
     }
 }

LinkedList.hpp

@@ -200,21 +200,17 @@ template<class T>
 void LinkedList<T>::removeNode(Node<T> *node)
 {
     /* TODO */
-    if(node != NULL){
-        Node<T> *prev = node->prev;
-        Node<T> *next = node->next;
-
-        if(prev != NULL){
-            prev->next = next;
-        }
-        if(next != NULL){
-            next->prev = prev;
+    if(node != NULL && node != head && node != tail){
+        Node<T> *current = head->next;
+        while(current != tail){
+            if(current == node){
+                node->prev->next = node->next;
+                node->next->prev = node->prev;
+                delete node;
+                break;
+            }
+            current = current->next;
         }
-        
-        node->next = NULL;
-        node->prev = NULL;
-        delete node;//CHECK: is it right way?
-        node = NULL;
     }
 }
 

WebHistory.cpp

@@ -69,47 +69,175 @@ void WebHistory::printHistory()
 WebHistory::WebHistory(std::string url, int timestamp)
 {
 	// TODO
-
-	history.insertAtTheEnd(Tab(url, timestamp));
+	Tab newTab(url, timestamp);
+	history.insertAtTheEnd(newTab);
+	
 }
 
 WebHistory::~WebHistory()
 {
 	// TODO
-
+	history.~LinkedList<Tab>();
 }
 
 void WebHistory::insertInOrder(Node<Tab> *newPage)
 {
 	// TODO
+	Node<Tab> *head = history.getHead();
+	Node<Tab> *tail = history.getTail();
+	int controller = 0;
+
+	Node<Tab> *current = head->next;
+
+	if(history.isEmpty()){
+		head->next = newPage;
+		newPage->prev = head;
+
+		tail->prev = newPage;
+		newPage->next = tail;
+		controller = 99;
+	}else{
+		while(current != tail){
+			if(newPage->element.getTimestamp() > current->element.getTimestamp()){
+				newPage->next = current;
+				newPage->prev = current->prev;
+
+				current->prev->next = newPage;
+				current->prev = newPage;
+
+				controller = 99;
+
+				break;
+			}
+			current = current->next;
+		}
+
+	}
+
+	if(controller != 99){
+		newPage->next = tail;
+		newPage->prev = tail->prev;
+
+		tail->prev->next = newPage;
+		tail->prev = newPage;
+
+	}
+
+	
 }
 
 void WebHistory::goToPage(std::string url, int timestamp)
 {
 	// TODO
+	Tab newTab(url, timestamp);
+	Node<Tab> *newPage = new Node<Tab>(newTab, NULL, NULL);
+	insertInOrder(newPage);
 }
 
 void WebHistory::clearHistory()
 {
 	// TODO
+	history.removeAllNodes();
 }
 
 void WebHistory::clearHistory(int timestamp)
 {
 	// TODO
+	Node<Tab> *head = history.getHead();
+	Node<Tab> *tail = history.getTail();
+	Node<Tab> *current = head->next;
+
+	while(current != tail){
+		if(current->element.getTimestamp() == timestamp){
+			current->next->prev = current->prev;
+			current->prev->next = current->next;
+
+			delete current;
+			break;
+		}
+		current = current->next;
+	}
 }
 
 WebHistory WebHistory::operator+(const WebHistory &rhs) const
 {
 	// TODO
+	Node<Tab> *rhsHead = rhs.history.getHead();
+	Node<Tab> *rhsTail = rhs.history.getTail();
+
+	Node<Tab> *lhsHead = history.getHead();
+	Node<Tab> *lhsTail = history.getTail();
+
+	WebHistory newWebHistory;
+
+	if(rhsHead->next != rhsTail){
+		Node<Tab> *current = rhsHead->next;
+
+		while(current != rhsTail){
+			Node<Tab> *newPage = new Node<Tab>(current->element, NULL, NULL);
+			newWebHistory.insertInOrder(newPage);
+			current = current->next;
+		}
+	}
+
+	if(lhsHead->next != lhsTail){
+		Node<Tab> *current = lhsHead->next;
+
+		while(current != lhsTail){
+			Node<Tab> *newPage = new Node<Tab>(current->element, NULL, NULL);
+			newWebHistory.insertInOrder(newPage);
+			current = current->next;
+		}
+	}
+
+	return newWebHistory;
 }
 
 int WebHistory::timesVisited(std::string pageName)
 {
 	// BONUS
+	int counter = 0;
+	Node<Tab> *head = history.getHead();
+	Node<Tab> *tail = history.getTail();
+
+	Node<Tab> *current = head->next;
+
+	while(current != tail){
+		if(current->element.getWebSite() == pageName){
+			counter++;
+		}
+		current = current->next;
+	}
+
+	return counter;
 }
 
 std::string WebHistory::mostVisited()
 {
 	// BONUS
+	Node<Tab> *head = history.getHead();
+	Node<Tab> *tail = history.getTail();
+
+	Node<Tab> *current = head->next;
+
+
+	int currentWebsiteVisitNumber = 0;
+	int max=0;
+	std::string websiteName;
+
+	// cout << "Before loop" << endl;
+
+	while(current != tail){
+		// cout << "Inside loop: " << current->element.getUrl() << endl;
+		currentWebsiteVisitNumber = timesVisited(current->element.getWebSite());
+		if (max < currentWebsiteVisitNumber){
+			max = currentWebsiteVisitNumber;
+			websiteName = current->element.getWebSite();
+
+			// cout << current->element.getWebSite() << ":" << timesVisited(current->element.getWebSite()) << endl;
+		}
+		current = current->next;
+	}
+
+	return websiteName;
 }

browser

@@ -3,27 +3,59 @@
 #include "WebHistory.hpp"
 
 int main() {
-    WebHistory p1("www.youtube.com 4 | www.ceng.metu.edu.tr 8 | www.youtube.com/watch?v=4lYDblvvxE4 5 | https://www.youtube.com/watch?v=0lR1tt24mo4 9 | www.ntv.com.tr 10 | https://www.instagram.com/megadeth 1");
+
+    WebHistory wh1("www.google.com", 99);
+    Tab nTab("akyptan.com", 5);
+
+    Node<Tab> *page = new Node<Tab>(nTab, NULL, NULL);
+    wh1.insertInOrder(page);
+
+    WebHistory wh2("www.metu.edu.tr", 100);
+
+    WebHistory wh3 = wh2+wh1;
+    wh3.printHistory();
+
+    WebHistory wh4("www.metu.edu.tr", 1);
+    WebHistory wh5("www.metu.edu.tr", 2);
+    WebHistory wh6("www.metu.edu.tr", 3);
+    WebHistory wh7("www.metu.edu.tr", 11);
+    
+    wh3 = wh3+wh4;
+    wh3 = wh3+wh5;
+    wh3 = wh3+wh6;
+    wh3 = wh3+wh7;
+
+
+    wh3.printHistory();
+
+    cout << "most visited page: " << wh3.mostVisited() << endl;
+
+
+
+
+
+    // Default given inputs
+    //WebHistory p1("www.youtube.com 4 | www.ceng.metu.edu.tr 8 | www.youtube.com/watch?v=4lYDblvvxE4 5 | https://www.youtube.com/watch?v=0lR1tt24mo4 9 | www.ntv.com.tr 10 | https://www.instagram.com/megadeth 1");
 
-    WebHistory p2("www.instagram.com 1 | www.facebook.com 7 | https://www.youtube.com/watch?v=s9pZxnJAwQI 4 | https://www.youtube.com/watch?v=-gDinVAmtA0 8 | www.ntv.com.tr 9 | https://www.instagram.com/pinkfloyd/ 99");
+    // WebHistory p2("www.instagram.com 1 | www.facebook.com 7 | https://www.youtube.com/watch?v=s9pZxnJAwQI 4 | https://www.youtube.com/watch?v=-gDinVAmtA0 8 | www.ntv.com.tr 9 | https://www.instagram.com/pinkfloyd/ 99");
 
-    p1.printHistory();
-    std::cout << std::endl;
-    p2.printHistory();
+    //p1.printHistory();
+    //std::cout << std::endl;
+    // p2.printHistory();
 
-	p1.goToPage("https://www.youtube.com/watch?v=7v8zxoEoA_Q", 91);
-	p2.goToPage("https://www.youtube.com/watch?v=dhpwBPuWyKg", 6);
+	// p1.goToPage("https://www.youtube.com/watch?v=7v8zxoEoA_Q", 91);
+	// p2.goToPage("https://www.youtube.com/watch?v=dhpwBPuWyKg", 6);
 
-	p1.printHistory();
-    std::cout << std::endl;
-    p2.printHistory();
+	// p1.printHistory();
+    // std::cout << std::endl;
+    // p2.printHistory();
 
-    p1.clearHistory();
-	p2.clearHistory();
+    // p1.clearHistory();
+	// p2.clearHistory();
 
-	p1.printHistory();
-    std::cout << std::endl;
-    p2.printHistory();
+	// p1.printHistory();
+    // std::cout << std::endl;
+    // p2.printHistory();
 
     return 0;
 }

linkedlist

@@ -7,21 +7,26 @@ using namespace std;
 int main() {
     LinkedList<int> llist;
 
-    llist.insertAtTheEnd(1);
+   
     llist.insertAtTheEnd(7);
     llist.insertAtTheEnd(4);
     llist.insertAtTheEnd(444);
     llist.insertAtTheFront(444);
     llist.insertAtTheFront(444);
 
+    Node<int> *dNode = llist.findNode(4);
+
     llist.printAllNodes();
 
+    llist.removeNode(dNode);
+    llist.removeNode(dNode);
 
     // LinkedList<int> newList = llist;
 
 
-    // llist.removeNode(llist.findNode(7));
+   
     // llist.removeAllNodes();
+    // llist.printAllNodes();
     // llist.findNode(3);
     // llist.printAllNodes();