smash::Actions Class Reference

#include <actions.h>

The Actions class abstracts the storage and manipulation of actions.

Note

The Actions object cannot be copied, because it does not make sense semantically. Move semantics make sense and can be implemented when needed.

Definition at line 29 of file actions.h.

Collaboration diagram for smash::Actions:

Public Member Functions
	Actions ()
	Default constructor, creating an empty Actions object. More...
	Actions (ActionList &&action_list)
	Creates a new Actions object from an ActionList. More...
	Actions (const Actions &)=delete
	Cannot be copied. More...
Actions &	operator= (const Actions &)=delete
	Cannot be copied. More...
bool	is_empty () const
ActionPtr	pop ()
	Return the first action in the list and removes it from the list. More...
double	earliest_time () const
	Return time of execution of earliest action. More...
void	insert (ActionList &&new_acts)
	Insert a list of actions into this object. More...
void	insert (ActionPtr &&action)
	Insert an action into this container. More...
ActionList::size_type	size () const
void	clear ()
	Delete all actions. More...
std::vector< ActionPtr >::const_reverse_iterator	begin () const
std::vector< ActionPtr >::const_reverse_iterator	end () const

Static Private Member Functions
static bool	cmp (const ActionPtr &a, const ActionPtr &b)
	Compare two action pointer such that the maximum is the most recent action. More...

Private Attributes
std::vector< ActionPtr >	data_
	Dynamic data. More...

Constructor & Destructor Documentation

Actions() [1/3]

smash::Actions::Actions ( )

inline

Default constructor, creating an empty Actions object.

Definition at line 32 of file actions.h.

{}

Actions() [2/3]

smash::Actions::Actions ( ActionList &&  action_list )

inlineexplicit

Creates a new Actions object from an ActionList.

The actions are stored in a heap and not sorted. The entries of the ActionList are rendered invalid by this constructor.

Parameters

[in]

action_list

The ActionList from which to construct the Actions object

Definition at line 42 of file actions.h.

                                             : data_(std::move(action_list)) {
    std::make_heap(data_.begin(), data_.end(), cmp);
  }

Here is the call graph for this function:

Actions() [3/3]

smash::Actions::Actions ( const Actions &  )

delete

Cannot be copied.

Member Function Documentation

operator=()

Actions& smash::Actions::operator= ( const Actions &  )

delete

Cannot be copied.

is_empty()

bool smash::Actions::is_empty ( ) const

inline

Returns

whether the list of actions is empty.

Definition at line 52 of file actions.h.

{ return data_.empty(); }

Here is the caller graph for this function:

pop()

ActionPtr smash::Actions::pop ( )

inline

Return the first action in the list and removes it from the list.

Exceptions

RuntimeError

if the list is empty.

Definition at line 59 of file actions.h.

                  {
    if (data_.empty()) {
      throw std::runtime_error("Empty actions list!");
    }
    std::pop_heap(data_.begin(), data_.end(), cmp);
    ActionPtr act = std::move(data_.back());
    data_.pop_back();
    return act;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

earliest_time()

double smash::Actions::earliest_time ( ) const

inline

Return time of execution of earliest action.

Definition at line 70 of file actions.h.

{ return data_.front()->time_of_execution(); }

Here is the caller graph for this function:

insert() [1/2]

void smash::Actions::insert ( ActionList &&  new_acts )

inline

Insert a list of actions into this object.

They're inserted at the right places to keep the complete list a heap.

Parameters

[in]

new_acts

The actions that will be inserted.

Definition at line 79 of file actions.h.

                                     {
    for (auto& a : new_acts) {
      insert(std::move(a));
    }
  }

Here is the caller graph for this function:

insert() [2/2]

void smash::Actions::insert ( ActionPtr &&  action )

inline

Insert an action into this container.

The function makes sure that the action is inserted at the right place.

Parameters

[in]

action

The action to insert.

Definition at line 92 of file actions.h.

                                  {
    data_.push_back(std::move(action));
    std::push_heap(data_.begin(), data_.end(), cmp);
  }

Here is the call graph for this function:

size()

ActionList::size_type smash::Actions::size ( ) const

inline

Returns

Number of actions.

Definition at line 98 of file actions.h.

{ return data_.size(); }

Here is the caller graph for this function:

clear()

void smash::Actions::clear ( )

inline

Delete all actions.

Definition at line 101 of file actions.h.

{ data_.clear(); }

begin()

std::vector<ActionPtr>::const_reverse_iterator smash::Actions::begin ( ) const

inline

Returns

an iterator to the earliest action.

Definition at line 104 of file actions.h.

                                                           {
    return data_.crbegin();
  }

end()

std::vector<ActionPtr>::const_reverse_iterator smash::Actions::end ( ) const

inline

Returns

an iterator to the place following the last action.

Definition at line 109 of file actions.h.

                                                         {
    return data_.crend();
  }

cmp()

static bool smash::Actions::cmp ( const ActionPtr &  a, const ActionPtr &  b  )

inlinestaticprivate

Compare two action pointer such that the maximum is the most recent action.

Parameters

[in]	a	First action
[in]	b	Second action

Returns

Whether the first action will be executed later than the second.

Definition at line 122 of file actions.h.

                                                          {
    return a->time_of_execution() > b->time_of_execution();
  }

Here is the caller graph for this function:

Member Data Documentation

data_

std::vector<ActionPtr> smash::Actions::data_

private

Dynamic data.

Vector is likely the best container type here. Because std::sort requires random access iterators. Any linked data structure (e.g. list) thus requires a less efficient sort algorithm.

Definition at line 133 of file actions.h.

---

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

• src/include/smash/actions.h