Question

这是一项CS任务。我看过类似的问题/问题，但似乎无法找到答案。

一些背景信息：我们需要对列表中的c字符串进行排序，并计算每个单词出现的次数。需要解决的问题：编写一个程序Problem2_A.cpp，它从键盘输入几行文本作为C字符串，并打印文本中每个单词的字母顺序列表及其出现次数。为此，请保持指向指针数组中每个单词的指针。使用qsort（）函数对指针数组进行排序，然后计算每个单词的出现次数。通过从键盘发送文件结束信号来终止输入。忽略任何案例差异（例如，“Cat”和“cat”是同一个词）。作为最低要求，您可以假设没有标点符号，并且恰好一个空格将分隔输入行中的单词。您可以将此限制作为扩展名删除。

编辑 - 我知道我需要让用户输入一行包含一堆单词。现在，我将手动输入每个单词，因为我更关心访问向量并检索我想要检索的内容。

这是我到目前为止所拥有的

Word.H

#pragma once
#ifndef __WORD_H__
#define __WORD_H__
#define _CRT_SECURE_NO_WARNINGS

class Word {
public:
    Word(char * word);

    ~Word();

    /* Returns the inputted word */
    const char* getWord();

private:
    char word[51];
};

#endif

Word.cpp

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include "Word.h"

Word::Word(char * word) {
    strcpy(this->word, word);
}

Word::~Word() {

}

const char* Word::getWord() {
    char* clone = new char[50];
    strcpy(clone, word);
    return clone;
}

Problem2.cpp

#include <iostream>
#include <vector>
#include "Word.h"

using namespace std;

const int MAX_WORDS = 2;
const int MAX_WORD_LENGTH = 15;

char* promptWord();


int main() {
    char inputWord[MAX_WORD_LENGTH];
    vector<Word*> pWordList;
    pWordList.reserve(MAX_WORDS);

    cout << "Please type each word and press enter: ";

    for (int i = 0; i < MAX_WORDS; i++) {
        Word* newWord = new Word(promptWord());
        pWordList.push_back(newWord);
    }

    cout << "Printing &pWordList[i]" << endl;
    for (size_t i = 0; i < pWordList.size(); i++) {
        cout << &pWordList[i] << endl;
    }

    cout << "Printing (void*)pWordList[i]->getWord()" << endl;
    for (size_t i = 0; i < pWordList.size(); i++) {
        cout << (void*)pWordList[i]->getWord() << endl;
    }

    cout << "Printing pWordList[i]->getWord()" << endl;
    for (size_t i = 0; i < pWordList.size(); i++) {
        cout << pWordList[i]->getWord() << endl;
    }

    cout << "Printing (*pWordList[i]).getWord()" << endl;
    for (size_t i = 0; i < pWordList.size(); i++) {
        cout << (*pWordList[i]).getWord() << endl;
    }

    /* Delete our dynamic objects */
    while (!pWordList.empty()) {
        delete pWordList.back();
        pWordList.pop_back();
    }




    system("pause");
    return 0;
}

/*
Ask the user to enter their desired word
@params inputWord[MAX_WORD_LENGTH] -> Desired word to be inputted
@return Returns the user's inputted word
*/
char* promptWord() {
    char inputWord[MAX_WORD_LENGTH];
    cin.getline(inputWord, MAX_WORD_LENGTH);
    return inputWord;
}

我从来没有太好用指针，但如果我理解这一点，我现在拥有的是指向我动态分配的Word对象位置的指针向量。

我的一些困惑可能来自这个问题 - 我是否需要将对象放入指针向量中？或者我是否指向对象并将这些指针放在指针向量中？

无论如何，你可以看到我试图找出输出单词的正确方法。当我把它称为

时

cout << &pWordList[i] << endl;

这输出每个字的位置地址（字的指针？）。使用

cout << (void*)pWordList[i]->getWord() << endl;

将输出一个不同的位置（指向矢量索引的指针？）

并使用

cout << pWordList[i]->getWord() << endl;

和

cout << (*pWordList[i]).getWord() << endl;

将打印出相同的垃圾。

我最有可能做错了，因为

pWordList[i]->getWord()

应该打印出有问题的c字符串，但我认为它在传输过程中丢失，指针位置变得无效。确实会提供任何建议或意见。

Edit2--正如Colin Basnett和T33C所说，我已将功能更改为

/*
Ask the user to enter their desired word
@return Returns new dynamic char containing inputted word
*/
char* promptWord() {
    char* inputWord = new char[MAX_WORD_LENGTH];
    cin.getline(inputWord, MAX_WORD_LENGTH);
    return inputWord;
}

我现在能够输出正确的东西。仍然想知道两个不同的地点来自＆安培; pWordList [I] 和（无效*）pWordList [Ⅰ] - ＆GT;屏幕取词（）

Edit3--这是我的方法，包含我的非工作地图。它应该对矢量进行排序并使用单词（实际上是指向单词的指针）和发生的次数创建一个映射。但是，它只是对它进行排序。即使多次输入相同的单词，它也会打印出每个单词，出现次数为1。这是因为它实际上是将指针插入到关键部分而不是单词本身。

void measureVector(vector<Word*> ourVector, int numOfElements) {
    int count = 0;
    bool isDone = false;
    qsort(&ourVector[0], ourVector.size(), sizeof(Word*), wordCompare);

    map<Word*, int> wordCount;
    for (int i = 0; i < ourVector.size(); i++) {
        wordCount[ourVector[i]]++;
    }

    for (auto const& wc : wordCount) {
        cout << wc.first->getWord() << " appears " << wc.second << " times." << endl;
    }

}

我尝试过更改

for (int i = 0; i < ourVector.size(); i++) {
    wordCount[ourVector[i]]++;
}

到

for (int i = 0; i < ourVector.size(); i++) {
    wordCount[ourVector[i]->getWord()]++;
}

然而，这会产生错误陈述

'[': no operator found which takes a right-hand operand of type 'const char *' (or there is no acceptable conversion)

Edit4--我再次通过电子邮件发送给我的教授，看看是否创建了一个字符串映射并将char *转换为字符串，他说我可以，所以这里是更新的measureVector方法，其他任何人都遵循这个。

/*
    Sorts our vector of pointers and puts all words into a map and
    keeps track of each word's occurrence.
    @params inputVector -> The vector of pointers to utilize.

*/
void measureVector(vector<Word*> inputVector) {
    /* Sort our vector of pointers */
    qsort(&inputVector[0], inputVector.size(), sizeof(Word*), wordCompare);
    map<string, int> wordCount;
    string ourString;

    /* For each word in our vector, insert it into our map. */
    for (auto word : inputVector) {
        ourString = word->getWord();
        wordCount[ourString]++;
    }

    /* For each unique word in our map, print out the word and how many times it occurred.*/
    for (const auto &p : wordCount) {
        cout << p.first << " appears " << p.second << " time" << (p.second > 1 ? "s." : ".") << endl;
    }
}

感谢所有人的指导！

Answer 1

此代码中存在许多问题，但您的问题的关键是您返回指向堆栈上的缓冲区的指针，该缓冲区在函数返回后不再存在。函数返回展开它们的堆栈帧。

char* promptWord() {
    char inputWord[MAX_WORD_LENGTH];
    cin.getline(inputWord, MAX_WORD_LENGTH);
    return inputWord;
}

我犹豫说在堆上声明缓冲区并返回指向该缓冲区的指针，因为整个代码与现代C ++应该存在的距离相当远。

我建议使用：

std :: string并返回而不是char *
永远不要使用智能指针之外的新东西（或者保证调用delete的东西），请参阅std :: unique_ptr，但std :: string将是一个更好的选择。

你学习的最好。

访问指针向量

1 个答案: