Merge pull request #3 from BlackMATov/dev

Dev
This commit is contained in:
BlackMat MATov
2018-12-26 03:37:05 +07:00
committed by GitHub
4 changed files with 745 additions and 14 deletions

View File

@@ -1,3 +1,4 @@
ignore:
- catch.hpp
- catch_main.hpp
- "catch.hpp"
- "catch_main.hpp"
- "*_tests.cpp"

516
ecs.hpp
View File

@@ -7,12 +7,19 @@
#pragma once
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <mutex>
#include <memory>
#include <limits>
#include <utility>
#include <exception>
#include <stdexcept>
#include <functional>
#include <type_traits>
#include <unordered_set>
#include <unordered_map>
// -----------------------------------------------------------------------------
//
@@ -25,7 +32,157 @@ namespace ecs_hpp
class world;
class entity;
using entity_id = std::uint64_t;
using family_id = std::uint16_t;
using entity_id = std::uint32_t;
static_assert(
std::is_unsigned<family_id>::value,
"ecs_hpp::family_id must be an unsigned integer");
static_assert(
std::is_unsigned<entity_id>::value,
"ecs_hpp::entity_id must be an unsigned integer");
}
// -----------------------------------------------------------------------------
//
// detail::type_family
//
// -----------------------------------------------------------------------------
namespace ecs_hpp
{
namespace detail
{
template < typename Void = void >
class type_family_base {
static_assert(
std::is_void<Void>::value,
"unexpected internal error");
protected:
static family_id last_id_;
};
template < typename T >
class type_family : public type_family_base<> {
public:
static family_id id() noexcept {
static family_id self_id = ++last_id_;
assert(self_id > 0u && "ecs_hpp::family_id overflow");
return self_id;
}
};
template < typename Void >
family_id type_family_base<Void>::last_id_ = 0u;
}
}
// -----------------------------------------------------------------------------
//
// detail::component_storage
//
// -----------------------------------------------------------------------------
namespace ecs_hpp
{
namespace detail
{
class component_storage_base {
public:
virtual ~component_storage_base() = default;
virtual bool remove(entity_id id) noexcept = 0;
virtual bool exists(entity_id id) const noexcept = 0;
};
template < typename T >
class component_storage : public component_storage_base {
public:
component_storage(world& owner);
template < typename... Args >
void assign(entity_id id, Args&&... args);
bool remove(entity_id id) noexcept override;
bool exists(entity_id id) const noexcept override;
T* find(entity_id id) noexcept;
const T* find(entity_id id) const noexcept;
template < typename F >
void for_each_component(F&& f) noexcept;
template < typename F >
void for_each_component(F&& f) const noexcept;
private:
world& owner_;
std::unordered_map<entity_id, T> components_;
};
template < typename T >
component_storage<T>::component_storage(world& owner)
: owner_(owner) {}
template < typename T >
template < typename... Args >
void component_storage<T>::assign(entity_id id, Args&&... args) {
components_[id] = T(std::forward<Args>(args)...);
}
template < typename T >
bool component_storage<T>::remove(entity_id id) noexcept {
return components_.erase(id) > 0u;
}
template < typename T >
bool component_storage<T>::exists(entity_id id) const noexcept {
return components_.find(id) != components_.end();
}
template < typename T >
T* component_storage<T>::find(entity_id id) noexcept {
const auto iter = components_.find(id);
return iter != components_.end()
? &iter->second
: nullptr;
}
template < typename T >
const T* component_storage<T>::find(entity_id id) const noexcept {
const auto iter = components_.find(id);
return iter != components_.end()
? &iter->second
: nullptr;
}
template < typename T >
template < typename F >
void component_storage<T>::for_each_component(F&& f) noexcept {
for ( auto& component_pair : components_ ) {
f(entity(owner_, component_pair.first), component_pair.second);
}
}
template < typename T >
template < typename F >
void component_storage<T>::for_each_component(F&& f) const noexcept {
for ( auto& component_pair : components_ ) {
f(entity(owner_, component_pair.first), component_pair.second);
}
}
}
}
// -----------------------------------------------------------------------------
//
// exceptions
//
// -----------------------------------------------------------------------------
namespace ecs_hpp
{
class basic_exception : public std::logic_error {
public:
basic_exception(const char* msg)
: std::logic_error(msg) {}
};
}
// -----------------------------------------------------------------------------
@@ -45,6 +202,30 @@ namespace ecs_hpp
entity_id id() const noexcept;
bool destroy();
bool is_alive() const noexcept;
template < typename T, typename... Args >
bool assign_component(Args&&... args);
template < typename T >
bool remove_component();
template < typename T >
bool exists_component() const noexcept;
std::size_t remove_all_components() noexcept;
template < typename T >
T& get_component();
template < typename T >
const T& get_component() const;
template < typename T >
T* find_component() noexcept;
template < typename T >
const T* find_component() const noexcept;
private:
world& owner_;
entity_id id_{0u};
@@ -82,10 +263,75 @@ namespace ecs_hpp
entity create_entity();
bool destroy_entity(const entity& ent);
bool is_entity_alive(const entity& ent) const noexcept;
template < typename T, typename... Args >
bool assign_component(const entity& ent, Args&&... args);
template < typename T >
bool remove_component(const entity& ent);
template < typename T >
bool exists_component(const entity& ent) const noexcept;
std::size_t remove_all_components(const entity& ent) const noexcept;
template < typename T >
T& get_component(const entity& ent);
template < typename T >
const T& get_component(const entity& ent) const;
template < typename T >
T* find_component(const entity& ent) noexcept;
template < typename T >
const T* find_component(const entity& ent) const noexcept;
template < typename T, typename F >
void for_each_component(F&& f);
template < typename T, typename F >
void for_each_component(F&& f) const;
template < typename... Ts, typename F >
void for_joined_components(F&& f);
template < typename... Ts, typename F >
void for_joined_components(F&& f) const;
private:
template < typename T >
detail::component_storage<T>* find_storage_() noexcept;
template < typename T >
const detail::component_storage<T>* find_storage_() const noexcept;
template < typename T >
detail::component_storage<T>& get_or_create_storage_();
bool is_entity_alive_impl_(const entity& ent) const noexcept;
std::size_t remove_all_components_impl_(const entity& ent) const noexcept;
template < typename T >
T* find_component_impl_(const entity& ent) noexcept;
template < typename T >
const T* find_component_impl_(const entity& ent) const noexcept;
template < typename... Ts, typename F >
void for_joined_components_impl_(F&& f);
template < typename T, typename... Ts, typename F, typename... Cs >
void for_joined_components_impl_(const entity& e, F&& f, Cs&&... cs);
template < typename F, typename... Cs >
void for_joined_components_impl_(const entity& e, F&& f, Cs&&... cs);
template < typename... Ts, typename F >
void for_joined_components_impl_(F&& f) const;
template < typename T, typename... Ts, typename F, typename... Cs >
void for_joined_components_impl_(const entity& e, F&& f, Cs&&... cs) const;
template < typename F, typename... Cs >
void for_joined_components_impl_(const entity& e, F&& f, Cs&&... cs) const;
private:
mutable std::mutex mutex_;
entity_id last_entity_id_{0u};
std::unordered_set<entity> entities_;
using storage_uptr = std::unique_ptr<detail::component_storage_base>;
std::unordered_map<family_id, storage_uptr> storages_;
};
}
@@ -116,8 +362,54 @@ namespace ecs_hpp
return owner_.destroy_entity(*this);
}
inline bool entity::is_alive() const noexcept {
return owner_.is_entity_alive(*this);
}
template < typename T, typename... Args >
bool entity::assign_component(Args&&... args) {
return owner_.assign_component<T>(
*this,
std::forward<Args>(args)...);
}
template < typename T >
bool entity::remove_component() {
return owner_.remove_component<T>(*this);
}
template < typename T >
bool entity::exists_component() const noexcept {
return owner_.exists_component<T>(*this);
}
inline std::size_t entity::remove_all_components() noexcept {
return owner_.remove_all_components(*this);
}
template < typename T >
T& entity::get_component() {
return owner_.get_component<T>(*this);
}
template < typename T >
const T& entity::get_component() const {
return owner_.get_component<T>(*this);
}
template < typename T >
T* entity::find_component() noexcept {
return owner_.find_component<T>(*this);
}
template < typename T >
const T* entity::find_component() const noexcept {
return owner_.find_component<T>(*this);
}
inline bool operator==(const entity& l, const entity& r) noexcept {
return l.id() == r.id();
return &l.owner() == &r.owner()
&& l.id() == r.id();
}
inline bool operator!=(const entity& l, const entity& r) noexcept {
@@ -146,11 +438,231 @@ namespace ecs_hpp
inline bool world::destroy_entity(const entity& ent) {
std::lock_guard<std::mutex> guard(mutex_);
remove_all_components_impl_(ent);
return entities_.erase(ent) > 0u;
}
inline bool world::is_entity_alive(const entity& ent) const noexcept {
std::lock_guard<std::mutex> guard(mutex_);
return is_entity_alive_impl_(ent);
}
template < typename T, typename... Args >
bool world::assign_component(const entity& ent, Args&&... args) {
std::lock_guard<std::mutex> guard(mutex_);
if ( !is_entity_alive_impl_(ent) ) {
return false;
}
get_or_create_storage_<T>().assign(
ent.id(),
std::forward<Args>(args)...);
return true;
}
template < typename T >
bool world::remove_component(const entity& ent) {
std::lock_guard<std::mutex> guard(mutex_);
if ( !is_entity_alive_impl_(ent) ) {
return false;
}
const detail::component_storage<T>* storage = find_storage_<T>();
return storage
? storage->remove(ent.id())
: false;
}
template < typename T >
bool world::exists_component(const entity& ent) const noexcept {
std::lock_guard<std::mutex> guard(mutex_);
if ( !is_entity_alive_impl_(ent) ) {
return false;
}
const detail::component_storage<T>* storage = find_storage_<T>();
return storage
? storage->exists(ent.id())
: false;
}
inline std::size_t world::remove_all_components(const entity& ent) const noexcept {
std::lock_guard<std::mutex> guard(mutex_);
return remove_all_components_impl_(ent);
}
template < typename T >
T& world::get_component(const entity& ent) {
std::lock_guard<std::mutex> guard(mutex_);
T* component = find_component_impl_<T>(ent);
if ( component ) {
return *component;
}
throw basic_exception("component not found");
}
template < typename T >
const T& world::get_component(const entity& ent) const {
std::lock_guard<std::mutex> guard(mutex_);
const T* component = find_component_impl_<T>(ent);
if ( component ) {
return *component;
}
throw basic_exception("component not found");
}
template < typename T >
T* world::find_component(const entity& ent) noexcept {
std::lock_guard<std::mutex> guard(mutex_);
return find_component_impl_<T>(ent);
}
template < typename T >
const T* world::find_component(const entity& ent) const noexcept {
std::lock_guard<std::mutex> guard(mutex_);
return find_component_impl_<T>(ent);
}
template < typename T, typename F >
void world::for_each_component(F&& f) {
std::lock_guard<std::mutex> guard(mutex_);
detail::component_storage<T>* storage = find_storage_<T>();
if ( storage ) {
storage->for_each_component(std::forward<F>(f));
}
}
template < typename T, typename F >
void world::for_each_component(F&& f) const {
std::lock_guard<std::mutex> guard(mutex_);
const detail::component_storage<T>* storage = find_storage_<T>();
if ( storage ) {
storage->for_each_component(std::forward<F>(f));
}
}
template < typename... Ts, typename F >
void world::for_joined_components(F&& f) {
std::lock_guard<std::mutex> guard(mutex_);
for_joined_components_impl_<Ts...>(std::forward<F>(f));
}
template < typename... Ts, typename F >
void world::for_joined_components(F&& f) const {
std::lock_guard<std::mutex> guard(mutex_);
for_joined_components_impl_<Ts...>(std::forward<F>(f));
}
template < typename T >
detail::component_storage<T>* world::find_storage_() noexcept {
const auto family = detail::type_family<T>::id();
const auto iter = storages_.find(family);
if ( iter != storages_.end() ) {
return static_cast<detail::component_storage<T>*>(iter->second.get());
}
return nullptr;
}
template < typename T >
const detail::component_storage<T>* world::find_storage_() const noexcept {
const auto family = detail::type_family<T>::id();
const auto iter = storages_.find(family);
if ( iter != storages_.end() ) {
return static_cast<const detail::component_storage<T>*>(iter->second.get());
}
return nullptr;
}
template < typename T >
detail::component_storage<T>& world::get_or_create_storage_() {
detail::component_storage<T>* storage = find_storage_<T>();
if ( storage ) {
return *storage;
}
const auto family = detail::type_family<T>::id();
const auto emplace_r = storages_.emplace(std::make_pair(
family,
std::make_unique<detail::component_storage<T>>(*this)));
assert(emplace_r.second && "unexpected internal error");
return *static_cast<detail::component_storage<T>*>(
emplace_r.first->second.get());
}
inline bool world::is_entity_alive_impl_(const entity& ent) const noexcept {
return entities_.count(ent) > 0u;
}
inline std::size_t world::remove_all_components_impl_(const entity& ent) const noexcept {
if ( !is_entity_alive_impl_(ent) ) {
return 0u;
}
std::size_t removed_components = 0u;
for ( auto& storage_p : storages_ ) {
if ( storage_p.second->remove(ent.id()) ) {
++removed_components;
}
}
return removed_components;
}
template < typename T >
T* world::find_component_impl_(const entity& ent) noexcept {
detail::component_storage<T>* storage = find_storage_<T>();
return storage
? storage->find(ent.id())
: nullptr;
}
template < typename T >
const T* world::find_component_impl_(const entity& ent) const noexcept {
const detail::component_storage<T>* storage = find_storage_<T>();
return storage
? storage->find(ent.id())
: nullptr;
}
template < typename... Ts, typename F >
void world::for_joined_components_impl_(F&& f) {
for ( const auto& e : entities_ ) {
for_joined_components_impl_<Ts...>(e, std::forward<F>(f));
}
}
template < typename T, typename... Ts, typename F, typename... Cs >
void world::for_joined_components_impl_(const entity& e, F&& f, Cs&&... cs) {
T* c = find_component_impl_<T>(e);
if ( c ) {
for_joined_components_impl_<Ts...>(
e,
std::forward<F>(f),
std::forward<Cs>(cs)...,
*c);
}
}
template < typename F, typename... Cs >
void world::for_joined_components_impl_(const entity& e, F&& f, Cs&&... cs) {
f(e, std::forward<Cs>(cs)...);
}
template < typename... Ts, typename F >
void world::for_joined_components_impl_(F&& f) const {
for ( const auto& e : entities_ ) {
for_joined_components_impl_<Ts...>(e, std::forward<F>(f));
}
}
template < typename T, typename... Ts, typename F, typename... Cs >
void world::for_joined_components_impl_(const entity& e, F&& f, Cs&&... cs) const {
const T* c = find_component_impl_<T>(e);
if ( c ) {
for_joined_components_impl_<Ts...>(
e,
std::forward<F>(f),
std::forward<Cs>(cs)...,
*c);
}
}
template < typename F, typename... Cs >
void world::for_joined_components_impl_(const entity& e, F&& f, Cs&&... cs) const {
f(e, std::forward<Cs>(cs)...);
}
}

View File

@@ -12,23 +12,36 @@ namespace ecs = ecs_hpp;
namespace
{
struct position {
struct position_c {
int x{0};
int y{0};
position() = default;
position(int nx, int ny) : x(nx), y(ny) {}
position_c() = default;
position_c(int nx, int ny) : x(nx), y(ny) {}
};
struct velocity {
int dx{0};
int dy{0};
struct velocity_c {
int x{0};
int y{0};
velocity() = default;
velocity(int ndx, int ndy) : dx(ndx), dy(ndy) {}
velocity_c() = default;
velocity_c(int nx, int ny) : x(nx), y(ny) {}
};
}
TEST_CASE("detail") {
SECTION("get_type_id") {
REQUIRE(ecs::detail::type_family<position_c>::id() == 1u);
REQUIRE(ecs::detail::type_family<position_c>::id() == 1u);
REQUIRE(ecs::detail::type_family<velocity_c>::id() == 2u);
REQUIRE(ecs::detail::type_family<velocity_c>::id() == 2u);
REQUIRE(ecs::detail::type_family<position_c>::id() == 1u);
REQUIRE(ecs::detail::type_family<velocity_c>::id() == 2u);
}
}
TEST_CASE("world") {
SECTION("entities") {
{
@@ -66,6 +79,211 @@ TEST_CASE("world") {
REQUIRE_FALSE(w.destroy_entity(e2));
}
}
SECTION("components") {
SECTION("component_assigning") {
{
ecs::world w;
ecs::entity e1 = w.create_entity();
{
REQUIRE_FALSE(w.exists_component<position_c>(e1));
REQUIRE_FALSE(w.exists_component<velocity_c>(e1));
REQUIRE(w.assign_component<position_c>(e1));
REQUIRE(w.exists_component<position_c>(e1));
REQUIRE_FALSE(w.exists_component<velocity_c>(e1));
REQUIRE(w.assign_component<velocity_c>(e1));
REQUIRE(w.exists_component<position_c>(e1));
REQUIRE(w.exists_component<velocity_c>(e1));
REQUIRE(w.remove_all_components(e1) == 2u);
REQUIRE_FALSE(w.exists_component<position_c>(e1));
REQUIRE_FALSE(w.exists_component<velocity_c>(e1));
}
{
REQUIRE_FALSE(e1.exists_component<position_c>());
REQUIRE_FALSE(e1.exists_component<velocity_c>());
REQUIRE(e1.assign_component<position_c>());
REQUIRE(e1.exists_component<position_c>());
REQUIRE_FALSE(e1.exists_component<velocity_c>());
REQUIRE(e1.assign_component<velocity_c>());
REQUIRE(e1.exists_component<position_c>());
REQUIRE(e1.exists_component<velocity_c>());
}
}
{
ecs::world w;
auto e1 = w.create_entity();
auto e2 = w.create_entity();
REQUIRE(w.assign_component<position_c>(e1));
REQUIRE(w.assign_component<velocity_c>(e1));
REQUIRE(w.assign_component<position_c>(e2));
REQUIRE(w.assign_component<velocity_c>(e2));
REQUIRE(w.destroy_entity(e1));
REQUIRE_FALSE(w.exists_component<position_c>(e1));
REQUIRE_FALSE(w.exists_component<velocity_c>(e1));
REQUIRE(w.exists_component<position_c>(e2));
REQUIRE(w.exists_component<velocity_c>(e2));
}
{
ecs::world w;
auto e1 = w.create_entity();
REQUIRE(e1.destroy());
REQUIRE_FALSE(e1.assign_component<position_c>());
REQUIRE_FALSE(w.exists_component<position_c>(e1));
}
}
SECTION("component_accessing") {
{
ecs::world w;
auto e1 = w.create_entity();
auto e2 = w.create_entity();
REQUIRE_FALSE(e1.find_component<position_c>());
REQUIRE_FALSE(e2.find_component<velocity_c>());
e1.assign_component<position_c>(1, 2);
e2.assign_component<velocity_c>(3, 4);
REQUIRE(e1.get_component<position_c>().x == 1);
REQUIRE(e1.get_component<position_c>().y == 2);
REQUIRE(e2.get_component<velocity_c>().x == 3);
REQUIRE(e2.get_component<velocity_c>().y == 4);
REQUIRE_THROWS_AS(e1.get_component<velocity_c>(), ecs::basic_exception);
REQUIRE_THROWS_AS(e2.get_component<position_c>(), ecs::basic_exception);
}
{
ecs::world w;
const auto e1 = w.create_entity();
const auto e2 = w.create_entity();
REQUIRE_FALSE(e1.find_component<position_c>());
REQUIRE_FALSE(e2.find_component<velocity_c>());
w.assign_component<position_c>(e1, 1, 2);
w.assign_component<velocity_c>(e2, 3, 4);
REQUIRE(e1.find_component<position_c>()->y == 2);
REQUIRE(e2.find_component<velocity_c>()->y == 4);
{
const ecs::world& ww = w;
REQUIRE(ww.get_component<position_c>(e1).x == 1);
REQUIRE(ww.get_component<position_c>(e1).y == 2);
REQUIRE(ww.get_component<velocity_c>(e2).x == 3);
REQUIRE(ww.get_component<velocity_c>(e2).y == 4);
REQUIRE_THROWS_AS(ww.get_component<velocity_c>(e1), ecs::basic_exception);
REQUIRE_THROWS_AS(ww.get_component<position_c>(e2), ecs::basic_exception);
ww.remove_all_components(e1);
ww.remove_all_components(e2);
REQUIRE_FALSE(ww.find_component<position_c>(e1));
REQUIRE_FALSE(ww.find_component<velocity_c>(e2));
}
}
}
SECTION("for_each_component") {
{
ecs::world w;
auto e1 = w.create_entity();
auto e2 = w.create_entity();
e1.assign_component<position_c>(1, 2);
e1.assign_component<velocity_c>(3, 4);
e2.assign_component<position_c>(5, 6);
e2.assign_component<velocity_c>(7, 8);
{
ecs::entity_id acc1 = 0;
int acc2 = 0;
w.for_each_component<position_c>([&acc1, &acc2](ecs::entity e, position_c& p){
acc1 += e.id();
acc2 += p.x;
});
REQUIRE(acc1 == e1.id() + e2.id());
REQUIRE(acc2 == 6);
}
{
const ecs::world& ww = w;
ecs::entity_id acc1 = 0;
int acc2 = 0;
ww.for_each_component<position_c>([&acc1, &acc2](ecs::entity e, const position_c& p){
acc1 += e.id();
acc2 += p.x;
});
REQUIRE(acc1 == e1.id() + e2.id());
REQUIRE(acc2 == 6);
}
}
}
SECTION("for_joined_components") {
{
ecs::world w;
auto e1 = w.create_entity();
auto e2 = w.create_entity();
auto e3 = w.create_entity();
auto e4 = w.create_entity();
w.create_entity();
e1.assign_component<position_c>(1, 2);
e1.assign_component<velocity_c>(3, 4);
e2.assign_component<position_c>(5, 6);
e2.assign_component<velocity_c>(7, 8);
e3.assign_component<position_c>(100, 500);
e4.assign_component<velocity_c>(500, 100);
{
ecs::entity_id acc1 = 0;
int acc2 = 0;
w.for_joined_components<position_c, velocity_c>([&acc1, &acc2](
ecs::entity e, const position_c& p, const velocity_c& v)
{
acc1 += e.id();
acc2 += p.x + v.x;
});
REQUIRE(acc1 == e1.id() + e2.id());
REQUIRE(acc2 == 16);
}
{
const ecs::world& ww = w;
ecs::entity_id acc1 = 0;
int acc2 = 0;
ww.for_joined_components<position_c, velocity_c>([&acc1, &acc2](
ecs::entity e, const position_c& p, const velocity_c& v)
{
acc1 += e.id();
acc2 += p.x + v.x;
});
REQUIRE(acc1 == e1.id() + e2.id());
REQUIRE(acc2 == 16);
}
}
}
}

View File

@@ -11,7 +11,7 @@ lcov -d . -z
ctest --verbose
lcov -d . -c -o "coverage.info"
lcov -r "coverage.info" "*/usr/*" "*/catch.hpp" "*/catch_main.cpp" -o "coverage.info"
lcov -r "coverage.info" "*/usr/*" "*/catch.hpp" "*/catch_main.cpp" "*_tests.cpp" -o "coverage.info"
lcov -l "coverage.info"
bash <(curl -s https://codecov.io/bash) || echo "Codecov did not collect coverage reports"