C++ : 포인터의 동적 배열을 뒤섞는 방법?

Question

내 프로그램에서 노래를 뒤섞고 있지만 컴파일러를 시도 할 때 내 구조체를 int로 비교할 수 없기 때문에 조금 혼란 스럽다. 임씨가 생각하는 걸 궁금해하는 Im?

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

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

그래서 나는 문제가 발생 U에게 구조체 및 PTR 잘을 heres 기능 메신저 말했다 ..

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

당신은 int (int temp = ptr[i];)에 Songs 객체를 할당하려고하고 당신이 시도 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를 할당하려고

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

로 작동하려면, 난 당신이 라인을 변경하는 것이 좋습니다. 할당하려는 객체와 동일한 유형의 임시 객체를 만들어야합니다.

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; 
}