Write a program in c plus plus to sort a book list in library?

Answer 1

#include<iostream>

#include<string>

#include<vector>

struct book

{

std::string title;

std::string author;

// other members ...

};

int main()

{

std::vector<book> books;

books.push_back ( book {"Moby Dick", "Herman Melville"});

// ...

}

Answer 2

#include<iostream>

#include<iomanip>

#include<set>

#include<string>

using std::string;

class Book

{

friend bool operator< (const Book& lhs, const Book& rhs);

public:

Book (const string& title, const string& author, const string& title_key, const string& author_key):

m_title (title), m_author (author), m_title_key (title_key), m_author_key (author_key) {}

public:

string title() const { return m_title; }

string author() const { return m_author; }

private:

string m_title;

string m_author;

string m_title_key;

string m_author_key;

};

inline bool operator< (const Book& lhs, const Book& rhs)

{

// books are sorted in ascending order by title_key then by author_key

return

lhs.m_title_key < rhs.m_title_key (

!(rhs.m_title_key < lhs.m_title_key) &&

lhs.m_author_key < rhs.m_author_key);

}

int main()

{

std::set<Book> books;

// Initialise books in unsorted order

books.insert (Book ("The Lord of the Rings", "J. R. R. Tolkien", "Lord of the Rings, The", "Tolkien, J. R. R."));

books.insert (Book ("A Tale of Two Cities", "Charles Dickens", "Tale of Two Cities, A", "Dickens, Charles"));

books.insert (Book ("Moby-Dick", "Herman Melville", "Moby-Dick", "Melville, Herman"));

books.insert (Book ("The Hobbit", "J. R. R. Tolkien", "Hobbit, The", "Tolkien, J. R. R."));

// Print the set (automatically sorted)

for (auto book : books)

std::cout << std::setw(30) << std::left << book.title() << book.author() << std::endl;

}