partial_sort

[機能]

  first から last で指定した範囲をソートします.その際,ソートされるのは first から middle までであり,それ以降はばらばらとなります.2 引数の比較関数を指定することも可能です(下の表現).

[形式]
	#include <algorithm>
	#include <functional>

	template <class RandomAccessIterator> void partial_sort(RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last);
	template <class RandomAccessIterator, class Compare> void partial_sort(RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp);
		

[使用例]

  1. partial_sort と partial_sort_copy の使用方法です.
    #include <stdio.h>
    #include <vector>
    #include <algorithm>
    #include <functional>
    using namespace std;
    
    bool less_a(int a, int b)
    {
    	return (bool)((a < b) ? 1 : 0);
    };
    
    class less_b : public binary_function<int, int, bool>
    {
    	public:
    		result_type operator() (first_argument_type a, second_argument_type b)
    		{
    			return (result_type)((a < b) ? 1 : 0);
    		}
    };
    
    int main()
    {
    	vector<int> v1, v2, v3;
    	vector<int>::iterator it;
    					// 初期設定
    	printf("**初期状態 v1**\n");
    	v1.push_back(5);
    	v1.push_back(10);
    	v1.push_back(4);
    	v1.push_back(3);
    	v1.push_back(7);
    	v1.push_back(1);
    	v1.push_back(9);
    	v1.push_back(8);
    	v1.push_back(6);
    	v1.push_back(2);
    	for (it = v1.begin(); it != v1.end(); it++)
    		printf("  %d", *it);
    	printf("\n");
    	printf("**初期状態 v2**\n");
    	v2 = v1;
    	for (it = v2.begin(); it != v2.end(); it++)
    		printf("  %d", *it);
    	printf("\n");
    	printf("**初期状態 v3**\n");
    	v3.push_back(20);
    	v3.push_back(10);
    	v3.push_back(30);
    	v3.push_back(40);
    	v3.push_back(50);
    	v3.push_back(60);
    	v3.push_back(70);
    	for (it = v3.begin(); it != v3.end(); it++)
    		printf("  %d", *it);
    	printf("\n");
    					// v1 の最初の 5 個を小さい順にソート
    	printf("v1 の最初の 5 個を小さい順にソート\n");
    	partial_sort(v1.begin(), v1.begin()+5, v1.end());
    							// 以下の方法でも可能
    //	partial_sort(v1.begin(), v1.begin()+5, v1.end(), less_a);
    //	partial_sort(v1.begin(), v1.begin()+5, v1.end(), less_b());
    //	partial_sort(v1.begin(), v1.begin()+5, v1.end(), less<int>());
    	for (it = v1.begin(); it != v1.end(); it++)
    		printf("  %d", *it);
    	printf("\n");
    					// v2 を小さい順にソートして,v3 の最初の 6 個にコピー
    	printf("v2 を小さい順にソートして,v3 の最初の 6 個にコピー\n");
    	partial_sort_copy(v1.begin(), v1.end(), v3.begin(), v3.begin()+6);
    	for (it = v3.begin(); it != v3.end(); it++)
    		printf("  %d", *it);
    	printf("\n");
    
    	return 0;
    }
    			
    (出力)
    **初期状態 v1**
      5  10  4  3  7  1  9  8  6  2
    **初期状態 v2**
      5  10  4  3  7  1  9  8  6  2
    **初期状態 v3**
      20  10  30  40  50  60  70
    v1 の最初の 5 個を小さい順にソート
      1  2  3  4  5  10  9  8  7  6
    v2 を小さい順にソートして,v3 の最初の 6 個にコピー
      1  2  3  4  5  6  70
    			
[参照]

sortpartial_sort_copy

菅沼ホーム 本文目次 演習問題解答例 付録目次 索引