スペースを含む文字列のソート に確信が持てなかったので確認．
→文字列を頭から一文字づつ比較してソート（空白も他の文字と同列に扱う）
#include <algorithm> → sort()を利用するため
以下ソースコードと実行結果
|
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
/*********************
**
** sort()の仕様を確認するためのプログラム
**
*********************/
int main(){
vector<string> strlist;
//文字列をvectorに入れる
strlist.push_back("aaa");
strlist.push_back("bbb");
strlist.push_back("ccc");
strlist.push_back("aa");
strlist.push_back("a");
strlist.push_back("a a");
strlist.push_back("a c");
strlist.push_back(" a");
strlist.push_back("b a");
strlist.push_back("a 5");
strlist.push_back("b 3");
strlist.push_back("a 1");
//ソート前の中身確認
int vsize=strlist.size();
for(int i=0; i < vsize ; i++)
cout << strlist[i] << endl;
//ソート実行
cout << "sorting now..." << endl;
sort( strlist.begin(), strlist.end() );
//ソート後の中身確認
for(int i=0;i<vsize;i++)
cout << strlist[i] << endl;
return 0;
}
|
|
user% g++ sort_vector.cpp
user% ./a.out
aaa
bbb
ccc
aa
a
a a
a c
a
b a
a 5
b 3
a 1
sorting now...
a
a
a 1
a 5
a a
a c
aa
aaa
b 3
b a
bbb
ccc
|
