C++学习之字符串查询

本博文主要探讨字符串的相关操作。

问题描述：将一篇文本录入，实现查询功能。

a）：可以输入字符或者字符串，然后将包含他们的单词取出，并打印；（即返回一个容器）

b）：允许重复；

c）：如果查询词包含多项，则执行多次查询。例如：“hello world”，则先查询hello，后查询world。

本程序待优化之处：

1）：每次查询都要从头到尾遍历一次容器。

探讨如下：

1）：是否可以再readfile之后对容器进行排序；（因为程序只要求实现查询功能）。

2）：然后用二分查找进行查询。

代码如下（不包括待优化项）：

#include <iostream>
#include <string>
#include <vector>
#include <fstream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sstream>
#include <stdexcept>
#define ERR_EXIT(m) 
    do { 
        perror(m);
        exit(EXIT_FAILURE);
    }while(0)
using namespace std;

void readfile( ifstream &in, vector<string> &vec);
void toloweranderasepunct(string &str);
vector<string> querystr( vector<string> &vec );

int main(int argc, const char *argv[])
{
    if(argc < 2)
    {
        perror("Usage: exe, filename");
        exit(EXIT_FAILURE);
    }
       
    vector<string> vec ;
    vector<string> dup ;
    ifstream in(argv[1]);
    if( !in )
        throw runtime_error("open file failure");
    
    readfile( in, vec );
    

    dup =  querystr( vec );
    cout << "from duplicate vector:" << endl ;
    
    for(vector<string>::iterator it = vec.begin(); 
        it != vec.end(); 
        ++it)
    {
        cout << *it << endl;    
    }
    
    in.close();
    return 0;
}

void readfile( ifstream &in, vector<string> &vec)
{
    vec.clear();
    string s ;
    while(in >> s)
    {
        toloweranderasepunct( s );
        vec.push_back(s);
    }
}

void toloweranderasepunct( string &str)
{
    string::iterator it = str.begin();
    while( it != str.end())
    {
        if(ispunct(*it))
        {
            it = str.erase(it);
        }else if(isupper(*it))
        {
            *it = tolower(*it);
            it++ ;
        }else
            it++ ;
    }
}


//veersion:search a line
vector<string> querystr( vector<string> &vec)
{
    string line ;
    vector<string> dup;
    while( getline( cin, line ) )
    {
        istringstream stream(line);
        string str ;
        while( stream >> str)
        {
            for(vector<string>::iterator it = vec.begin();
                    it != vec.end();
                    ++it)
            {
                string::size_type pos = it->find(str);
                if( pos!= string::npos )//success
                {
                    cout << *it << endl ;
                    dup.push_back(*it);
                }
            }
        }
    }
    return dup ;
}

/*
//version1:search ch or string;
void querystr( vector<string> &vec )//为什么不能用const
{
    string str ;
    while( cin >> str)
    {
        for(vector<string>::iterator it = vec.begin();
            it != vec.end();
            ++it)
        {
            string::size_type pos = it->find(str);
            if( pos!= string::npos )//success
                cout << *it << endl ;
        }
    }
}

*/