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 that you have read and understand our privacy policy and code of conduct.

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