c++ Push_front()替代向量和operator++替代map

vohkndzv  于 2023-07-01  发布在  其他
关注(0)|答案(2)|浏览(103)

我在这些函数上得到编译器错误:
编译器抱怨我的vector上的push_front(),以及我试图在map上使用的运算符++。
我只想在前面添加一个向量元素,并分别添加一个新的map条目。

LanguageModel countSequence(LanguageModel &model, vector<string> &Seq) {    
    //append start and end to the vector of strings    
    vector<string>::iterator v = Seq.begin();    
    Seq.front();    
    Seq.("<START>");    
    v = Seq.end();    
    Seq.push_back("<END");    
    v = Seq.begin();

    //create word pairs    
    vector<string> pairs;     
    for (int n = 0; n <= Seq.size(); n++) {    
    pairs.at(n) = buildPair(Seq[n], Seq[n+1]);

    } 

    //feed each word to map 1 with number of times it was seen    
    for (int m = 0; m <= Seq.size(); m++) {    
    ++model.firstCounts[Seq[m]];    
    model.firstCounts[Seq[m]] =  count(Seq.begin(), Seq.end(), Seq[m]);

    }   

    //feed each word pair and the number of times it was seen    
    for (int k = 0; k <= Seq.size(); k++) {    
    ++model.pairCounts[Seq[k]];    
    model.pairCounts[Seq[k]] =  count(Seq.begin(), Seq.end(), Seq[k]);    
    }

    //feed each unique first word in a word pair and the second words in the pairs

    for (int l = 0; l <= Seq.size(); l++) {    
    istringstream iss(pairs[l]);    
     string sub;    
        iss >> sub;    
     string sub2;    
        iss >> sub2;   

        if (Seq[l] = sub) {    
            ++model.follows[sub];    
            model.follows[sub].push_back(sub2);     
        } 

    }

return model;    
}

string genNext(LanguageModel &model2, string &testWord, int Number) {    
    //use results of countSequence     
    string numbers[20]= model2.follows[testWord];    
    return numbers[Number];

}

以下是错误:

LangModel.cpp: In function ‘LanguageModel countSequence(LanguageModel&, std::vector<std::basic_string<char> >&)’:
LangModel.cpp:38:6: error: ‘class std::vector<std::basic_string<char> >’ has no member named ‘push_front’
Seq.push_front("<START>");

l.cpp:69:25: error: could not convert ‘(&(& Seq)->std::vector<_Tp, _Alloc>::operator[]<std::basic_string<char>, std::allocator<std::basic_string<char> > >(((std::vector<std::basic_string<char> >::size_type)l)))->std::basic_string<_CharT, _Traits, _Alloc>::operator=<char, std::char_traits<char>, std::allocator<char> >((*(const std::basic_string<char>*)(& sub)))’ from ‘std::basic_string<char>’ to ‘bool’
if (Seq[l] = sub) {
                                     ^
LangModel.cpp:70:10: error: no match for ‘operator++’ (operand type is ‘std::map<std::basic_string<char>, std::list<std::basic_string<char> > >::mapped_type {aka std::list<std::basic_string<char> >}’)
++model.follows[sub];
                      ^
LangModel.cpp: In function ‘std::string genNext(LanguageModel&, std::string&, int)’:
LangModel.cpp:81:45: error: conversion from ‘std::map<std::basic_string<char>, std::list<std::basic_string<char> > >::mapped_type {aka std::list<std::basic_string<char> >}’ to non-scalar type ‘std::string {aka std::basic_string<char>}’ requested
string numbers[20]= model2.follows[testWord];
                                                     ^
v440hwme

v440hwme1#

std::vector没有push_front,因为在向量的开始添加元素效率极低(这将涉及将所有现有元素向右移动一个位置,为新元素腾出空间)。另一种方法是使用std::dequeue而不是std::vector。它有一个类似于std::vector的接口,但它不能保证所有元素都在一个连续的内存区域中,因此可以有效地实现插入。
关于你的第二个问题,我不太明白你想用map和increment操作符做什么(如果没有上面代码中使用的所有类的定义,很难猜测)。
++是一个一元运算符,约定是它对操作数进行 * 递增 *(无论 * 递增 * 对操作数的特定类型意味着什么)。基本上,++object应该与object = object + 1的含义相同。我不确定这个操作对std::map有什么意义。你提到了插入到Map中的东西,但是插入什么呢?operator++是一元的,所以你不能给予它一个参数告诉它插入什么。

kpbwa7wx

kpbwa7wx2#

好吧,看起来你想在不影响其他元素的情况下,在向量的开头添加一个元素。例如,如果你有一个像{2, 3, 4, 5, 6}这样的向量,你想在开头加上数字1,使它成为{1, 2, 3, 4, 5, 6}。我明白你在找什么。
为了实现这一点,我们可以使用一个称为insert()的方便方法,该方法可用于向量:

vector<int> vec = {2, 3, 4, 5};
vec.insert(vec.begin(), 1);

通过调用vec.insert(vec.begin(), 1),我们在向量vec的开头插入值1。这个方法会自动处理现有元素的右移,所以你不必担心会损坏向量的其他部分。
要解决此问题,可以删除++运算符,并直接将count返回的count值赋给model.firstCounts[Seq[m]]model.pairCounts[Seq[k]]
下面是正确的代码:

for (int m = 0; m < Seq.size(); m++) {
    model.firstCounts[Seq[m]] = count(Seq.begin(), Seq.end(), Seq[m]);
}

for (int k = 0; k < Seq.size(); k++) {
    model.pairCounts[Seq[k]] = count(Seq.begin(), Seq.end(), Seq[k]);
}

在正确的代码中,count(Seq.begin(), Seq.end(), Seq[m])count(Seq.begin(), Seq.end(), Seq[k])返回的计数值分别直接分配给model.firstCounts[Seq[m]]model.pairCounts[Seq[k]],而不使用++运算符。
这种方法肯定会帮助你。如果有任何问题,请让我知道!

相关问题