ماهي طريقة الوراثه في برنامج الترتيب

#123 يناير 2009 في 17:09 صاحب الموضوع

لدي برنامج وعمل والحمدالله وهو عن البحث يعني تدخل عشره ارقام وبعدها تطبعلك عباره ادخل رقم البحث ....لكن لدي برنامج اخرى وهو ترتيب الاعداد اريد ان اعمل ورثه بينهما....بحيث بعد ادخل العشرة الارقام في برنامج البحث...مباشر يطبع الاعداد مرتبة ...وبعدها تخرج عبارة الحث عن الرقم في اي سطر موجود....انا حاولات اكثر من مره من الداله الرئسيه وهي حلقة الربط في النفيذ في البرنامجين

لكن ماطلع صحيح :lol: هذا البرنامج بعد المحاوله من الدالهة الرئسية

انسخ الكود

#include<iostream.h>
#include"sortarr.h"
class search:public sortarr
{
private:
int a[10];
int key;
int result;
public:
search();
int binarysaerch();
void setval ();
void checkarray();
void printrow();
};
search::search()
{
key=0;
result=0;
for(int i=0;i<=9;i++)
a[i]=0;
}
void search::setval()
{
cout<<"enter array element n";
for(int i=0;i<=9;i++)
cin>>a[i];
cout<<"enter they you looking for";
cin>>key;
}
int search::binarysaerch()
{
int middle,low,high;
cout<<"enter low & high values";
cin>>low>>high;
while(low<=high)
{
middle=(low+high)/2;
if(key==a[middle])
return middle;
else if(key<a[middle])
high=middle-1;
else
low=middle+1;
}
return-1;
}
void search::checkarray()
{
result=binarysaerch();
if(result!=-1)
cout<<"value found in array :"<<result<<"n";
else
cout<<"value not found ";
}
int main()
{
clrscr();
search ob;
cout<<"this program saerching values using binarysaerch n";
ob.setval();
{
const int size=10;
int arr[size];
for(int i=0;i<size-1;i++)
ob.sort(arr,size);
}
ob.checkarray();
}

وهذا برنامج ترتيب الاعداد

انسخ الكود

# include <iostream.h>
# include <conio.h>
class sortarr
{
private:
int hold;
public:
sortarr();
void sort(int[],int);
};
sortarr::sortarr()
{
hold=0;
}
void sortarr::sort(int a[],int size)
{
for(int i=0;i<size-1;i++)
{
for(int j=0;j<size-1;j++)
{
if (a[j]>a[j+1])
{
hold=a[j];
a[j]=a[j+1];
a[j+1]=hold;
}
}
}
for(int c=0;c<size;c++)
{
cout<<"narray after sating"<<a[c];
}
}

تم تعديل هذه المشاركة بواسطة mdf في 23 يناير 2009 في 17:12

#223 يناير 2009 في 19:24

السلام عليكم

بغض النظر عن صحة البرنامج لانني وجدت ايضا فيه error logic .

اخي المشكله عندك في الــ class search ضع s كبتل , واعتد دائما في حال اردت ان تنشىء كلاس ان يكون في بدايته كبتل . اسلوب كتابة الكود موازي لاهمية تعلم البرمجه , لعلك تجد دروس تفيدك في هذا الامر.

انسخ الكود

class Search:public sortarr
{
private:
int a[10];
int key;
int result;
public:
Search();
int binarysaerch();
void setval ();
void checkarray();
void printrow();
};
Search::Search()
{
key=0;
result=0;
for(int i=0;i<=9;i++)
a[i]=0;
}
void Search::setval()
{
cout<<"enter Array element n";
for(int i=0;i<=9;i++)
cin>>a[i];
cout<<"enter they you looking for";
cin>>key;
}
int Search::binarysaerch()
{
int middle,low,high;
cout<<"enter low & high values";
cin>>low>>high;
while(low<=high)
{
middle=(low+high)/2;
if(key==a[middle])
return middle;
else if(key<a[middle])
high=middle-1;
else
low=middle+1;
}
return-1;
}
void Search::checkarray()
{
result=binarysaerch();
if(result!=-1)
cout<<"value found in Array :"<<result<<"n";
else
cout<<"value not found ";
}

تم تعديل هذه المشاركة بواسطة azeez00 في 23 يناير 2009 في 19:34

سبحان الله , الله اكبر , ولله الحمد

#323 يناير 2009 في 20:47

البرنامج الاول هو عن البحث تدخل مثل 1,2,6,77,2500,5,66,22,8,3 بعدها ... البرنامج الموروث يرتيب الاعداد ..ثمل يخرجه مباشر.أو طباعتها من غير ترتيب.....وثما إعادة طباعتها مرتبه ...ثم بعدها يرجع إلى برنامج البحث ...وبعدها تطبع على الشاشة enter they you looking for ...ثم يدخل المستخدم إحدي الاعداد المدخله مثل 66 ...وبعدها تطبع على الشاشه enter low & high values ثم يدخل المستخدم صفر وتسعة ..ثما تخرج العباره النهاية تقول value found in array6

تم تعديل هذه المشاركة بواسطة mdf في 23 يناير 2009 في 20:51

#423 يناير 2009 في 21:50

هل للبرنامج حل

#523 يناير 2009 في 22:17

وعليكــم السـلام ورحمة الله وبركاتـه..

لماذا تحتاج للوراثه هنا ؟ فالكلاس search لا يصح أن يكون أبن لSort و العكس أيضا غير صحيح ،، علاقه is-a لا تنطبق هنا أبدا .

يمكن عمل داله sort تستقبل مصفوفه وتقوم بترتيبها ، وداله تستقبل مصفوفه ومفتاح وترجع موقع المفتاح أو -1 في حال لم تجده ، وداله لادخال الأعداد تستقبل هذه المصفوفه ، وفقط تقوم باستدعاء الداول :

input();

sort();

search();

أو يمكنك عمل كلاس يحتوي على مصفوفه وعلى الدوال اعلاه وتقوم باستدعائها ،،

أو يمكنك استخدام الدوال sort و find الجاهزه الموجوده في STL .

بالتوفيق :) .

http://informatic-ar.com منصة تعليمية عربية في علوم الحاسب والبرمجة

https://moalfat.com للكتب الالكترونية والكورسات التعليمية

Everything we see now is just an engineering solution based on old science

#623 يناير 2009 في 22:23

لم افهم ماقلت لكن هذا الكلاس اين اضع الدوال...ولك مني جزيل الشكر

انسخ الكود

class Search:public sortarr
{
private:
int a[10];
int key;
int result;
public:
Search();
int binarysaerch();
void setval ();
void checkarray();
void printrow();
};
Search::Search()
{
key=0;
result=0;
for(int i=0;i<=9;i++)
a[i]=0;
}
void Search::setval()
{
cout<<"enter مصفوفة',CAPTION,'Array',WRAP, TEXTFONTCLASS,'myText','purple');" onmouseout=nd();
href="">Array element n";
for(int i=0;i<=9;i++)
cin>>a;
cout<<"enter they you looking for";
cin>>key;
}
int Search::binarysaerch()
{
int middle,low,high;
cout<<"enter low & high values";
cin>>low>>high;
while(low<=high)
{
middle=(low+high)/2;
if(key==a[middle])
return middle;
else if(key<a[middle])
high=middle-1;
else
low=middle+1;
}
return-1;
}
void Search::checkarray()
{
result=binarysaerch();
if(result!=-1)
cout<<"value found in مصفوفة',CAPTION,'Array',WRAP, TEXTFONTCLASS,'myText','purple');" onmouseo
ut=nd(); href="">Array :"<<result<<"n";
else
cout<<"value not found ";
}

#723 يناير 2009 في 23:13

السلام عليكم ,,

أخ mdf ,,

الحقيقة أن الأخ Wajdy Essam تساؤله في محله!

لماذا تريد تمثيل عملية على أنها كائن بحد ذاته ؟

لاحظ معي أن استخدامك لـ object oriented programming أو كما يسميها العرب "البرمجية الكائنية" لا يجعل كودك أفضل أبداً إلا إذا كانت الفكرة نفسها يمكن محاكاتها بالـ OOP!

دعك من هذا الكلام في الأعلى و لنبدأ خطوة خطوة...

ما هي المسألة التي نريد حلها ؟

لدينا مجموعة من الأعداد التي يدخلها المستخدم, و نريد توفير عمليتين يمكن للمستخدم أن يستفيد منهما. الأولى هي البحث عن عدد ضمن الأعداد, و الثانية هي ترتيب تلك المجموعة من الأعداد.

الآن نبدأ بالتفكير في كيفية كتابة هذا البرنامج,

لدينا مجموعة من الأعداد, و أقرب ما يأتي إلى الذهن هو المصفوفات..

نريد إجراء عملية البحث ضمن هذه الأعداد, و أقرب شيء للذهن يمكن كتابته هو كتابة دالة للبحث.

نريد إجراء عملية الترتيب, و أقرب شيء للذهن هو كتابة دالة لترتيب تلك الأعداد.

الشيء الوحيد في مسألتنا الذي يمكن تمثيله على شكل كائن :) هو مجموعة الأعداد نفسها. بحيث يمكن أن يصبح كائنناً عبارة عن "حاوية" Container يمكننا التعامل مع هذه الأعداد ضمن واجهة سهلة و بسيطة.

و لكن إنشاء كائن في مثل مسألتنا هذه هو إضاعة لوقتك الثمين لأن مسألتنا أبسط من ذلك بكثير...

لماذا أصلاً أنشأت كائنات, و لماذا أصلاً ورثت الكائنات في برنامجك لا أدري, و لكن إن كان "وظيفة" فاسمح لي أن أقول لك بأن من أعطاك الوظيفة لا يفقه شيء في البرمجة...

إذا كنت قد أردت أن تمرن نفسك فلا بأس, فهكذا يتعلم المرء :)

انظر معي على التصميم الأولى للكود :

int findElementIndex( int numbersList[], int numbersListSize, int element ){

	.
	.
	.
	.
}

void sortNumbersList( int numbersList[], int numbersListSize ){

	.
	.
	.
	.
}

int main(){

	const int numbersListSize = 10;
	int numbersList[ numbersListSize ];

	.
	.
	.

	sortNumbersList( numbersList, numbersListSize );
	int elementFound = findElementIndex( numbersList, numbersListSize, 1024 );

	.
	.
	return 0;
}

تحياتي ,,

Follow me on bitbucket

#823 يناير 2009 في 23:33

كما ذكر أخ خالد ، استخدام الكلاسات في هذه الحاله أمر غير جيد واستخدام داله عاديه أفضل بكثير ،،

لذلك أكمل الفراغات :) التي طرحها أخ خالد وستصل للحل الصحيح تماما ..

وكما نذكر دائماأستخدام STL دائما يسهل الحل ويجعله أفضل ،، اذا كنت تعرف كيف تطبق هياكل البيانات وطرق البحث والترتيب، فيمكنك حينها استخدام الدوال في STL بدلا من اعاده كتابتها حيث تريحك كثيرا وخصوصا في بعض هياكل البيانات ،،

// search & sort using STL

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

void print ( int element ) {
	cout << element << " ";
}

int main (int argc, char* argv[]) {
	// make container
	vector<int> data;
	int number;

	// input number
	while (true) {
		cout << "Enter integer number (-1 to stop) : ";
		cin >>  number;

		if ( number == -1 )	break;

		data.push_back(number);
	}

	// print before sorting
	for_each(data.begin(),data.end(),&print);
	cout << endl;

	// sort it now
	sort(data.begin(),data.end());

	// print after sotring
	for_each(data.begin(),data.end(),&print);
	cout << endl;

	// search for number
				cout << "enter number : ";
	cin >> number;
	vector<int>::iterator itr = find(data.begin(),data.end(),number);
	if ( itr != data.end() )
		cout << "cann't find number " << number << endl;
	else
		cout << "find number " << *itr << endl;

	return (0);
}

بالتوفيق أخي :) .

تم تعديل هذه المشاركة بواسطة Wajdy Essam في 23 يناير 2009 في 23:34

http://informatic-ar.com منصة تعليمية عربية في علوم الحاسب والبرمجة

https://moalfat.com للكتب الالكترونية والكورسات التعليمية

Everything we see now is just an engineering solution based on old science

#923 يناير 2009 في 23:49

استخدمة تصميم الكود من اخي خالد ولم يفلح....واستخدمة كود اخي المبدع Wajdy Essam وطلع مع 15 خطأ هل تحتاج الاكواد اي إضافة ...ممكن توضحون لي

تم تعديل هذه المشاركة بواسطة mdf في 23 يناير 2009 في 23:50

#1024 يناير 2009 في 00:03

أدخل كل عدد ثم ENTER ...

#include <vector>
#include <algorithm>
#include <iostream>

int main(){

	std::vector<int> numbersSet;
	int number = 0;

	std::cout << "Enter The Numbers (every number followed by 'ENTER'...;" << std::endl;

	while( std::cin >> number ){
		if( number == -1 ) break;
		numbersSet.push_back( number );
	}

	std::cout << "Enter a number to find : ";
	std::cin >> number;

	std::sort( numbersSet.begin(), numbersSet.end() );

	std::vector<int>::iterator element = std::find( numbersSet.begin(), numbersSet.end(), number );


	std::cout << std::endl
		<< "The numbers :" << std::endl;

	for( std::vector<int>::iterator i = numbersSet.begin(); i < numbersSet.end(); i++ )
		std::cout << *i << std::endl;

	if( element == numbersSet.end() )
		std::cout << "Number not found!";

	else
		std::cout << "Number is found = " << *element;

	return 0;
}

يبدو أن وجدي نسي أن يضمن algorithm في أول الكود :)

تحياتي ,,

Follow me on bitbucket

#1124 يناير 2009 في 00:03

اقتباس
استخدمة تصميم الكود من اخي خالد ولم يفلح

هات المحاوله لكي نراها ..

بالنسبه للأخطاء ، فما هو نوع المترجم الذي تعمل عليه ؟

أيضا namespace تكتب بدون حروف كبيره capital ، وقد تحولت بسبب خاصيه الترجمه ،، لذلك تأكد منها ،،

بالتوفيق :) .

http://informatic-ar.com منصة تعليمية عربية في علوم الحاسب والبرمجة

https://moalfat.com للكتب الالكترونية والكورسات التعليمية

Everything we see now is just an engineering solution based on old science

#1224 يناير 2009 في 00:18

أخي خالد ، البرنامج يعمل بدون عمل اضافه للهيدر algorithm ،

ربما يكون السبب لأن الدوال التي فيه دوال عاديه وهي معرفه في namespace std لذلك لا توجد حاجه لأن نحدد ملف الرأس ، والله أعلم .

بالتوفيق :) .

http://informatic-ar.com منصة تعليمية عربية في علوم الحاسب والبرمجة

https://moalfat.com للكتب الالكترونية والكورسات التعليمية

Everything we see now is just an engineering solution based on old science

#1324 يناير 2009 في 00:27

أولاً اشكرك على تفاعلك وردودك...لكن قمت بتتبع الاخطأ ومازال هناك 25 خطأ...ماذا يكون هل من المترجم

تم تعديل هذه المشاركة بواسطة mdf في 24 يناير 2009 في 00:49

#1424 يناير 2009 في 00:50

نوع المترجم TurboC++...لكن بدأت اشك ان المترجم هو صاحب الاخطأ

#1524 يناير 2009 في 01:01

Wajdy Essam كتب:
هات المحاوله لكي نراها ..
بالنسبه للأخطاء ، فما هو نوع المترجم الذي تعمل عليه ؟
أيضا namespace تكتب بدون حروف كبيره capital ، وقد تحولت بسبب خاصيه الترجمه ،، لذلك تأكد منها ،،
بالتوفيق :) .

تم التعديل...لكن دون فائده :blush: :wub:

#1624 يناير 2009 في 01:15

السلام عليكم ,,

اقتباس
نوع المترجم TurboC++...لكن بدأت اشك ان المترجم هو صاحب الاخطأ

:huh:

هذا المترجم عمره أصغر من عمري بعدة سنين فقط..

أنصحك بأن تستخدم مترجم يتبع مقاييس ISO, يمكنك الاختيار بين visual cpp express و ++g و غيرهم, و لكن vc express هو الأسهل و الأفضل إن كنت تستخدم windows :)

تحياتي ,,

Follow me on bitbucket

#1724 يناير 2009 في 06:05

هل لكود اخي خالد طريقة ثانية لكي يعمل مع التيربو او اي إضافة

انسخ الكود

int findElementIndex( int numbersList[], int numbersListSize, int element ){
.
.
.
.
}
void sortNumbersList( int numbersList[], int numbersListSize ){
.
.
.
.
}
int main(){
const int numbersListSize = 10;
int numbersList[ numbersListSize ];
.
.
.
sortNumbersList( numbersList, numbersListSize );
int elementFound = findElementIndex( numbersList, numbersListSize, 1024 );
.
.
return 0;
}

تم تعديل هذه المشاركة بواسطة mdf في 24 يناير 2009 في 06:06

#1824 يناير 2009 في 09:28

السلام عليكــم ورحمـة الله وبركاتــه

اخي mdf , البرنامج الذي طلبته بسيط وممكن ان تجد له طرق عده في الحل ,, كما وضعها الاخوان مشكورين .. ولكن الذي فهمته هو انه كان غرضك كيفية طريقة الوراثة حسبتك تريد تعلم طريقة الوراثة .

لا بأس, يوجد هنا two classes الاول Array هو baseClass والثاني SortArray هو subClass ..

مجرد ان تنشىء اوبجكت من نوع SortArray يتم ترتيب المصفوفة تلقائيا .

بالمناسبة انا اتفق مع اخي خالد ,, لان المسأله لا تحتاج فئات انما فقط اضافة الدوال للفئة ان اردت ان تكون البرمجه اوبجكت اوريانتد , ولكن عندما وضعت خاصية الترتيب التلقائي اصبح الامر مقبول نوعا ما .

انسخ الكود

#include <iostream>
//#include <stdlib.h>
using namespace std;
// base class ( Array )
class Array {
protected:
unsigned int size;
float *elements;
public:
Array(float *elements, unsigned int size){
this->elements=elements;
this->size=size;
};
void setSize(unsigned int size){ this->size=size; };
unsigned int getSize(){ return this->size;};
void setElements(float *elements){ this->elements=elements; } ;
float * getElements(){return this->elements;};
};
// sub class ( SortArray )
class SortArray:public Array {
private:
float number;
public:
SortArray(float *elements, unsigned int size):Array(elements,size){
this->elements=elements;
this->size=size;
sort(this->elements,this->elements+this->size);
};
void setNumber(float aNumber){ this->number=aNumber;};
float getNumber() { return this->number;};
void display() {
for(unsigned int i=0; i<size; i++)
cout<<elements[i]<<" ";
};
};
int main(int argc, char *argv[])
{
float elements[]={7,6,5,4,15,20,2};
SortArray *aSortArray= new SortArray(elements,7);
aSortArray->display();
delete aSortArray;
//system("PAUSE");
return 0;
}

type : Dev-c++ 4.x

اضف ما شئت من الدوال ..

بالتوفيق

تم تعديل هذه المشاركة بواسطة azeez00 في 24 يناير 2009 في 09:33

سبحان الله , الله اكبر , ولله الحمد

#1924 يناير 2009 في 20:48

لكن اخي هل تم تجربتها لديك دون اخطأ

#2025 يناير 2009 في 17:17

هذا الكود يوجد خطا في السطر 31

المترجم Microsoft Visual Studio 2005 c++

انسخ الكود

#include <iostream>
//#include <stdlib.h>
using namespace std;
// الصنْف الأساس',CAPTION,'Base Class',WRAP, TEXTFONTCLASS,'myText','purple');" onmouseout=nd()
; href="">Base Class ( مصفوفة',CAPTION,'Array',WRAP, TEXTFONTCLASS,'myText','purple');" onmouse
out=nd(); href="">Array )
class Array {
protected:
unsigned int size;
float *elements;
public:
Array(float *elements, unsigned int size){
this->elements=elements;
this->size=size;
};
void setSize(unsigned int size){ this->size=size; };
unsigned int getSize(){ return this->size;};
void setElements(float *elements){ this->elements=elements; } ;
float * getElements(){return this->elements;};
};
// sub صنْف',CAPTION,'Class',WRAP, TEXTFONTCLASS,'myText','purple');" onmouseout=nd(); href="">
Class ( SortArray )
class SortArray:public Array {
private:
float number;
public:
SortArray(float *elements, unsigned int size):Array(elements,size){
this->elements=elements;
this->size=size;
sort(this->elements,this->elements+this->size);
};
void setNumber(float aNumber){ this->number=aNumber;};
float getNumber() { return this->number;};
void display() {
for(unsigned int i=0; i<size; i++)
cout<<elements[i]<<" ";
};
};
int main(int argc, char *argv[])
{
float elements[]={7,6,5,4,15,20,2};
SortArray *aSortArray= new SortArray(elements,7);
aSortArray->display();
delete aSortArray;
//system("PAUSE");
return 0;
}

تم تعديل هذه المشاركة بواسطة mdf في 25 يناير 2009 في 17:19

#2125 يناير 2009 في 17:26

هذا البرنامج يبدا التنفيذ لكن بعد ادخال اكثر او اقل من عشر ارقام لايعمل اي لا يطبع

انسخ الكود

#include <vector>
#include <algorithm>
#include <iostream>
int main(){
std::vector<int> numbersSet;
int number = 0;
std::cout << "Enter The Numbers (every number followed by 'ENTER'...;" << std::endl;
while( std::cin >> number ){
if( number == -1 ) break;
numbersSet.push_back( number );
}
std::cout << "Enter a number to find : ";
std::cin >> number;
std::sort( numbersSet.begin(), numbersSet.end() );
std::vector<int>::iterator element = std::find( numbersSet.begin(), numbersSet.end(), numbe
r );
std::cout << std::endl
<< "The numbers :" << std::endl;
for( std::vector<int>::iterator i = numbersSet.begin(); i < numbersSet.end(); i++ )
std::cout << *i << std::endl;
if( element == numbersSet.end() )
std::cout << "Number not found!";
else
std::cout << "Number is found = " << *element;
return 0;
}

#2225 يناير 2009 في 18:55

السلام عليكم ,,

أدخل كل عدد ثم اضغط ENTER و العدد الذي يليه ثم ENTER و هكذا و عندما تريد الإنتهاء أدخل 1- ثم ENTER :)

Follow me on bitbucket

#2325 يناير 2009 في 20:11

لكن اخي Khaled.Alshaya لم يحدد الرقم الرقم من اي سطر

#2427 يناير 2009 في 06:35

بقي خطوه بسيطه وهي عند البحث دائما 10 او صفر... والترتيب صحيح

انسخ الكود

#include<iostream.h>
class sortarr
{
private:
int hold;
public:
sortarr();
void sort(int[],int);
};
sortarr::sortarr()
{
hold=0;
}
void sortarr::sort(int a[],int size)
{
for(int i=0;i<size-1;i++)
{
for(int j=0;j<size-1;j++)
{
if (a[j]>a[j+1])
{
hold=a[j];
a[j]=a[j+1];
a[j+1]=hold;
}
}
}
for(int c=0;c<size;c++)
{
cout<<"narray after sating"<<a[c];
}
}
class Fa:public sortarr
{
private:
int a[10];
int key;
int result;
public:
Fa();
int binarysaerch();
void setval ();
void setfah();
void checkarray();
};
Fa::Fa()
{
key=0;
result=0;
for(int i=0;i<=9;i++)
a[i]=0;
}
void Fa::setval()
{
cout<<"enter array element n";
for(int i=0;i<=9;i++)
cin>>a[i];
}
void Fa::setfah()
{
cout<<"enter they you looking for";
cin>>key;
}
int Fa::binarysaerch()
{
int middle,low,high;
cout<<"enter low & high values";
cin>>low>>high;
while(low<=high)
{
middle=(low+high)/2;
if(key==a[middle])
return middle;
else if(key<a[middle])
high=middle-1;
else
low=middle+1;
}
return-1;
}
void Fa::checkarray()
{
result=binarysaerch();
if(result!=-1)
cout<<"value found in array :"<<result<<"n";
else
cout<<"value not found ";
}
int main ()
{
Fa ob;
cout<<"this program saerching values using binarysaerch n";
{
const int size=9;
int arr[size];
for(int i=0;i<=size-1;i++)
cin>>arr[i];
sortarr z;
z.sort(arr,size);
}
ob.setfah();
ob.checkarray();
}

ماهي طريقة الوراثه في برنامج الترتيب

مواضيع مشابهة

عدد الزوار حالياً