リストの整理

Question

###前提・実現したいこと
右も左もわからない初心者です
少しわかりずらい質問ですがお願いします
来る総人数 A = 6
来るグループ数 B = 3
sekisu = [1,2,3,4,5,6]
num = [3,1,2]
start = [2,6,5]
というリストがあります
１から６までの席があったとします sekisu
numのリストは3グループいて最初に席に座る人数は3人という意味です
最初に来た3人はstartの2から順に2,3,4と座ります
最後のグループは5の席は座れますが6の席は空いていません
その場合は2人とも座らないで帰ります
そしてすべてのグループが来終わったときの空いている席を表示したいです

期待する出力
[1,5]

自分なりに考えましたがなかなかできません
重複ループになってしまっています
わかりずらい質問なのは十分承知ですがヒントでもいいので回答をお願いします
もしかしたらコードを総入れ替えしなければいけない可能性もあるかもしれません…

###発生している問題・エラーメッセージ

[1, 3, 4] 
になってしまう

###該当のソースコード

A = 6
B = 3
sekisu = [1,2,3,4,5,6]
num  =   [3,1,2]
start =  [2,6,5]

for j in range(B):
    setting = num[0]
    taiseki = start[0]      #taiseki = 2,6,5
    
    for n in range(setting):        #setting = 3,1,2
        if start[0] in sekisu:
            if taiseki   in sekisu:
                sekisu.remove(taiseki)
                taiseki += 1
            else:
                for t in range(n):
                    sekisu.append(setting - t)
                    break
        else:
            continue
        break

    num.remove(setting)
    start.remove(start[0]) 
print(sekisu)

###試したこと
課題に対してアプローチしたことを記載してください

###補足情報(言語/FW/ツール等のバージョンなど)
Python3

Comments

[Lhankor_Mhy]

昨日似たような質問に答えた覚えがあるけど、なぜかなくなってる。

[退会済みユーザー]

それも私の質問です。なぜか回答を見る前に消えていました。質問って消えるのですか？せっかく答えていただいたのに申し訳ありません

[teamikl]

何か障害があったらしいので、もしかするとその影響かもしれませんね。昨晩の回答は私も覚えてます list.index が例外を投げるといったものでした、今のコードでは in を使っていて修正されてます。

Answer 1

昨晩の質問・回答が消えていたので、コードを書いていいのかどうか迷うところなのですが

ヒントのみ。集合型(set) を用いると、差分の計算(席に座る)や重複(空席)チェックを
バグの入り込む余地がないくらい簡潔に記述できます。
（リストの演習問題でリストを使って挑戦してるのでしたら、的外れなので読み流してください）

Comments

[退会済みユーザー]

setを用いるのは思いつきませんでした。頭が固いので、できるかわかりませんが試してみたいと思います。ありがとうございます

Answer 2

再び、こんにちは。

P.S a_copy = list(a)でなぜlist(a)なのですかaだと違う答えになってしまいます

よろしければ教えてください

について、回答します。

まず、これらが、なぜ違う答えになるかを理解するためには、リストのコピーについて
理解する必要があるでしょう。

具体的には、たとえば以下の2つのコードの差によって、何について説明しようと
しているかが分かっている必要があります。

例1)

a = [1,2,3]
b = a
b.remove(2)
print(a)    # => [1, 3]と表示される。

例2)

a = [1,2,3]
b = list(a)
b.remove(2)
print(a)    # => [1, 2, 3] と表示される。

例1)では、b は a と同じリストオブジェクトを指しているので、b から要素 2 を削除することは、
a から要素2を削除することとは同じ操作なので、a を表示すると 2 が無くなっています。

これに対して、例2)では、b = list(a)としています。これにより bには、a と内容が同じ別の
リストオブジェクトへの参照が入ります。したがって、b から2を削除しても、a から2は
削除されておらす、元のままです。

これらの違いは基礎としてふまえて、私が回答で示した、関数 diff(a, b)を以下のようにa_copy = list(a)
ではなく、a_copy = a にした場合を考えます。

def diff(a, b): 

    a_copy = a

    for e in b:
        if e in a:
            a_copy.remove(e)
        else:
            return a

    return a_copy

上記の修正した関数 diff(a, b) を

x = [1,2,3,4,6,7]
y = [3,4,5]

diff(x, y)
``` 
という形で使ったとします。

このときに、問題の条件から、リスト x に （yには含まれる）5 が無いので、x の要素（残っている席）は
ひとつも減らずに、関数の戻り値として、呼んだときの内容

[1,2,3,4,6,7]

がそのまま返ってきてほしいわけですが、やってみれば分かりますが、3と4が削除されて

[1, 2, 6, 7]

が返されます。
これがなぜかといえば、関数の中で、要素の削除```a_copy.remove(e)``` が
e = 3
と、
e = 4
との２回実行されて、```a_copy```から、3と4が削除されるのですが、```a_copy```という変数名の
"コピー"は名ばかりで、実際には```a_copy```は、```a``` と同じリストオブジェクトを**指して**います。

したがって、e = 5 のときに、```return a``` で関数から戻るときに、関数が呼ばれたときの ```a``` 
から 3, 4 を除いたものが返されることになってしまいますが、この結果は、題意から期待している動作では
ありませんね。

これを避けるために、要素を削除していくのは、 ```a``` そのものではなく、```a``` の複製（コピー）を対象にして、
 ```return a``` で抜けるときは、関数が呼ばれたときの、まだひとつも要素が削除されていない```a``` を
返すようにしてやるために、(```a_copy = a```ではダメで、)```a_copy = list(a)``` とする必要があるのです。

上記、重要なポイントであるわりにはうまく説明できているかやや心許無いのですが、
説明の中で、プログラミングの勉強の初歩の段階で、特につっこんで理解しておくとよいのは、
「(aという変数がリストオブジェクトを）**指している**」
という言葉です。これは**参照**とも呼ばれます。
もしくはＣ言語の用語だとこの「指すもの」は、**ポインタ**とも呼ばれます。

それと、参照に関連して、リストのコピーについて知っておくべき予備知識として
**シャロー（浅い）コピーとディープ（深い）コピーの違い**
も調べてみるとよいかと思います。（↑そのままググれば色々出てきます。）

最後に、参照やポインタについて基礎知識を持っておくと、今後のプログラミングの習得に
効果的と思いますので、以下の一読をおすすめします。（もうお読みになっていたらすみません）

[プログラムはなぜ動くのか 第２版 知っておきたいプログラムの基礎知識](https://www.amazon.co.jp/dp/4822283151) 


以上、ご参考になれば幸いです。

Comments

[退会済みユーザー]

とても丁寧な説明ありがとうございます、理解することができました。
「シャロー（浅い）コピーとディープ（深い）コピーの違い」調べてみます。
もう一度ベストアンサーにしたいほど素晴らしい回答でした

[jun68ykt]

ご返信、ありがとうございます。

＞理解することができました。

とのことで、よかったです！

Answer 3

こんにちは。

期待されている回答とは少し違うかもしれませんが、予件から以下のようなコードを作成しました。

---

[ykt68@macbp15 work]$ cat tera54436.py

#!/usr/bin/env python
# -*- coding: utf-8 -*-

# 初期設定：
# 1.まだ座られていない座席番号リスト
A = 6 
remaining_seats = [(i+1) for i in range(A)]

# 2.各グループの着席開始番号と個数のリスト
groups = [ 
	{'start':2, 'num':3},
	{'start':6, 'num':1},
	{'start':5, 'num':2}  ]

# 関数 diff(a, b)
# リストaからリストbの要素を除去したリストを新たに生成して返す。
# もし、bの要素でaに含まれないものがある場合、例外が発生
def diff(a, b):

	a_copy = list(a)

	for e in b:
		if e in a:
			a_copy.remove(e)
		else:
			raise Exception

	return a_copy

# メインの処理ループ
for g in groups:
	try:
		# グループ g によって取られる席番号のリストを作成
		assigned_seats = [(g['start'] + i) for i in range(g['num'])]

		# 残っている座席から取られる座席を除去して、残っている座席を更新
		remaining_seats = diff(remaining_seats, assigned_seats)
		
	except:
		# 上記の関数diffが例外を返した場合、残っている座席は更新ぜず何もしない。
		pass

# 結果の表示
print(remaining_seats)

[ykt68@macbp15 work]$ python tera54436.py
[1, 5]
[ykt68@macbp15 work]$

---

以上、ご自身の書かれたコードのどこにバグがあるかを見つけ出す
参考になれば幸いです。

---

【以下、追記】
例外を使わずに以下でもＯＫでした。

#!/usr/bin/env python
# -*- coding: utf-8 -*-

# 初期設定：
# 1.まだ座られていない座席番号リスト
A = 6 
remaining_seats = [(i+1) for i in range(A)]

# 2.各グループの着席開始番号と個数のリスト
groups = [ 
    {'start':2, 'num':3},
    {'start':6, 'num':1},
    {'start':5, 'num':2}  ]

# 関数 diff(a, b)
# リストaからリストbの要素を除去したリストを新たに生成して返す。
# ただし、bの要素でaに含まれないものがある場合、a を返す。
def diff(a, b): 

    a_copy = list(a)

    for e in b:
        if e in a:
            a_copy.remove(e)
        else:
            return a

    return a_copy


# メインの処理ループ
for g in groups:
                                                                                                                                 
    # グループ g によって取られる席番号のリストを作成
    assigned_seats = [(g['start'] + i) for i in range(g['num'])]

    # 残っている座席から取られる座席を除去して、残っている座席を更新
    remaining_seats = diff(remaining_seats, assigned_seats)


# 結果の表示
print(remaining_seats)

Comments

[退会済みユーザー]

関数を使えばいいのですね！まだまだ駆け出しで関数を使うのを敬遠していました。これからは使っていこうと思います。回答もわかりやすくしていただきありがとうございます。
P.S a_copy = list(a)でなぜlist(a)なのですかaだと違う答えになってしまいます
　　　　よろしければ教えてください

[jun68ykt]

こんにちは。どういたしまして！

>P.S a_copy = list(a)でなぜlist(a)なのですかaだと違う答えになってしまいます
>　　　　よろしければ教えてください

について長くなったので、別回答から説明しました。参考になれば幸いです。