__1DSortOut Class Reference

#include <G4KDMap.hh>

Data Structures
struct	sortOutNDim

Public Member Functions
	__1DSortOut (int dimension)
int	GetDimension ()
G4KDNode *	GetMidle (int &G4KDNode_deque)
std::deque< G4KDNode * >::iterator	Insert (G4KDNode *)
G4KDNode *	PopOutMiddle ()
void	Sort ()
void	Erase (std::deque< G4KDNode * >::iterator &)

Protected Attributes
std::deque< G4KDNode * >	fContainer
sortOutNDim	fSortOutNDim

Detailed Description

Definition at line 38 of file G4KDMap.hh.

Constructor & Destructor Documentation

__1DSortOut::__1DSortOut

(

int

dimension

)

Definition at line 34 of file G4KDMap.cc.

                                      : fSortOutNDim(dimension)
{}

Member Function Documentation

void __1DSortOut::Erase

(

std::deque< G4KDNode * >::iterator &

deq_pos

)

Definition at line 68 of file G4KDMap.cc.

References fContainer.

{
    fContainer.erase(deq_pos);
}

int __1DSortOut::GetDimension

(

)

Definition at line 37 of file G4KDMap.cc.

References __1DSortOut::sortOutNDim::fDimension, and fSortOutNDim.

{
    return fSortOutNDim.fDimension;
}

G4KDNode * __1DSortOut::GetMidle

(

int &

G4KDNode_deque

)

Definition at line 42 of file G4KDMap.cc.

References fContainer, and int().

Referenced by PopOutMiddle().

{
    int contSize = fContainer.size();
    main_middle = (int) ceil(contSize/2.); // ceil = round up
    return fContainer[main_middle];
}

_deq_iterator __1DSortOut::Insert

(

G4KDNode *

pos

)

Definition at line 49 of file G4KDMap.cc.

References fContainer.

{
    return fContainer.insert(fContainer.end(),pos);
}

G4KDNode * __1DSortOut::PopOutMiddle

(

)

Definition at line 54 of file G4KDMap.cc.

References fContainer, and GetMidle().

{
    int middle;
    G4KDNode* pos = GetMidle(middle);
    _deq_iterator deq_pos = fContainer.begin()+middle;
    fContainer.erase(deq_pos);
    return pos;
}

void __1DSortOut::Sort

(

)

Definition at line 63 of file G4KDMap.cc.

References fContainer, fSortOutNDim, and sort().

{
    sort(fContainer.begin(),fContainer.end(),fSortOutNDim);
}

Field Documentation

std::deque<G4KDNode*> __1DSortOut::fContainer

protected

Definition at line 69 of file G4KDMap.hh.

Referenced by Erase(), GetMidle(), Insert(), PopOutMiddle(), and Sort().

sortOutNDim __1DSortOut::fSortOutNDim

protected

Definition at line 70 of file G4KDMap.hh.

Referenced by GetDimension(), and Sort().

---

The documentation for this class was generated from the following files:

• G4KDMap.hh
• G4KDMap.cc