Question

我正在学校为CIS算法分析课程编写一个程序，我在理解实现时遇到了一些麻烦，就如何将我从输入文件解析的数据插入到地图中，其中值是一个类型的向量条目是包含页码和范围的结构。我已经阅读了几个小时，我似乎无法使语法正确。

输入文件的前3行如下：

IX：{系列|（} {2} IX：{Series！geometric |（} {4} IX：{Euler's constant} {4}

基本上我正在解析一本书的索引，当我打印出地图时，它应该列出所有标题/子标题的标题和页面范围。

#include <fstream>
#include <iostream>
#include <vector>
#include <string>
#include <map>

using namespace std;

#define START 0
#define END -1

struct Cmp_Insen
{
bool operator()(const string &lhs, const string &rhs) const
    {
    return stricmp(lhs.c_str(), rhs.c_str()) < 0;
    }
};

struct Entry
{
int pageNum;
int type;
};

int main( int argc, char *argv[] )
{
string inputstring, ent_nam_substring, pag_num_substring, page_number;
int ent_nam_str, ent_nam_end, pag_num_str, pag_num_end;
vector<Entry> page_range;

if( argc < 2)
    return 0;
else
{
    ifstream the_file ( argv[1] );
    if( !the_file )
        cerr<<"Could not open file!\n";
    else
    {

    map<string,vector<Entry>,Cmp_Insen> mIndex;
    //map<string,vector<Entry>,Cmp_Insen>::const_iterator iter;
    //for(iter = mIndex.begin(); iter != mIndex.end(); ++iter)


    while( !the_file.eof() )
    {
        getline( the_file, inputstring );     // Extract Entry Heading Start
        ent_nam_str = inputstring.find("{");
        ent_nam_end = inputstring.find("}");
        ent_nam_substring = inputstring.substr(ent_nam_str + 1, ent_nam_end - (ent_nam_str + 1));          // Extract Entry Heading End


        pag_num_substring = inputstring.substr(ent_nam_end + 1, inputstring.length() - ent_nam_substring.length()); // Extract Page Number Start
        pag_num_str = pag_num_substring.find("{");
        pag_num_end = pag_num_substring.find("}");
        page_number = pag_num_substring.substr(pag_num_str + 1, pag_num_end - (pag_num_str + 1));  // Extract Page Number End


    }
    }
}
return 0;

}

当第一行输入完成处理page_Number ='2'时;和ent_nam_substring =“系列|（”

在地图中，“Series”是此行的键，“|（”表示从第2页开始的该标题的页面范围的开始。我需要做的是扫描每行输入并插入一个如果键不存在，则键，然后将下一页号推到与该键关联的向量上，直到达到“|）”，表示该标题的页面范围结束。

我的另一个相关问题是，如果我正在进行不区分大小写的比较，以便地图在我的密钥上保持有序，我是否必须明确地调用比较，或者一旦定义并在地图声明中声明只要执行像insert这样的操作，地图就会使用它吗？

对于因缺乏知识而造成的任何困惑，我们非常感激，因为我的2本教科书没有向我提供我正在寻找的答案。

Answer 1

一旦定义了比较运算符，地图就会自动处理其使用情况。你不必打电话。

顺便说一下，stricmp不便携。在Unux上你可能需要strcasecmp。这应该可以解决问题：

#ifndef WIN32 
  #define stricmp strcasecmp 
#endif

关于你的其余问题，你解释了你的代码应该做什么，但你忘了提到它实际上在做什么......

将值插入向量<entry> </entry>的映射中

1 个答案: