C++ (Cpp) CList::PtPrevの例

コード例 #1

ファイル: CListTest.cpp プロジェクト: MoZhonghua/gporca

//---------------------------------------------------------------------------
//	@function:
//		CListTest::EresUnittest_Navigate
//
//	@doc:
//		Various navigation operations
//
//---------------------------------------------------------------------------
GPOS_RESULT
CListTest::EresUnittest_Navigate()
{
	// create memory pool
	CAutoMemoryPool amp;
	IMemoryPool *pmp = amp.Pmp();

	CList<SElem> listFwd;
	listFwd.Init(GPOS_OFFSET(SElem, m_linkFwd));

	CList<SElem> listBwd;
	listBwd.Init(GPOS_OFFSET(SElem, m_linkBwd));

	ULONG cSize = 10;
	SElem *rgelem = GPOS_NEW_ARRAY(pmp, SElem, cSize);

	// insert all elements in reverse order,
	// i.e. list is in same order as array
	for(ULONG i = 0; i < cSize; i++)
	{
		listBwd.Prepend(&rgelem[i]);
		listFwd.Append(&rgelem[i]);
	}

	// use getnext to walk list
	SElem *pelem = listFwd.PtFirst();
	for(ULONG i = 0; i < cSize; i++)
	{
		GPOS_ASSERT(pelem == &rgelem[i]);
		pelem = listFwd.PtNext(pelem);
	}
	GPOS_ASSERT(NULL == pelem);

	// go to end of list -- then traverse backward
	pelem = listFwd.PtFirst();
	while(pelem && listFwd.PtNext(pelem))
	{
		pelem = listFwd.PtNext(pelem);
	}
	GPOS_ASSERT(listFwd.PtLast() == pelem);

	for(ULONG i = cSize; i > 0; i--)
	{
		GPOS_ASSERT(pelem == &rgelem[i - 1]);
		pelem = listFwd.PtPrev(pelem);
	}
	GPOS_ASSERT(NULL == pelem);

	GPOS_DELETE_ARRAY(rgelem);
	return GPOS_OK;
}