Knapsack class in Ruby
up vote
1
down vote
favorite
This is a simple implementation of a knapsack written in Ruby. I've included all the relevant code here, but my question is concerning the contents setter .contents=
## item.rb
class Item
attr_accessor :weight
attr_accessor :data
def initialize(weight:, data: nil)
@weight = weight
@data = data
end
end
## knapsack.rb
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if self.exceeds_capacity? new_contents
raise KnapsackWeightExceededError if self.exceeds_weight? new_contents
raise KnapsackContentError unless new_contents.all? { |e| e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
return false if self.exceeds_weight?(contents) || self.exceeds_capacity?(contents)
true
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
return true if new_weight <= self.weight
false
end
def exceeds_weight?(contents)
return true if !fits_weight? contents
false
end
def fits_capacity?(contents)
return true if contents.length <= self.capacity
false
end
def exceeds_capacity?(contents)
return true if !fits_capacity? contents
false
end
end
# k = Knapsack.new(capacity: 10, weight: 50)
In this method there are three conditions where an exception is raised, is this a code smell?
Any other feedback also appreciated.
ruby knapsack-problem
add a comment |
up vote
1
down vote
favorite
This is a simple implementation of a knapsack written in Ruby. I've included all the relevant code here, but my question is concerning the contents setter .contents=
## item.rb
class Item
attr_accessor :weight
attr_accessor :data
def initialize(weight:, data: nil)
@weight = weight
@data = data
end
end
## knapsack.rb
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if self.exceeds_capacity? new_contents
raise KnapsackWeightExceededError if self.exceeds_weight? new_contents
raise KnapsackContentError unless new_contents.all? { |e| e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
return false if self.exceeds_weight?(contents) || self.exceeds_capacity?(contents)
true
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
return true if new_weight <= self.weight
false
end
def exceeds_weight?(contents)
return true if !fits_weight? contents
false
end
def fits_capacity?(contents)
return true if contents.length <= self.capacity
false
end
def exceeds_capacity?(contents)
return true if !fits_capacity? contents
false
end
end
# k = Knapsack.new(capacity: 10, weight: 50)
In this method there are three conditions where an exception is raised, is this a code smell?
Any other feedback also appreciated.
ruby knapsack-problem
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
This is a simple implementation of a knapsack written in Ruby. I've included all the relevant code here, but my question is concerning the contents setter .contents=
## item.rb
class Item
attr_accessor :weight
attr_accessor :data
def initialize(weight:, data: nil)
@weight = weight
@data = data
end
end
## knapsack.rb
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if self.exceeds_capacity? new_contents
raise KnapsackWeightExceededError if self.exceeds_weight? new_contents
raise KnapsackContentError unless new_contents.all? { |e| e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
return false if self.exceeds_weight?(contents) || self.exceeds_capacity?(contents)
true
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
return true if new_weight <= self.weight
false
end
def exceeds_weight?(contents)
return true if !fits_weight? contents
false
end
def fits_capacity?(contents)
return true if contents.length <= self.capacity
false
end
def exceeds_capacity?(contents)
return true if !fits_capacity? contents
false
end
end
# k = Knapsack.new(capacity: 10, weight: 50)
In this method there are three conditions where an exception is raised, is this a code smell?
Any other feedback also appreciated.
ruby knapsack-problem
This is a simple implementation of a knapsack written in Ruby. I've included all the relevant code here, but my question is concerning the contents setter .contents=
## item.rb
class Item
attr_accessor :weight
attr_accessor :data
def initialize(weight:, data: nil)
@weight = weight
@data = data
end
end
## knapsack.rb
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if self.exceeds_capacity? new_contents
raise KnapsackWeightExceededError if self.exceeds_weight? new_contents
raise KnapsackContentError unless new_contents.all? { |e| e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
return false if self.exceeds_weight?(contents) || self.exceeds_capacity?(contents)
true
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
return true if new_weight <= self.weight
false
end
def exceeds_weight?(contents)
return true if !fits_weight? contents
false
end
def fits_capacity?(contents)
return true if contents.length <= self.capacity
false
end
def exceeds_capacity?(contents)
return true if !fits_capacity? contents
false
end
end
# k = Knapsack.new(capacity: 10, weight: 50)
In this method there are three conditions where an exception is raised, is this a code smell?
Any other feedback also appreciated.
ruby knapsack-problem
ruby knapsack-problem
edited 2 days ago
asked 2 days ago
0112
1427
1427
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
First of all return true if ... else false
is not necessary. Just return the original condition. For example:
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
Next, self.
is not necessary in most cases, including every case it is used in this program. self.weight
should be replaced with @weight
.
knapsack.rb
should look more like:
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if exceeds_capacity? new_contents
raise KnapsackWeightExceededError if exceeds_weight? new_contents
raise KnapsackContentError if new_contents.any? { |e| !e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
new_weight <= @weight
end
def exceeds_weight?(contents)
!fits_weight? contents
end
def fits_capacity?(contents)
contents.length <= @capacity
end
def exceeds_capacity?(contents)
!fits_capacity? contents
end
end
I do not think that three raise
conditions are a problem. That code is clear and simple. The three exception classes may be a bit much.
Thanks for the feedback.
– 0112
2 days ago
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
First of all return true if ... else false
is not necessary. Just return the original condition. For example:
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
Next, self.
is not necessary in most cases, including every case it is used in this program. self.weight
should be replaced with @weight
.
knapsack.rb
should look more like:
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if exceeds_capacity? new_contents
raise KnapsackWeightExceededError if exceeds_weight? new_contents
raise KnapsackContentError if new_contents.any? { |e| !e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
new_weight <= @weight
end
def exceeds_weight?(contents)
!fits_weight? contents
end
def fits_capacity?(contents)
contents.length <= @capacity
end
def exceeds_capacity?(contents)
!fits_capacity? contents
end
end
I do not think that three raise
conditions are a problem. That code is clear and simple. The three exception classes may be a bit much.
Thanks for the feedback.
– 0112
2 days ago
add a comment |
up vote
1
down vote
First of all return true if ... else false
is not necessary. Just return the original condition. For example:
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
Next, self.
is not necessary in most cases, including every case it is used in this program. self.weight
should be replaced with @weight
.
knapsack.rb
should look more like:
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if exceeds_capacity? new_contents
raise KnapsackWeightExceededError if exceeds_weight? new_contents
raise KnapsackContentError if new_contents.any? { |e| !e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
new_weight <= @weight
end
def exceeds_weight?(contents)
!fits_weight? contents
end
def fits_capacity?(contents)
contents.length <= @capacity
end
def exceeds_capacity?(contents)
!fits_capacity? contents
end
end
I do not think that three raise
conditions are a problem. That code is clear and simple. The three exception classes may be a bit much.
Thanks for the feedback.
– 0112
2 days ago
add a comment |
up vote
1
down vote
up vote
1
down vote
First of all return true if ... else false
is not necessary. Just return the original condition. For example:
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
Next, self.
is not necessary in most cases, including every case it is used in this program. self.weight
should be replaced with @weight
.
knapsack.rb
should look more like:
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if exceeds_capacity? new_contents
raise KnapsackWeightExceededError if exceeds_weight? new_contents
raise KnapsackContentError if new_contents.any? { |e| !e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
new_weight <= @weight
end
def exceeds_weight?(contents)
!fits_weight? contents
end
def fits_capacity?(contents)
contents.length <= @capacity
end
def exceeds_capacity?(contents)
!fits_capacity? contents
end
end
I do not think that three raise
conditions are a problem. That code is clear and simple. The three exception classes may be a bit much.
First of all return true if ... else false
is not necessary. Just return the original condition. For example:
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
Next, self.
is not necessary in most cases, including every case it is used in this program. self.weight
should be replaced with @weight
.
knapsack.rb
should look more like:
class KnapsackCapacityExceededError < StandardError; end
class KnapsackWeightExceededError < StandardError; end
class KnapsackContentError < StandardError; end
require_relative('./item')
class Knapsack
attr_reader :capacity
attr_reader :weight
attr_reader :contents
def initialize(capacity:, weight:)
@capacity = capacity
@weight = weight
@contents = Array.new(@capacity) { nil }
end
def contents=(new_contents)
raise KnapsackCapacityExceededError if exceeds_capacity? new_contents
raise KnapsackWeightExceededError if exceeds_weight? new_contents
raise KnapsackContentError if new_contents.any? { |e| !e.is_a? Item }
@contents = new_contents
end
def fit?(contents)
fits_weight?(contents) && fits_capacity?(contents)
end
alias_method :fits?, :fit?
def fits_weight?(contents)
new_weight = contents.map { |item| item.weight }.sum
new_weight <= @weight
end
def exceeds_weight?(contents)
!fits_weight? contents
end
def fits_capacity?(contents)
contents.length <= @capacity
end
def exceeds_capacity?(contents)
!fits_capacity? contents
end
end
I do not think that three raise
conditions are a problem. That code is clear and simple. The three exception classes may be a bit much.
edited 2 days ago
answered 2 days ago
MegaTom
1864
1864
Thanks for the feedback.
– 0112
2 days ago
add a comment |
Thanks for the feedback.
– 0112
2 days ago
Thanks for the feedback.
– 0112
2 days ago
Thanks for the feedback.
– 0112
2 days ago
add a comment |
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f207817%2fknapsack-class-in-ruby%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown