الجريان السطحي

قم بتسجيل الدخول cs50.dev، انقر على نافذتك الطرفية، وقم بالتنفيذ cd بمفرده. يجب أن تجد أن مطالبة النافذة الطرفية الخاصة بك تشبه ما يلي:

$

التنفيذ التالي

wget https://cdn.cs50.net/2026/x/psets/3/runoff.zip

من أجل تنزيل ملف ZIP يسمى runoff.zip في مساحة الشيفرة الخاصة بك.

ثم نفذ

unzip runoff.zip

لإنشاء مجلد يسمى runoff. لم تعد بحاجة إلى ملف ZIP، حتى تتمكن من التنفيذ

rm runoff.zip

ثم قم بالرد بـ "y" متبوعًا بـ Enter عند المطالبة لإزالة ملف ZIP الذي قمت بتنزيله.

الآن اكتب

cd runoff

متبوعًا بـ Enter للانتقال إلى (i.e.، open) هذا الدليل. يجب أن تشبه مطالبتك الآن ما يلي.

runoff/ $

إذا كان كل شيء ناجحًا، فيجب عليك التنفيذ

ls

وشاهد الملف المسمى runoff.c. تنفيذ code runoff.c الملف الذي ستكتب فيه الشيفرة الخاص بك لمجموعة المشكلات هذه. إذا لم يكن الأمر كذلك، قم بإعادة تتبع خطواتك ومعرفة ما إذا كان بإمكانك تحديد الخطأ الذي ارتكبته!

عندما تقوم بتوسيع وظيفة الشيفرة الموجودة، فمن الأفضل التأكد من أنك تفهمها أولاً في حالتها الحالية.

انظر إلى الجزء العلوي runoff.c أولاً. يتم تعريف ثوابتين: MAX_CANDIDATES للحد الأقصى لعدد المرشحين في الانتخابات، و MAX_VOTERS للحد الأقصى لعدد الناخبين في الانتخابات. يُستخدم

// Max voters and candidates
#define MAX_VOTERS 100
#define MAX_CANDIDATES 9

لاحظ ذلك تم الآن إنشاء MAX_CANDIDATES لتحديد حجم المصفوفة، candidates.

// Array of candidates
candidate candidates[MAX_CANDIDATES];

candidates عبارة عن مصفوفة من candidateق. في runoff.c a candidate هو أ struct. كل candidate لديه string الحقل الخاص بهم name، أ int يمثل عدد votes لديهم حاليا، و تم استدعاء قيمة bool eliminated الذي يشير إلى ما إذا كان المرشح قد تم استبعاده من الانتخابات. المصفوفة candidates سوف يتتبع جميع المرشحين في الانتخابات.

// Candidates have name, vote count, eliminated status
typedef struct
{
    string name;
    int votes;
    bool eliminated;
}
candidate;

الآن يمكنك أن تفهم بشكل أفضل preferences، المصفوفة ثنائية الأبعاد. المصفوفة سيمثل preferences[i] كافة التفضيلات الخاصة برقم الناخب i. العدد الصحيح، preferences[i][j]، سيقوم بتخزين فهرس المرشح من candidates مجموعة، من هو jالتفضيل الرابع للناخب i.

// preferences[i][j] is jth preference for voter i
int preferences[MAX_VOTERS][MAX_CANDIDATES];

يحتوي البرنامج أيضًا على متغيرين عالميين: voter_count و candidate_count.

// Numbers of voters and candidates
int voter_count;
int candidate_count;

الآن main. لاحظ أنه بعد تحديد عدد المرشحين وعدد الناخبين، تبدأ حلقة التصويت الرئيسية، مما يمنح كل ناخب فرصة التصويت. عندما يقوم الناخب بإدخال تفضيلاته، فإن يتم استدعاء الدالة vote لتتبع كافة التفضيلات. إذا تم اعتبار الاقتراع غير صالح في أي وقت، فسيتم إنهاء البرنامج.

بمجرد دخول جميع الأصوات، تبدأ حلقة أخرى: ستستمر هذه الحلقة في التكرار خلال عملية جولة الإعادة للتحقق من الفائز وإلغاء مرشح المركز الأخير حتى يكون هناك فائز.

الاستدعاء الأول هنا هو لوظيفة تسمى tabulate، والذي يجب أن ينظر إلى جميع تفضيلات الناخبين ويحسب إجمالي الأصوات الحالية، من خلال النظر إلى المرشح الأفضل لكل ناخب والذي لم يتم استبعاده بعد. التالي، يجب أن تقوم وظيفة print_winner بطباعة الفائز إذا كان هناك واحد؛ إذا كان هناك، فإن البرنامج قد انتهى. ولكن بخلاف ذلك، يحتاج البرنامج إلى تحديد أقل عدد من الأصوات التي حصل عليها أي شخص لا يزال في الانتخابات (من خلال مكالمة إلى find_min). إذا تبين أن جميع المشاركين في الانتخابات متعادلون بنفس عدد الأصوات (على النحو الذي يحدده قانون الانتخابات). is_tie )، تم إعلان التعادل في الانتخابات؛ وبخلاف ذلك، يتم استبعاد المرشح (أو المرشحين) صاحب المركز الأخير من الانتخابات عن طريق الاتصال بـ eliminate .

إذا نظرت إلى الأسفل قليلاً في الملف، فسترى أن بقية الوظائف—vote, tabulate, print_winner, find_min, is_tieو eliminate— كل شيء متروك لك لإكماله! يجب عليك فقط تعديل هذه الوظائف في runoff.c، على الرغم من أنه يجوز لك ذلك #include ملفات رأس إضافية أعلى runoff.c إذا كنت ترغب في ذلك.

أكمل وظيفة vote .

• تأخذ الدالة ثلاث وسائط: voter, rankو name.
• إذا name مطابق لاسم مرشح صالح، فيجب عليك تحديث مصفوفة التفضيلات العامة للإشارة إلى أن الناخب voter لديه هذا المرشح باعتباره rank التفضيل. ضع في اعتبارك 0 هو التفضيل الأول، 1 هو التفضيل الثاني، وما إلى ذلك. قد تفترض أنه لن يكون هناك مرشحان يحملان نفس الاسم.
• إذا تم تسجيل التفضيل بنجاح، فيجب أن تعود الوظيفة true. يجب أن تعود الوظيفة false خلاف ذلك. فكر، على سبيل المثال، متى name ليس اسم أحد المرشحين.

أثناء كتابة الشيفرة الخاصة بك، ضع في اعتبارك هذه التلميحات:

• تذكر ذلك يمكن candidate_count يخزن عدد المرشحين في الانتخابات.
• أذكر أنه يمكنك استخدامه strcmp لمقارنة سلسلتين.
• تذكر ذلك يمكن preferences[i][j] يخزن فهرس المرشح jالترتيب المفضل لـ iالناخب الرابع.

أكمل وظيفة tabulate .

• يجب أن تقوم الوظيفة بتحديث رقم votes لكل مرشح في هذه المرحلة من جولة الإعادة.
• تذكر أنه في كل مرحلة من جولة الإعادة، يقوم كل ناخب بالتصويت فعليًا لمرشحه المفضل الذي لم يتم استبعاده بالفعل.

أثناء كتابة الشيفرة الخاصة بك، ضع في اعتبارك هذه التلميحات: يقوم

• تذكر ذلك يمكن voter_count بتخزين عدد الناخبين في الانتخابات، ونريد أن نحسب بطاقة اقتراع واحدة لكل ناخب في انتخاباتنا.
• تذكر ذلك للناخب i، يتم تمثيل مرشحهم المفضل بواسطة preferences[i][0]، مرشحهم الثاني بواسطة preferences[i][1]، إلخ.
• أذكر أن candidate struct لديه حقل يسمى eliminatedوالذي سيكون true إذا تم استبعاد المرشح من الانتخابات.
• أذكر أن candidate struct لديه حقل يسمى votes، والتي من المحتمل أن ترغب في تحديثها للمرشح المفضل لكل ناخب.
• تذكر أنه بمجرد الإدلاء بصوتك لأول مرشح لم يتم استبعاده من الناخب، ستحتاج إلى التوقف عند هذا الحد، وليس الاستمرار في التصويت. يمكنك الخروج من الحلقة مبكرًا باستخدام break داخل الشرط.

أكمل وظيفة print_winner .

• إذا حصل أي مرشح على أكثر من نصف الأصوات، فيجب طباعة اسمه وإعادة الوظيفة true.
• إذا لم يفز أحد بالانتخابات بعد، فيجب أن تعود الوظيفة false.

أثناء كتابة الشيفرة الخاصة بك، ضع في اعتبارك هذا التلميح:

• تذكر ذلك يمكن voter_count يخزن عدد الناخبين في الانتخابات. بالنظر إلى ذلك، كيف يمكنك التعبير عن عدد الأصوات اللازمة للفوز في الانتخابات؟

أكمل وظيفة find_min .

• يجب أن تعرض الدالة الحد الأدنى من إجمالي الأصوات لأي مرشح لا يزال في الانتخابات.

أثناء كتابة الشيفرة الخاصة بك، ضع في اعتبارك هذا التلميح:

• من المرجح أنك ستحتاج إلى التنقل بين المرشحين للعثور على الشخص الذي لا يزال في الانتخابات والذي حصل على أقل عدد من الأصوات. ما هي المعلومات التي يجب عليك تتبعها أثناء التنقل بين المرشحين؟

أكمل وظيفة is_tie .

• تأخذ الدالة وسيطة min، والذي سيكون الحد الأدنى لعدد الأصوات التي حصل عليها أي شخص في الانتخابات حاليًا.
• يجب أن تعود الدالة true إذا كان كل مرشح متبقي في الانتخابات لديه نفس عدد الأصوات، ويجب عليه العودة false خلاف ذلك.

أثناء كتابة الشيفرة الخاصة بك، ضع في اعتبارك هذا التلميح:

• تذكر أن التعادل يحدث إذا حصل كل مرشح لا يزال في الانتخابات على نفس عدد الأصوات. لاحظ أيضًا أن تأخذ الدالة is_tie وسيطة min، وهو أقل عدد من الأصوات يحصل عليه أي مرشح حاليًا. كيف يمكن أن تستخدم min لتحديد ما إذا كانت الانتخابات متعادلة (أو، على العكس، ليست متعادلة)؟

أكمل وظيفة eliminate .

• تأخذ الدالة وسيطة min، والذي سيكون الحد الأدنى لعدد الأصوات التي حصل عليها أي شخص في الانتخابات حاليًا.
• يجب أن تقضي الوظيفة على المرشح (أو المرشحين) الذين لديهم min عدد الأصوات.