في البرمجة ، غالبا ما يكون من الضروري العمل مع صفائف الأرقام. في هذه الحالة ، غالبا ما يكون من الضروري إجراء عملية لإخراج الأرقام الفريدة للمصفوفة فقط. علاوة على ذلك ، في بعض الأحيان يكون من الضروري فرز هذه الأرقام بترتيب حدوثها. في هذه المقالة ، سننظر في خوارزمية تسمح لنا بحل هذه المشكلة بشكل فعال.
الفكرة الرئيسية للخوارزمية هي استخدام جدول تجزئة لحساب عدد تكرارات كل رقم في المصفوفة. ثم يتم فرز الأزواج المستلمة (العدد ، عدد الاجتماعات) بترتيب تنازلي لعدد الاجتماعات. بعد ذلك ، يتم إخراج الأرقام الفريدة فقط بترتيب حدوثها.
فيما يلي مثال على كيفية عمل الخوارزمية على مجموعة الأرقام التالية: [5, 2, 6, 2, 5, 8, 4, 2, 6, 3].
أولا ، يتم ملء جدول التجزئة بالقيم: {5: 2, 2: 3, 6: 2, 8: 1, 4: 1, 3: 1}. ثم يتم فرز الأزواج (العدد ، عدد الاجتماعات) بترتيب تنازلي لعدد الاجتماعات ويتم الحصول على التسلسل التالي: [(2, 3), (5, 2), (6, 2), (8, 1), (4, 1), (3, 1)]. نتيجة لذلك ، يتم إخراج الأرقام الفريدة فقط: 2, 5, 6, 8, 4, 3.
- ما هي أرقام فريدة من مجموعة?
- ترتيب حدوث أرقام فريدة من نوعها
- كيف يمكنني إخراج أرقام فريدة في صفيف?
- خوارزمية لإخراج أرقام فريدة من نوعها
- مثال على إخراج الأرقام الفريدة
- التطبيق العملي لإخراج أرقام فريدة من نوعها
- سؤال وجواب
- كيف يمكنني إخراج أرقام فريدة من مجموعة في ترتيب حدوثها?
- ما خوارزمية يجب أن تستخدم لإخراج أرقام فريدة من مجموعة في ترتيب حدوثها?
- هل من الممكن إخراج الأرقام الفريدة للمصفوفة بترتيب حدوثها دون استخدام هياكل بيانات إضافية?
- كيف يمكنني إخراج أرقام فريدة من مجموعة في ترتيب حدوثها باستخدام وظائف اللغة القياسية?
ما هي أرقام فريدة من مجموعة?
الأرقام الفريدة للمصفوفة هي الأرقام التي تحدث في المصفوفة مرة واحدة فقط. ليس لديهم قيم مكررة وهي مجموعة فرعية خاصة من عناصر هذه المصفوفة.
لا توجد عناصر مكررة في مثل هذه الأرقام ، لذلك لها خصائص محددة ويمكن أن تكون مفيدة في حل المشكلات المختلفة.
يمكن العثور على أرقام فريدة في مصفوفة من خلال التكرار من خلال جميع عناصرها ومقارنة كل عنصر بالباقي. إذا حدث رقم معين مرة واحدة فقط في المصفوفة ، فإنه يعتبر فريدا. إذا تكرر الرقم أكثر من مرة ، فهو ليس فريدا.
في كثير من الأحيان ، يتم استخدام الأرقام الفريدة في المصفوفة لتحليل البيانات أو الحسابات الإحصائية أو لتصفية التكرارات. يمكن استخدامها في الخوارزميات لفرز البيانات والبحث عنها ومعالجتها.
يمكن أن يساعد عرض الأرقام الفريدة للمصفوفة بترتيب حدوثها في تحليل البيانات والبحث عن قيم خاصة. يمكن أن يكون هذا مفيدا عند العمل بكميات كبيرة من البيانات ، عندما يكون من الضروري إبراز القيم الفريدة وتحليل توزيعها أو تكرار حدوثها.
ترتيب حدوث أرقام فريدة من نوعها
عند حل مشكلة عرض الأرقام الفريدة للمصفوفة بترتيب حدوثها ، يلعب ترتيب الحدوث دورا مهما. يحدد الأرقام التي سيتم عرضها أولا وأيها سيتم عرضها أخيرا.
يمكن استخدام الخوارزمية التالية لتحديد ترتيب حدوث الأرقام الفريدة:
- قم بإنشاء جدول تجزئة أو قاموس لتخزين كل رقم فريد وعدد مرات حدوثه.
- انتقل إلى جميع عناصر المصفوفة وقم بزيادة عدادها في جدول التجزئة مع كل رقم عداد.
- فرز جدول التجزئة بترتيب تنازلي لعداد الحدوث.
- اطبع أرقاما فريدة بالترتيب المحدد بواسطة جدول التجزئة المصنف.
يتيح لك هذا الأسلوب الحصول على الأرقام الفريدة للمصفوفة بترتيب حدوثها ، بدءا من الرقم الأكثر شيوعا وينتهي برقم أقل شيوعا.
على سبيل المثال ، لمصفوفة [1, 2, 3, 2, 1, 3, 4, 5, 4, 1] ستكون نتيجة الخوارزمية عبارة عن مصفوفة [1, 2, 3, 4, 5].
يتيح لك هذا الأسلوب العمل مع أي نوع من البيانات ومراعاة حدوثها عند عرض النتيجة. يمكن أن يكون مفيدا في حل المشكلات المتعلقة بتحليل البيانات والإحصاءات والعديد من المجالات الأخرى.
كيف يمكنني إخراج أرقام فريدة في صفيف?
قد يتطلب إخراج الأرقام الفريدة من صفيف بترتيب حدوثها بعض طرق معالجة البيانات. يوجد أدناه مثال يمكن استخدامه لحل هذه المشكلة.
- إنشاء مصفوفة فارغة: أولا ، تحتاج إلى إنشاء مصفوفة فارغة يتم فيها تخزين أرقام فريدة.
- تجاوز جميع عناصر المصفوفة: انتقل من خلال كل عنصر من عناصر مصفوفة الإدخال.
- تحقق مما إذا كان هناك عنصر في المصفوفة الجديدة: تحقق مما إذا كان العنصر الحالي في المصفوفة الجديدة. إذا كان العنصر مفقودا ، فأضفه إلى المصفوفة الجديدة.
- طباعة أرقام فريدة: اطبع المصفوفة الجديدة الناتجة بأرقام فريدة بترتيب حدوثها.
يوجد أدناه مثال على شفرة جافا سكريبت التي توضح حل هذه المشكلة:
وظيفة جيتونيكينومبرز (أر) {
فار فريدة من نوعها = [];
إلى عن على (فار ط = 0; أنا < آر.الطول ؛ أنا {) {
إذا (فريدة من نوعهاأرقام.إندكسوف(أر [أنا]) = = = -1) {
فريدة من نوعهاأرقام.دفع (آر [أنا]);
}
}
عودة فريدة من نوعهاأرقام;
}
مجموعة فار= [1, 2, 3, 4, 4, 3, 2, 1];
فار ونيكيراي = جيتونيكينومبرز(صفيف);
وحدة التحكم.سجل (فريد);
سيؤدي تنفيذ هذا الرمز إلى إخراج مصفوفة [1, 2, 3, 4], الذي يحتوي على أرقام فريدة من المصفوفة الأصلية بترتيب حدوثها.
وبالتالي ، لإخراج الأرقام الفريدة للمصفوفة بترتيب حدوثها ، يمكنك استخدام طرق معالجة البيانات المذكورة أعلاه ونموذج شفرة جافا سكريبت.
خوارزمية لإخراج أرقام فريدة من نوعها
لإخراج الأرقام الفريدة من صفيف في ترتيب حدوثها ، يمكنك استخدام الخوارزمية التالية:
- قم بإنشاء قائمة فارغة أو مصفوفة يتم فيها تخزين الأرقام الفريدة.
- انتقل إلى المصفوفة الأصلية وتحقق من كل رقم سواء كان موجودا بالفعل في قائمة الأرقام الفريدة.
- إذا لم يتم العثور على الرقم ، فأضفه إلى قائمة الأرقام الفريدة.
- بعد المرور بجميع الأرقام في المصفوفة الأصلية ، قم بإخراج قائمة بالأرقام الفريدة بترتيب حدوثها.
تضمن هذه الخوارزمية أن القيم الفريدة فقط ستكون موجودة في قائمة الأرقام الفريدة بترتيب ظهورها الأول في المصفوفة الأصلية.
مثال على تنفيذ هذه الخوارزمية في بايثون:
ديفأرقام الطباعة:
أرقام فريدة = []
للاسطوانات في آر:
إذا لم تكن الأرقام في أرقام فريدة:
أرقام فريدة.إلحاق (الأسطوانات)
للاسطوانات في أرقام فريدة من نوعها:
طباعة (الأسطوانات)
عند استدعاء دالة أرقام الطباعة مع صفيف المصدر كمعلمة ، ستقوم الوظيفة بإخراج أرقام فريدة بالترتيب الذي تحدث به.
مثال على إخراج الأرقام الفريدة
في هذا المثال ، ضع في اعتبارك إخراج أرقام الصفيف الفريدة بترتيب حدوثها.
لنفترض أن لدينا مجموعة من الأرقام:
دع الأرقام = [1, 2, 3, 2, 4, 1, 5, 2, 3];
مهمتنا هي إخراج الأرقام الفريدة من هذه المصفوفة في ترتيب حدوثها.
سيكون تسلسل الإجراءات على النحو التالي:
- إنشاء مجموعة فارغة لتخزين أرقام فريدة من نوعها.
- كرر من خلال جميع الأرقام في المصفوفة الأصلية.
- تحقق مما إذا كان الرقم الحالي فريدا (غير موجود في الأرقام المضافة بالفعل).
- إذا كان الرقم فريدا ، فأضفه إلى مجموعة الأرقام الفريدة.
نتيجة لذلك ، سنحصل على مجموعة من الأرقام الفريدة:
السماح فريدة من نوعهاأرقام = [1, 2, 3, 4, 5];
نحن إخراج أرقام فريدة من نوعها في ترتيب حدوثها:
| الفهرس | الرقم |
| 0 | 1 |
| 1 | 2 |
| 2 | 3 |
| 3 | 4 |
| 4 | 5 |
وبالتالي ، فقد استنتجنا بنجاح الأرقام الفريدة للمصفوفة في ترتيب حدوثها.
التطبيق العملي لإخراج أرقام فريدة من نوعها
يعد إخراج الأرقام الفريدة من صفيف بترتيب حدوثها أداة مفيدة عند العمل مع البيانات. فيما يلي بعض الأمثلة العملية لاستخدام هذه العملية:
- حذف القيم المكررة: عند العمل بكميات كبيرة من البيانات ، غالبا ما يكون من الضروري حذف القيم المكررة. إن إخراج الأرقام الفريدة يجعل من السهل والفعال إجراء هذه العملية.
- تحليل البيانات: عند تحليل البيانات ، غالبا ما يكون من الضروري تحديد القيم الفريدة لمعلمة معينة. على سبيل المثال ، عند تحليل بيانات المبيعات ، يمكنك استخدام إخراج الأرقام الفريدة لتحديد جميع المنتجات الفريدة التي تم شراؤها خلال فترة معينة.
- تصفية البيانات: عند تصفية البيانات ، قد تحتاج إلى ترك القيم الفريدة لمعلمة معينة فقط. على سبيل المثال ، عند العمل مع قاعدة بيانات عملاء الشركة ، قد يكون من الضروري تحديد عناوين بريد إلكتروني فريدة فقط.
يمكن أن يؤدي استخدام إخراج أرقام الصفيف الفريدة بترتيب حدوثها إلى تبسيط حل هذه المهام بشكل كبير وتسهيل العمل مع البيانات.
سؤال وجواب
كيف يمكنني إخراج أرقام فريدة من مجموعة في ترتيب حدوثها?
لإخراج الأرقام الفريدة من صفيف في ترتيب حدوثها ، يمكنك استخدام أساليب مختلفة. إحدى الطرق الممكنة هي استخدام القاموس وفرز العناصر حسب ترددها. أولا ، يتم إنشاء قاموس فارغ ، ثم ننتقل إلى جميع عناصر المصفوفة ، وإذا كان العنصر موجودا بالفعل في القاموس ، فقم بزيادة تردده بمقدار 1. إذا لم يكن العنصر في القاموس ، فأضفه بالقيمة 1. بعد ذلك ، يمكنك فرز أزواج قيمة مفتاح القاموس حسب التردد وإخراج الأرقام الفريدة بترتيب حدوثها.
ما خوارزمية يجب أن تستخدم لإخراج أرقام فريدة من مجموعة في ترتيب حدوثها?
لإخراج الأرقام الفريدة للمصفوفة بترتيب حدوثها ، يمكنك استخدام خوارزمية تعتمد على حساب تكرار كل عنصر. في هذه الحالة ، تحتاج إلى إنشاء قاموس لتخزين تردد كل رقم. ثم ، بعد استعراض جميع عناصر المصفوفة ، قم بزيادة القيمة المقابلة في القاموس بمقدار 1. بعد ذلك ، يمكنك فرز القاموس حسب القيم وإخراج أرقام فريدة بترتيب حدوثها.
هل من الممكن إخراج الأرقام الفريدة للمصفوفة بترتيب حدوثها دون استخدام هياكل بيانات إضافية?
نعم ، من الممكن إخراج الأرقام الفريدة للمصفوفة بترتيب حدوثها دون استخدام هياكل بيانات إضافية مثل القواميس أو القوائم. تتمثل إحدى الطرق في استخدام خوارزمية الفرز ، مثل فرز الفقاعات. أولا ، نقارن كل عنصر من عناصر المصفوفة مع جميع العناصر الأخرى ونقله إلى الموضع المطلوب في المصفوفة. أثناء عملية الفرز ، يمكنك حساب عدد التكرارات لكل رقم. بعد ذلك ، يمكنك إخراج أرقام فريدة بترتيب حدوثها.
كيف يمكنني إخراج أرقام فريدة من مجموعة في ترتيب حدوثها باستخدام وظائف اللغة القياسية?
لإخراج أرقام صفيف فريدة بترتيب حدوثها باستخدام وظائف اللغة القياسية ، يمكنك استخدام وظيفة العداد من وحدة المجموعات. أولا ، تحتاج إلى استيراد هذه الوظيفة ، ثم تمرير المصفوفة إلى العداد للحصول على قاموس تكون فيه المفاتيح هي العناصر الفريدة للمصفوفة ، وستكون القيم ترددها. بعد ذلك ، يمكنك فرز القاموس حسب القيم وإخراج أرقام فريدة بترتيب حدوثها.