Accelerated C++ kitabından not hesabı

[0u2h4n]

Kod Seç Genişlet


#include <algorithm>
#include <iomanip>
#include <ios>
#include <iostream>
#include <string>
#include <vector>

using std::cin;
using std::cout;
using std::endl;
using std::setprecision;
using std::string;
using std::streamsize;
using std::sort;
using std::vector;

int main()
{
// ask for and read the student's name
cout << "Please enter your first name: ";
string name;
cin >> name;
cout << "Hello, " << name << "!" << endl;

// ask for and read the midterm and final grades
cout << "Please enter your midterm and final exam grades: ";
double midterm, final;
cin >> midterm >> final;

// ask for and read the homework grades
cout << "Enter all your homework grades, followed by end-of-file: ";

vector<double> homework;
double x;
// invariant: homework contains all the homework grades read so far
while (cin >> x)
homework.push_back(x);

// check that the student entered some homework grades
typedef vector<double>::size_type vec_sz;
vec_sz size = homework.size();

if (size == 0)
{
cout << endl << "You must enter your grades.Please try again." << endl;
return 1;
}

// sort the grades
sort(homework.begin(), homework.end());

// compute the median homework grade
vec_sz mid = size/2;
double median;
median = size % 2 == 0 ? (homework[mid] + homework[mid-1]) / 2 : homework[mid];

// compute and write the final grade
streamsize prec = cout.precision();
cout << "Your final grade is " << setprecision(3) <<
0.2 * midterm + 0.4 * final + 0.4 * median << setprecision(prec) << endl;

return 0;
}


Yukarıdaki kod başlıktan da anlaşılacağı üzere Accelerated C++ kitabından alıntı.

Kod Seç Genişlet

typedef vector<double>::size_type vec_sz;
vec_sz size = homework.size();

vec_sz mid = size/2;
Bu kodun içindeki typedef vector<double>::size_type vec_sz kullanımının mantığını anlayamadım. Bunun yerine "int" tipinde size ve mid tanımlamakta aynı işi görüyor.

[Erdem]

Burada sanırım şunu vurgulamak istemişler. Eleman sayısı her zaman >= 0'dır. Ayrıca vector<tur>::size_type bir unsigned int  dir. Yani işaretsiz tamsayıdır.

[sem]

Kodları inceleme fırsayım olmadı ama sadece bu vurgu içinse bir unsigned anahtarı daha okunabilir yapabilirmiş kodu.

[Erdem]

Bu arada nasıl Accelerated C++ ile gelen alıştırmaları da yapıyormusun. Daha en başından C++'nin Standart Şablon Kütüphanesi ile gelen olanakları kullanıyor değil mi 

Örneğin 3. bölümdeki 3. alıştırmada girişten gelen her farklı kelimenin kaç kere girildiğini sayan bir program yazmamızı istiyor.

Her ne kadar daha okunaklı bir çözüm yazılabilse de C++'nin karmaşıklığını gösteren şöyle bir çözüm de düşünülebilir   

Kod Seç Genişlet


#include <iostream>
#include <map>
#include <string>
#include <iterator>

using namespace std;

typedef map <string, unsigned int> Kelimeler;
typedef pair <string, unsigned int> Sayac;

class KelimeArttirici : public iterator <output_iterator_tag,
                                         void, void, void, void>
{
public:

    explicit KelimeArttirici (Kelimeler & kelimeler)
        : kelimeler_ (kelimeler)
    {}

    KelimeArttirici & operator= (const string & kelime)
    {
        ++kelimeler_ [kelime];
        return *this;
    }

    KelimeArttirici & operator* ()     { return *this; }
    KelimeArttirici & operator++ ()    { return *this; }
    KelimeArttirici & operator++ (int) { return *this; }

private:
    Kelimeler & kelimeler_;
};

namespace std
{
    ostream & operator<< (ostream & cikis, const Sayac & sayac)
    {
        return cikis << sayac.first << '\t' << sayac.second;
    }
}

int main ()
{
    Kelimeler kelimeler;
    copy (istream_iterator<string> (cin),
          istream_iterator<string> (),
          KelimeArttirici (kelimeler));

    copy (kelimeler.begin (), kelimeler.end (),
          ostream_iterator<Sayac> (cout, "\n"));
    return 0;
}

Bu arada eğer sorularına daha değişik, bazen de karmaşık!  yanıtlar almak istiyorsan ceviz c++ forumlarında sormanı tavsiye ederim. 

Ben de o forumdaki arkadaşlara göre daha başlangıç seviyesinde C++ biliyorum diyebilirim 

[0u2h4n]

Burada sanırım şunu vurgulamak istemişler. Eleman sayısı her zaman >= 0'dır. Ayrıca vector<tur>::size_type bir unsigned int  dir. Yani işaretsiz tamsayıdır.

sem0900'ın dediği gibi vector<tur>::size_type kullanımı gereksiz değil mi? unsigned int kulllansak olmaz mıydı?

Bu arada nasıl Accelerated C++ ile gelen alıştırmaları da yapıyormusun. Daha en başından C++'nin Standart Şablon Kütüphanesi ile gelen olanakları kullanıyor değil mi 

Yapıyorum, gayet güzel uygulamalar var .

Örneğin 3. bölümdeki 3. alıştırmada girişten gelen her farklı kelimenin kaç kere girildiğini sayan bir program yazmamızı istiyor.

3.3'ü yapmadım henüz. 3.2'de şöyle bi kod yazdım ama Segmentation fault (core dumped) hatası veriyor.

Soru:Write a program to compute and print the quartiles (that is, the quarter of the numbers with the largest values, the next highest quarter, and so on) of a set of integers.

Yazdığım kod:

Kod Seç Genişlet

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

using namespace std;

int main()
{
cout << "Please enter values:" << endl;

vector<double> values;
double x;

while (cin >> x)
values.push_back(x);

sort(values.end(), values.begin());

for (unsigned int i = 0; i < values.size(); ++i)
cout << values[i]/4;
}

Bu arada eğer sorularına daha değişik, bazen de karmaşık!  yanıtlar almak istiyorsan ceviz c++ forumlarında sormanı tavsiye ederim. 

Foruma üye oldum ama henüz konu açamıyorum


Mesaj tekrarı yüzünden mesajınız birleştirildi. Bu mesajın gönderim tarihi : 14 Ağustos 2012 - 16:56:08
"sort" fonksiyonunun kullanımını öğrendikten sonra sorunu aşağıdaki gibi düzelttim.

Kod Seç Genişlet

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

using namespace std;

int main()
{
cout << "Please enter values:" << endl;

vector<double> values;
double x;

while (cin >> x)
values.push_back(x);

sort(values.begin(), values.end());

for (int i = values.size(); i > 0; --i)
cout << values[i-1]/4 << endl;
}


Mesaj tekrarı yüzünden mesajınız birleştirildi. Bu mesajın gönderim tarihi : 14 Ağustos 2012 - 17:31:49
Sırasıyla 3.3 ve 3.4 çözümlerim:


3.3:Write a program to count how many times each distinct word appears in its input.

Kod Seç Genişlet


#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
cout << "Please enter words: " << endl;

vector<string> words;
string x;

while (cin >> x)
words.push_back(x);

for (unsigned int i=0; i < words.size(); ++i)
{
int n=1;

for (unsigned int j=i+1; j < words.size(); ++j)
{
if (words[i]==words[j])
{
words.erase(words.begin()+j);
--j;
cout << words.size();
++n;
}
}

cout << words[i] << "\t" << n << endl;
}
}



3.4:Write a program to report the length of the longest and shortest string in its
input.

Kod Seç Genişlet

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
cout << "Please enter words: " << endl;

vector<string> words;
vector<int> lengths;
string x;

while (cin >> x)
{
words.push_back(x);
lengths.push_back(x.length());
}

int a;
string b;
for (int i=0; i < words.size(); ++i)
{
for (int j=i+1; j < words.size(); ++j)
{
if (lengths[j]>lengths[i])
{
a = lengths[i];
lengths[i] = lengths[j];
lengths[j] = a;

b = words[i];
words[i] = words[j];
words[j] = b;
}

}
}

cout << words[0] << '\t' << lengths[0] << endl;
cout << words[words.size()-1] << '\t' << lengths[words.size()-1] << endl;

}

[Erdem]

sem0900'ın dediği gibi vector<tur>::size_type kullanımı gereksiz değil mi? unsigned int kulllansak olmaz mıydı?

Olurdu ama özellikle her vektörün vector<tur>::size_type isimli işaretsiz bir tamsayı üyeye sahip olduğunu göstermek istemişler.

3.3'ü yapmadım henüz. 3.2'de şöyle bi kod yazdım ama Segmentation fault (core dumped) hatası veriyor.

Soru:Write a program to compute and print the quartiles (that is, the quarter of the numbers with the largest values, the next highest quarter, and so on) of a set of integers.

Bu çeyreklikleri hesaplayan programı ben şöyle yazmışım:

Kod Seç Genişlet

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

using std::cin;
using std::cout;        using std::string;
using std::endl;
using std::vector;      using std::sort;


int main ()
{

    cout << "Çeyrekliği hesaplanacak sayıları giriniz. Girişi\n"
        "sonlandırmak için Linux'ta CTRL-D tuşuna basınız: ";


    double girilen;

    vector<double> sayilar;

    while (cin >> girilen)
    {
        sayilar.push_back (girilen);
    }

    typedef vector<double>::size_type vector_buyukluk;

    vector_buyukluk elemansayisi = sayilar.size ();   

    if (elemansayisi == 0)
    {
        cout << endl << "Notlarınızı girmelisiniz. "
            "Lütfen tekrar deneyin" << endl;
        return 1;
    }

   
    // elemanları sıraya sok
    sort (sayilar.begin (), sayilar.end ());
   
    vector_buyukluk ortadaki = elemansayisi / 2;

    double medyan, altceyreklik, ustceyreklik = 0.00;
   

    medyan = elemansayisi % 2 == 0 ?
        (sayilar[ortadaki] + sayilar [ortadaki - 1]) / 2
        : sayilar [ortadaki];
   
    vector_buyukluk ortadaki2 = (ortadaki + 1) / 2;

    altceyreklik = (ortadaki + 1) % 2 == 0 ?
        (sayilar[ortadaki2] + sayilar [ortadaki2 - 1]) / 2
        : sayilar [ortadaki2];

   
    ustceyreklik = (ortadaki + 1) % 2 == 0 ?
        (sayilar[ortadaki + ortadaki2] +
         sayilar [ortadaki + ortadaki2 - 1]) / 2 :
        sayilar [ortadaki + ortadaki2];
    cout << "Q1 = " << medyan << " Q2 = " << altceyreklik
         << " Q3 = " << ustceyreklik << '\n';
   
    return 0;
   
}

Sırasıyla 3.3 ve 3.4 çözümlerim:
3.3:Write a program to count how many times each distinct word appears in its input.

Bu olmuş. Türkçesini yazarsak girişten gelen her farklı kelimenin kaç kere girildiğini sayan bir program yazmamızı istiyor.

Benim yazdığım daha okunabilir çözüm şu şekildeydi:

Kod Seç Genişlet

#include <iostream>
#include <map>
#include <string>

using std::cin;         using std::cout;
using std::map;         using std::string;

int main ()
{
    string kelime;
    typedef map <string, unsigned int> Kelimeler;
    Kelimeler::const_iterator konum;
    Kelimeler kelimeler;

    while (cin >> kelime)
    {
        ++kelimeler[kelime];
    }

    for (konum = kelimeler.begin (); konum != kelimeler.end ();
         ++konum)
    {
        cout << konum->first << '\t'
             << konum->second << '\n';
    }
    return 0;

}
   
3.4:Write a program to report the length of the longest and shortest string in its
input.

Bunun da Türkçesi girişten gelen en uzun ve en kısa kelimeyi yazan programı bizden yazmamızı istiyor. Benim çözümüm de şu şekildeydi:

Kod Seç Genişlet


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

using std::endl;    using std::vector;
using std::string;  using std::cin;
using std::cout;

bool uzunlugagore (const string & birinci, const string & ikinci)
{
    return birinci.size () < ikinci.size ();
}

int main ()
{
    string kelime;

    vector<string> kelimeler;

    while (cin >> kelime)
    {
        kelimeler.push_back (kelime);
    }

    cout << "En uzun kelime: " << *max_element(kelimeler.begin (),
                                               kelimeler.end (),
                                               uzunlugagore) << '\n';
    cout << "En kısa kelime: " << *min_element(kelimeler.begin (),
                                               kelimeler.end (),
                                               uzunlugagore) << '\n';
   
}


Tabi ben bu örnekleri çözerken başka kaynaklardan da faydalandığım için henüz kitapta anlatılmayan bazı olanakları kullandığımın farkındayım 

[0u2h4n]

Benim bu 3.kısımda takıldığım bir yer var. Ödev notlarını girerken normalde hepsini toplayıp ödev sayısına bölerek ortalamayı hesaplayabiliyoruz. Fakat sonradan medyan ile hesaplamış. Bunlar aynı şeyler değil ki, not ortalaması dediğimiz ilk yöntemle hesaplanmalı bence.

Mesela ödev notlarını şöyle olsun : 40 - 80 - 45

1.yöntem ile : (40+45+80) / 3 = 55

2. yöntem ile : 40 - 45(medyan) - 80 = 45

Bana 2.yöntem saçma geldi

[Erdem]

Orada yazarların amacı daha sonra  topluluklarda sıralama, eleman çıkarma gibi konular sık sık karşımıza çıkacağı için bu hesabın nasıl yapıldığını anlatmış olabilirler.

Medyan ya da Türkçesiyle ortanca değer derken bir nevi istatistiksel ortalama alıyor sanırım.

Örneğin 1, 5, 2, 8, 7 sayılarımız olsun. Bunları sıraladığımız zaman 1, 2, 5, 7, 8 elde ediyoruz. Bunların ortanca değeri sayı adedi tek olduğu için 5 oluyor.

Çift sayılara örnek olarak da 1, 6, 2, 8, 7, 2 olsun. Bunları sıralarsak 1, 2, 2, 6, 7, 8 elde ediyoruz. Bu durumda da ortada bulunan iki değerin yani 2 ve 6 sayılarının ortalaması 4 ortanca değer olmuş oluyor.

Kitaptaki uygulama da aynen bunu mu hesaplıyor deneyebilirsin. Şimdi kitap uzakta olduğu için elim ermedi 

[0u2h4n]

Kitaptaki uygulama da aynen bunu mu hesaplıyor deneyebilirsin. Şimdi kitap uzakta olduğu için elim ermedi 

Kitap dediğin gibi hesaplıyor da bana saçma geldi sadece biz notlarımızı öyle hesaplamazdık