From 02e80e045a7fb20f8970fcdae68c08bdf27f95b8 Mon Sep 17 00:00:00 2001
From: anjali9811 <72162196+anjali9811@users.noreply.github.com>
Date: Thu, 1 Oct 2020 01:29:18 +0530
Subject: [PATCH] Add files via upload

---
 comparatorclass example.cpp | 82 +++++++++++++++++++++++++++++++++++++
 1 file changed, 82 insertions(+)
 create mode 100644 comparatorclass example.cpp

diff --git a/comparatorclass example.cpp b/comparatorclass example.cpp
new file mode 100644
index 0000000..6b573b6
--- /dev/null
+++ b/comparatorclass example.cpp	
@@ -0,0 +1,82 @@
+// C++ program for the Comparator Class
+// for implementing linear search
+#include <bits/stdc++.h>
+using namespace std;
+
+// Generic function to search for object
+template <class ForwardIterator, class T>
+ForwardIterator search(
+	ForwardIterator start,
+	ForwardIterator end, T key)
+{
+	// Iterate until start equals to end
+	while (start != end) {
+
+		// If the value with given key is
+		// found the return that index
+		if (*start == key) {
+			return start;
+		}
+		start++;
+	}
+	return end;
+}
+
+// Student Class
+class student {
+public:
+	// To store Name and Roll Number
+	string name;
+	int rollnum;
+
+	// Overloaded Constructor
+	student(string name, int rollnum)
+	{
+		this->name = name;
+		this->rollnum = rollnum;
+	}
+};
+
+// Comparator Class to compare 2 objects
+class studentcompare {
+public:
+	// Comparator function
+	bool operator()(student a,
+					student b)
+	{
+		// If values are the same then
+		// return true
+		if (a.name == b.name) {
+			return true;
+		}
+		return false;
+	}
+};
+
+// Driver Code
+int main()
+{
+	// Object of class student
+	student s1("Raj", 23);
+	student s2("Prerna", 24);
+
+	// List of students
+	list<student> s;
+	s.push_back(s1);
+	s.push_back(s2);
+
+	// Search student("Prerna", 24)
+	student searchstudent("Prerna", 24);
+
+	studentcompare cmp;
+
+	// Print if element is found
+	if (cmp(s2, searchstudent)) {
+		cout << "Student found!";
+	}
+	else {
+		cout << "Not found";
+	}
+
+	return 0;
+}