c ++改组动态数组的内容？

Question

嘿，伙计们，我正在尝试洗牌我的动态数组的内容，但它不起作用。我想知道你们是否有任何可以帮助我的建议或链接/资源。我正在尝试使用 std::randomshuffle 但我的测试吐出 0 而不是正确的数据。

Songs *ptr;
ptr = new Songs[25];

ifstream fin;
fin.open("input.txt");

while (fin.good())                   //my input 
{
      getline(fin, song[num].title);    
      getline(fin, song[num].artist);
      fin >> song[num].mem;
      num++;
      fin>>ws;
}
fin.close();

这是我尝试使用随机播放的函数

void shuffle (char choice, Songs song[], Songs *ptr, string title, string artist, int  mem, int num)
{
    if (choice == '4')
    {  
        std::random_shuffle(ptr, ptr + num);             //shuffle
    }
    for (int i = 0; i<num; i++)    //test
    {
        cout << ptr[i].title << ptr[i].artist << ptr[i].mem << endl;   
    }
}

Answer 1

切勿使用istream::good() 或istream::eof() 作为循环条件。它几乎总是会产生错误的代码（就像在这种情况下一样。）

试试：

while (std::getline(fin, song[num].title) &&
       std::getline(fin, song[num].artist) &&
       fin >> song[num].mem) 
{
      num++;
      fin>>ws;
}

正如 stinky 指出的那样，您的 shuffle 是正确的，尽管风格很糟糕。试试：

void shuffle (char choice, Songs *ptr, int num)
{
    if (choice == '4')
    {  
        std::random_shuffle(ptr, ptr + num);             //shuffle
    }
    for (int i = 0; i<num; i++)    //test
    {
        std::cout << ptr[i].title << ptr[i].artist << ptr[i].mem << "\n";   
    }
}

Answer 2

请考虑以下问题，这是一种更现代的 C++ 方法来解决您的问题。您创建了流运算符，因此您不必在每次希望读取时手动解析对象。

#include <algorithm>
#include <string>
#include <iostream>
#include <fstream>
#include <vector>
#include <iterator>

struct song {
        std::string title, artist;
        int mem;
};

std::ostream& operator<<(std::ostream& os, const song& s) {
        return os << s.title << "\t" << s.artist << "\t" << s.mem;
}

std::istream& operator>>(std::istream& is, song& s) {
        std::getline(is, s.title);
        std::getline(is, s.artist);
        return is >> s.mem;
}

int main()
{
        std::ifstream file("input.txt"); 

        if(!file.is_open()) return 1;

        std::vector<song> songs((std::istream_iterator<song>(file)),
                                 std::istream_iterator<song>());
        std::random_shuffle(songs.begin(), songs.end());

        std::copy(songs.begin(), songs.end(), 
                  std::ostream_iterator<song>(std::cout, "\n"));
        return 0;
}

编译但未经测试您的文件格式

没有矢量（但请学习）这个：

       std::vector<song> songs((std::istream_iterator<song>(file)),
                                 std::istream_iterator<song>());

可以写成：

 const size_t sz=20;
 song songs[sz];
 for(unsigned i=0; i!=sz && file; ++i)
     file >> songs[i];

函数调用的其余部分将像这样工作

std::random_shuffle(songs, songs+sz);

但现在认真学习向量（然后是其他容器）。数组基本上被认为不适合您的任务，原因的一个例子是，如果文件中有超过 20 个元素，您会遇到缓冲区溢出并且会发生坏事。

http://en.cppreference.com/w/cpp/container/vector

此外，由于 RAII，您不需要显式打开和关闭文件（在大多数情况下，您更有可能引入错误）：

http://en.wikipedia.org/wiki/Resource_Acquisition_Is_Initialization