اذهب إلى المحتوى

السؤال

نشر

أقوم بمحاولة ترتيب مصفوفة في c++و لكن الكود لا يعمل، حيث أن المصفوفة الناتجة ليست مرتبة بشكل كامل، ما الخطأ؟

#include <iostream>
#include <algorithm>
using namespace std;

int main() {

	int a[100];
	
	int n;
	cin >> n;
	n = min(n, 100);
	
	for (int i = 0 ; i < n ; ++i) cin >> a[i];
	
	sort(a, a + n - 1);
	
	for (int i = 0 ; i < n ; ++i) cout << a[i] << ' ';
	cout << '\n';
	
	return 0;
}

 

Recommended Posts

  • 1
نشر

إن الخطأ هو أنك تقوم بترتيب أول n-1 عنصر بدلاً من ترتيب كامل المصفوفة و التي تحوي على n عنصر.

إن التابع sort في c++ يحتاج مؤشر بداية يؤشر على أول عنصر، و هنا في حالتك اسم المصفوفة يتم تحويله إلى مؤشر يؤشر على أول عنصر.

و البارامتر الثاني هو مؤشر نهاية، و هو يؤشر على الموقع الذي يلي آخر عنصر، أي أنه ليس آخر عنصر و بالتالي في حالتك هو a +n ﻷن العد يبدأ من الصفر و بالتالي الموقع الأخير هو n-1 و بالتالي مؤشر النهاية يجب أن يؤشر على الموقع n.

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...