4.01(1)
access(10)
anime(4)
asp.net(1)
blog(1)
bsd(4)
css(3)
eclipse(3)
grub(3)
html(3)
java(11)
linux(5)
mdb(11)
ms_sql_server(6)
os(4)
rest(3)
sort(10)
sql文(14)
stl(5)
tips(9)
ubuntu(5)
uml(2)
unix(6)
vb2005(12)
vba(7)
vc++2005(35)
webサービス(3)
xhtml(3)
xml(4)
youtube(7)
c/c++(35)
アニメ(12)
ウィルス対策(3)
エンディング(7)
オープニング(7)
オンラインスキャン(2)
コントロール(2)
スパイウェア対策(3)
セキュリティ対策(5)
データベース(15)
フリーウェア(10)
プログラミング(3)
リファレンス(16)
英語で歌おう(2)
音源変換(3)
歌で英語のお勉強(3)
懐かしのメロディー(3)
覚え書き(8)
動画(7)
無料(5)
タグ検索でsortは10件見つかりました。
C/C++ STL nth_element
サンプル
※このサンプルは、main_sort.cpp をメインとして分割([[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]])された一部。
メイン、ヘッダー、共通関数等は、[[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]]の頁を参照。
''sort_nth.cpp''
※ソートするかどうかはコンパイラ次第。
^//#include
^//#include
^//#include
^#include
^#includ
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月22日更新
C/C++ 分割コンパイル(VC++ Turbo C++)
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月22日更新
。
** 分割コンパイル
例により sort プログラムを調べる内、派生的に必要性が発生した。はっきり言ってサンプルが長い。
(TC++ では分割プログラムのための「プログラム」をした。短いソースへそのうち替えたいと思う...)
コマンドラインと異なり、案外簡単。一度覚えればソース管理が楽になるかも。
前提条件:同一ソリューション、同一プロジェクト内での分割コンパイル。
※気のせいと思うが、分割コンパイルで作成すると若干処理速度が落ちる…?…ような気がする。
・・・ 気のせい? ・・・
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20%ca... - 2008年07月22日更新
C/C++ ソート(並べ替え)
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20%ca... - 2008年07月22日更新
5:三度の脱線より再度戻る。(何となく sort が見えて来た???ような...)
2008.06.28:再度脱線の後、この頁へ戻る。
2008.05.26:「STL」->「実行時間測定」->「テストデータ作成」と脱線、この頁へ戻る。
* ソート(並べ替え処理)
** C/C++ のソートの種類
C/C++ で並び替え(その他も...)と言っても、Win32API / CLR(C++/CLI) では使える関数が異なったり、MS拡張(****_s()...とか)があったりと全く面倒である。
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20%a5... - 2008年07月21日更新
C/C++ STL partial_sort
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20%a5... - 2008年07月21日更新
TL algrithm partial_sort
例えば、100件中 上(下)位10件まで…等と言った集計に利用可能。
元データを壊したくない場合、partial_sort_copy を利用可能。
※注:要素全体から指定個数の上位・下位データを前方へ置き換える。
*** ソートテストで使用した関数サンプル
※このサンプルは、main_sort.cpp をメインとして分割([[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]])された一部。
メイン、ヘッダー、共
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月21日更新
C/C++ STL partial_sort_copy
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月21日更新
TL algrithm partial_sort_copy
partial_sort の別配列抽出コピー版。別配列抽出であるが別に早い訳でもない。
元データを破壊しないので、そうした一時抽出用途に便利。抽出要素数が多いと当然メモリ消費もその分増える。
*** ソートテストで使用した関数サンプル
※このサンプルは、main_sort.cpp をメインとして分割([[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]])された一部。
メイン、ヘッダー、共通関数等は、[
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月21日更新
C/C++ STL stable_sort
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月21日更新
STL algrithm stable_sort
安定ソート。
*** ソートテストで使用した関数サンプル
※このサンプルは、main_sort.cpp をメインとして分割([[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]])された一部。
メイン、ヘッダー、共通関数等は、[[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]]の頁を参照。
''sub_sort_stb.cpp''
^//#include
^//#includ
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月21日更新
C/C++ ソートの比較関数
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月21日更新
ソート
** ソートの比較関数
qsort と STL algorithm 比較関数は異なるが、STL algorithm の各ソート比較関数は共通で利用可能。
*** ソートテストで使用した関数サンプル
※このサンプルは、main_sort.cpp をメインとして分割([[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]])された一部。
メイン、ヘッダー、共通関数等は、[[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]]の
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20%a5... - 2008年07月21日更新
C/C++ STL sort
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20%a5... - 2008年07月21日更新
ト
** STL algorithm sort
*** ソートテストで使用した関数サンプル
※このサンプルは、main_sort.cpp をメインとして分割([[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]])された一部。
メイン、ヘッダー、共通関数等は、[[分割コンパイル>C/C++ 分割コンパイル(VC++ Turbo C++)]]の頁を参照。
''sub_sort_std.cpp''
^//#include
^//#include
^//#i
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月21日更新
C/C++ qsort(QuickSort)
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20STL... - 2008年07月21日更新
に深く首を突っ込みたくない。
** qsort(QuickSort)
qsort は C言語用関数、C++ でも動くが推奨されない。
また、STL std::sort() と比べ初期から取っ付き難い面がある。
''関数テンプレート:''
^void qsort(void* base, size_t nmemb, size_t size,
^ int(*compar)(const void *, const void *));
^// 1). void* base
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20qso... - 2008年07月21日更新
C/C++ その他のソート
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20qso... - 2008年07月21日更新
ト
** STL その他のソート
qsort STL のソートと比べ速度低下を懸念していたが、汲み方で非常に高速に処理されることを確認。
qsort が早い理由は、おそらく内部でポインタを利用している為と思われる。
STL で速度が思うほど出ない理由としては、イテレータで処理されている為では無いか?と思われる。ポインタ同等と思われたイテレータだが、高機能な反面、利用上の制限や処理ステップが多分多いのでは無いか?
最後に、別途関数として準備したバブルソートでも、ポインタを利用し、スワップをインライ
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20%a4... - 2008年07月21日更新
https://seesaawiki.jp/w/cafeboy1/d/C/C%2b%2b%20%a4... - 2008年07月21日更新