意外返回主函数和排序字符串函数

时间:2014-05-13 10:38:01

标签: c++ string sorting

我不知道为什么,但是这个程序行为奇怪,并且返回我插入主要功能2到3次的所有内容,我不知道问题是什么。除此之外,我不知道如何使用字符串排序选项。我想编写一个函数来对书的名称进行排序。我需要将这个函数(sort函数)添加到main函数中。任何帮助将不胜感激。这是一个程序,它获取本书的名称,作者和翻译者以及ISBN和主题,并进行搜索或报告。

#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
struct Library
{
    string Book_Name;
    string Author;
    string Translator;
    string ISBN;
    string Subject;
    struct Library *fl, *bl;
}*start, *cur, *p;

void insert()
{
    p = new struct Library;
    p->fl = NULL;
    p->bl = cur;
    cur->fl = p;
    cur = p;
    cout << "Enter the specified informations for Books" << endl;
    cout << endl;
    cout << "The Name of the Book " << endl;
    getline(cin, p->Book_Name);
    cin.ignore();
    cout << "Author" << endl;
    getline(cin, p->Author);
    cin.ignore();
    cout << "The Name of the Translator " << endl;
    getline(cin, p->Translator);
    cin.ignore();
    cout << "International Standard Book Number (ISBN) " << endl;
    getline(cin, p->ISBN);
    cin.ignore();
    cout << "Enter the Subject of the Book " << endl;
    getline(cin, p->Subject);
    cin.ignore();
}

void report_number_1()
{
    cout << "The list of all Books in Library are as below" << endl;
    for (p = start->fl; p != NULL; p = p->fl)
    {
        cout << "Book Name " << p->Book_Name << endl;
        cout << "Author Name " << p->Author << endl;
        cout << "Translator Name " << p->Translator << endl;
        cout << "ISBN of the Book " << p->ISBN << endl;
        cout << "Book Subject " << p->Subject << endl;
    }
}

void delete_number_1()
{
    struct Library *ap, *bp;
    char is[15];
    int sw = 0;
    cout << "Enter ISBN" << endl;
    gets_s(is);
    for (p = start->fl; p != NULL&&!sw; p = p->fl)
    {
        if (p->ISBN == is)
        {
            sw = 1;
            ap = p->fl;
            bp = p->bl;
            bp->fl = ap;
            ap->bl = bp;
            p->fl = NULL;
            p->bl = NULL;
        }
        cout << "Book Name " << p->Book_Name << endl;
        cout << "Author Name " << p->Author << endl;
        cout << "Translator Name " << p->Translator << endl;
        cout << "ISBN of the Book " << p->ISBN << endl;
        cout << "Book Subject " << p->Subject << endl;
    }
}

void report_number_2()
{
    string title;
    int sw = 0;
    cout << "Enter Book's Title " << endl;
    getline(cin,title);
    for (p = start->fl; p != NULL; p = p->fl)
    {
        if (p->Subject == title)
        {
            sw = 1;
            cout << "Book Name " << p->Book_Name << endl;
            cout << "Author Name " << p->Author << endl;
            cout << "Translator Name " << p->Translator << endl;
            cout << "ISBN of the Book " << p->ISBN << endl;
            cout << "Book Subject " << p->Subject << endl;
        }
        if (!sw)
        {
            cout << "ERROR 404 - NOT FOUND" << endl;
        }
    }
}

void delete_number_2()
{
    struct Library *ap, *bp;
    string name;
    int sw = 0;
    cout << "Enter Author's Name or the Translator's Name so that search begins and delete" << endl;
    getline(cin,name);
    for (p = start->fl; p != NULL; p->fl = p)
    {
        if ((p->Author == name) || (p->Translator == name))
        {
            sw = 1;
            ap = p->fl;
            bp = p->bl;
            bp->fl = ap;
            ap->bl = bp;
            p->fl = NULL;
            p->bl = NULL;
        }
        cout << "Book Name " << p->Book_Name << endl;
        cout << "Author Name " << p->Author << endl;
        cout << "Translator Name " << p->Translator << endl;
        cout << "ISBN of the Book " << p->ISBN << endl;
        cout << "Book Subject " << p->Subject << endl;
        delete(p);
    }
    if (!sw)
    {
        cout << "ERROR 404 - NOT FOUND" << endl;
    }
}

void main()
{
    char ch;
    start = new struct Library;
    start->fl = NULL;
    start->bl = NULL;
    cur = start;
    do
    {
        cout << "Enter I/i for Insert " << endl;
        cout << "Enter R/r for Report that is Sorted by Name of the Book " << endl;
        cout << "Enter S/s for Search by ISBN and delete the Specific Book " << endl;
        cout << "Enter U/u for search  " << endl;
        cout << "Enter W/w to delete the Specific Book" << endl;
        cout << "Enter X/x for Terminating the Program " << endl;
        cin >> ch;
        switch (ch)
        {
        case 'I':
        case 'i':
            insert();
            break;
        case'R':
        case'r':
            report_number_1();
        case 'S':
        case 's':
            delete_number_1();
            break;
        case 'U':
        case 'u':
            report_number_2();
            break;
        case 'W':
        case 'w':
            delete_number_2();
            break;
        }
    } while (ch != 'X' && ch != 'x');
}

1 个答案:

答案 0 :(得分:1)

我假设在行

for (p = start->fl; p != NULL; p->fl = p)

在delete_number_2()中,for循环的最后一部分应为

p = p->fl