CodeResume - 解答例と解説

問題CPP11004の解答例と解説 C++ Lv.4

参照カウント(30分)

参照カウントは、この問題文中にあるように OS がファイルやディレクトリなどのリソースを管理するときに使われるほか、Javaなどのガベージコレクタや、COM(Component Object Model)のCOMオブジェクトなどで使用されているよ。例えばJavaのガベージコレクタは、Javaの仮想マシンが参照カウントがゼロのメモリ領域を削除してくれるので、プログラマがメモリ管理をしなくてもメモリリークの心配がなくなるんだ。

<解答例 1>

F11キーでフルスクリーンモード、Escキーで元に戻ります。

#include <map>

class CRefCounter
{
    map<string,int>	m_counter;	// ファイルパスをキーにして、参照カウントを値にしたメンバ変数。
public:
	void OnOpen( const char* pPath );
	void OnClose( const char* pPath );
	bool CanDelete( const char* pPath ) const;
};

void CRefCounter::OnOpen( const char* pPath )
{
	// 初めてオープンされるなら、参照カウントは 1 になる。
    map<string,int>::iterator iter = m_counter.find( pPath );
    if( m_counter.end() == iter )
		m_counter[ pPath ] = 1;

// すでに開かれている場合は、参照カウントをインクリメントする。
    iter->second++;
}

void CRefCounter::OnClose( const char* pPath )
{
	// クローズする場合は、参照カウントをデクリメントすれば良いが、念のため、見つからなかったときの処理もしておく。
    map<string,int>::iterator iter = m_counter.find( pPath );
    if( m_counter.end() == iter )
        return;
    
	// 参照カウントをデクリメントする。
    iter->second--;
}

bool CRefCounter::CanDelete( const char* pPath ) const
{
	// 参照カウントが見つからなかったり、0以下の場合は削除可能、それ以外の時は削除不可とする。
    map<string,int>::const_iterator iter = m_counter.find( pPath );
    if( m_counter.end() == iter )
        return true;
    
    return 0 >= iter->second;
};

解答例１では、参照カウントを管理するための map オブジェクトをメンバ変数に追加しているよ。

参照カウントが 0 になった時、map オブジェクトからそのキーと値を削除する(eraseする)ようにしてももちろんいいよ。ただしこの解答例では参照カウントを0のままにして残しているよ。このあたりは、どういう使われ方をするソフトウェアなのかでやり方が変わってくるよ。例えばそのキーは削除してもすぐにまた追加されるようなら、参照カウントは 0 として持っていた方が良いこともあるよ。

初めての方へ：このページは、このサイトで用意しているプログラミング問題の解答と解説のページです。このサイトではブラウザ上からプログラミングができます。会員登録(無料)して、プログラミングしてみませんか？
新規登録

ログイン

パスワード紛失

新規登録