C++：如何洗牌动态数组指针？

Question

我为我的程序洗牌歌曲，但我有点困惑，因为当我尝试编译器告诉我，我不能比较我的结构到一个int。我想知道你可能会想什么？

struct Songs     //my struct 
{ 
string title;  
string artist; 
string mem; 
}; 

Songs *ptr; 
ptr = new Songs[25]; //dynamic array 

，所以我告诉U中的结构和PTR以及继承人的功能IM遇到问题..

void shuffle (Songs song[], Songs *ptr, string title, string mem, string artist, int num) 
{ 

for (int i=0; i<(num); i++) 
{ 
    int r = i + (rand() % (num-i)); // Random remaining position. 
    int temp = ptr[i]; ptr[i] = ptr[r]; ptr[r] = temp; //this isnt working 
}              //but its logically sound? 

for (int c=0; c<n; c++) 
{ 
    cout << ptr[c] << " "; // Just print 
}  
} 

Answer 1

有问题的代码是int temp = ptr[i]; ... ptr[r] = temp;，你指定Song和int这是不可能的。

此外，我强烈建议使用std::vector<Song>存储。你的代码更健壮，并且崩溃的可能性更小，加上矢量总是知道它包含的歌曲的数量。例如

#include <vector> 
... 
struct Song { ... }; 
... 
void shuffle(std::vector<Song>& mySongs, ...) 
{ 
    /* shuffle mySongs somehow. */ 
    ... 
} 

mySongs.size()包含的歌曲数量，并且可以与预期mySongs[index]（或更好mySongs.at(index)）访问每首歌曲。添加新歌曲由mySongs.push_back(someSong)完成。

现在你的问题：我如何洗牌我的歌曲的矢量。那么......

/* at start of program. */ 
srand(unsigned(time(NULL))); 
... 
void shuffle(std::vector<Song>& mySongs) 
{ 
    std::random_shuffle(mySongs.begin(), mySongs.end()); 
} 

有窍门。见here。

写一首歌给流可以通过定义这样一个函数来完成：

std::ostream& operator << (std::ostream& osr, const Song& mySong) 
{ 
    osr << mySong.title << ' ' << mySong.artitst << ' ' << mySong.mem; 
    return osr; 
} 

现在你可以快乐地做std::cout << mySong << std::endl。

Answer 2

您试图分配Songs对象的int（int temp = ptr[i];），然后尝试将int分配给Songs（ptr[r] = temp;）。这是行不通的。为了使它工作，我建议你换行到： Songs temp = ptr[i]; ptr[i] = ptr[r]; ptr[r] = temp;

Answer 3

变化：

int temp = ptr[i]; ptr[i] = ptr[r]; ptr[r] = temp; 

到

Songs temp = ptr[i]; ptr[i] = ptr[r]; ptr[r] = temp; 

你原来的代码试图将Songs分配到一个整数。您需要创建一个与您要分配对象的对象类型相同的临时对象。

Answer 4

那么，为什么你使用int来存储结构值？只是使它：

Songs temp; 

而且，你的类型名称是完全混乱，Songs似乎代表着一个单歌曲。

Answer 5

你应该真的尝试使用更多的标准库。使用std :: vector和std :: random_shuffle，这将会非常干净。 编辑：现在输出代码。

#include <iostream> 
#include <ostream> 
#include <algorithm> 
#include <string> 
#include <vector> 

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

std::ostream& operator << (std::ostream& stream, const song& s) 
{ 
    return stream << "Song: { Title: " << s.title 
     << ", Artist: " << s.artist << ", Mem: " << s.mem; 
} 

template <typename T> 
std::ostream& operator << (std::ostream& stream, const std::vector<T>& v) 
{ 
    stream << '['; 
    for (auto i = v.begin(); i != v.end(); ++i) 
     stream << *i << ", \n"; 
    return stream << ']'; 
} 
int main() 
{ 
    std::vector<song> songs; 
    // .push_back your songs 
    std::random_shuffle(songs.begin(), songs.end()); 
    std::cout << songs; 
}