ブログの説明
パソコンやアンドロイドなどの情報を収集しまとめているブログです。

記事内に張られている画像はクリックすると見やすいサイズの画像が表示されるようになっています。
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。
アクセスカウンター
検索フォーム
カレンダー
07 | 2017/08 | 09
- - 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 - -

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

構造体クイックソートサンプル

構造体の要素を参照し、クイックソートするサンプルです。

#include <iostream>
using namespace std;

struct SData
{
	int ID;
	char name[128];
};

void q_sort(SData numbers[], int left, int right)
{
    int l_hold, r_hold;
	SData pivot;

    l_hold = left;
    r_hold = right;
    pivot = numbers[left];
    while (left < right)
    {
		while ((numbers[right].ID >= pivot.ID) && (left < right))
            right--;
        if (left != right)
        {
            numbers[left] = numbers[right];
            left++;
        }
        while ((numbers[left].ID <= pivot.ID) && (left < right))
            left++;
        if (left != right)
        {
            numbers[right] = numbers[left];
            right--;
        }
    }
    numbers[left] = pivot;
    pivot.ID = left;
    left = l_hold;
    right = r_hold;
    if (left < pivot.ID)
        q_sort(numbers, left, pivot.ID-1);
    if (right > pivot.ID)
        q_sort(numbers, pivot.ID+1, right);
}

int main()
{
	SData data[10];

	for( int i = 0 ; i < 10 ; i++ )
	{
		data[i].ID = 9-i;
	}

	q_sort( data , 0 , 9 );

	for( int i = 0 ; i < 10 ; i++ )
	{
		cout << data[i].ID << endl;
	}

	return 0;
}
スポンサーサイト

OpenCVを使って複数の静止画から動画にするサンプル(C++)

複数の静止画から動画を作成するサンプルです。
このサンプルではカメラからキャプチャしたものをcv::Mat型に入れていますが、cv::Mat型に入ればなんでも応用可能です。
例えばimreadを使えば大量のjpg画像から動画ファイルを作成することもできます。

続きを読む

複数行データから1行抜き出しサンプル(C++)

複数行のデータから一行だけ抜き出すサンプルです。
行ごとにベクターに格納されていき、最後の行が改行コードで終わっていない場合はsorceに残されます。
シリアル通信なんかで必ず一行来るとは限らない時なんかに便利です。

続きを読む

最新トラックバック
ブロとも申請フォーム
QLOOKアクセス解析
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。