2

Нужно написать функцию, которая переводит деньги с одного счета на другой.

struct Account {
    mutex mx;
    double amount;
};

void transfer(Account& from, Account& to, double value);

Эта функция может вызываться одновременно из разных потоков

1
  • Если у вас всего 2 потока, то сделайте еще один mutex (на transfer()) и лочьте его в начале transfer(). / Если потоков много (т.е. вы хотите, чтобы несколько не пересекающихся по счетам вызовов работали одновременно), то придется переработать алгоритм и сделать порядок доступа одним и тем же.
    – avp
    24 авг 2019 в 7:45

2 ответа 2

3

В данном случае можно добиться строго одинаковой последовательности доступа путем сравнения указателей на объекты для определения порядка:

void transfer(Account& from, Account& to, double value)
{
     auto p_first{::std::addressof(from)};
     auto p_second{::std::addressof(to)};
     if(p_first == p_second)
     {
         return;
     }
     auto const address_first{reinterpret_cast<::std::uintptr_t>(p_first)};
     auto const address_second{reinterpret_cast<::std::uintptr_t>(p_second)};
     if(address_first > address_second)
     {
          ::std::swap(p_first, p_second);
     }
     ::std::lock_guard<::std::mutex> const lock_first{p_first->mutex};
     ::std::lock_guard<::std::mutex> const lock_second{p_second->mutex};
     from.amount -= value;
     to.amount += value;
}
2
  • а проще адреса нельзя получить?
    – cassius
    24 авг 2019 в 8:52
  • @cassius Нет. оператор & может быть перегружен и поэтому использовать его для получения именно адреса не следует. 24 авг 2019 в 8:53
1

В C++17 можно залочить 2 мьютекса так:

std::scoped_lock lck{from.mx, to.mx};

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.