List (C++)에 요소를 추가 할 때 요소를 어떻게 정렬합니까?

Question

C++의 목록에 단어를 추가 할 때 단어를 정렬하려고합니다. 목록을 사용해야하며 "sort()"함수를 사용할 수 없습니다.

일부 단어가 포함 된 텍스트 파일이 있습니다 (각 단어는 줄 바꿈에 있음).

은 지금까지 나는 단어를 수집하고 목록에 추가하는 방법을 알아 낸 :

fstream myfile(fileName); 

if(!myfile) { // Test if file open 
    cout<<"Error opening file"<< endl; 
    return false; 

} 

while (getline(myfile, line)){ //loops through and gets sayings 
    l.push_back(line); 
} 

단어는 단지 그들이 파일에있는 순서대로 추가됩니다. 내가하고 싶은 일은 단어의 첫 글자를 확인한 다음 목록의 끝에 추가하는 대신 목록의 적절한 위치에 넣는 것입니다.

미리 감사드립니다.

대한 추가 정보 :

나는이 작업을 수행하는 반복자를 사용하는 가정하고 생각합니다.

for (list<string>::iterator it=l.begin(); it != l.end(); ++it) 
cout << *it << endl; 

가 어떻게 내가 그들을 추가하기 전에 값을 비교하는 사용합니다 :

나는 목록을 표시하는 반복자를 사용하는 방법을 알아? (*it)[0]을 사용하여 이터레이터를 사용하여 단어의 첫 번째 글자를 가져 오려고했지만 올바른 구문이 아닙니다.

Answer 1

당신이 std::set 또는 std::multiset 사용할 수있는 가정 :

multiset<string> l; 

while (getline(myfile, line)){ //loops through and gets sayings 
    l.insert(line); 
} 

이 모든 단어를 추가하고 자동으로 정렬합니다. multiset과 set의 주요 차이점은 전자는 중복을 허용하지만 후자는 허용하지 않는다는 것입니다.

그런 다음 for 루프 l을 반복 할 수 있습니다

for(string const& s : l) { 
    cout << s << endl; 
} 

Answer 2

나는 반복자

std::list<string> mylist; 
std::list<string>::iterator it; //now I can move through the list using this kind of like an index 

for (it=mylist.begin(); it!=mylist.end(); ++it) 
{ 
    if(line.compare(*it) >= 0) //If the line belongs before what *it is pointing to 
    { 
     mylist.insert(it,line); 
     break; 
    } 
} 

을 추가 할 것 http://www.cplusplus.com/reference/string/string/compare/

발견에 비교 : 문자열에 대한 자세한 내용을 보려면 목록에 삽입하는 방법에 대해 자세히 알아보기 http://www.cplusplus.com/reference/list/list/insert/