Quote:Original Posted By kuanvidravx8 ►
Cuma sekarang ane bingung yang struct operator Bool, gimana alur nya kok bisa mempengaruhi parameter set seperti diatas.
Masih bingung memahami si bool tersebut, Yang satu parameter string, artinya si set diharapkan menerima data string, OK di container nerima string... Nah bool operatornya. Apa si set nerima masukkan string dulu sbg elementnya, lalu data string tersebut diolah ke data bool lalu lalu keluar deh outputnya. (karena menggunakan iterator sbg outputnya nah iterator dr yg udah ane pelajari adalah pointer ke element suatu container terdiri dari dua point first dan second, jadi si string sbg first dan second sbg bool), lalu kok bisa keluar outpot boolnya...?
kayanx ane perlu dalam lagi memahami Fungsi operator overloading di dalam struct tersebut.
Sekali lagi itulah pentingnya baca dokumentasi dan referensi. (lihat
http://www.cplusplus.com/reference/set/set/)
Paling atas
Quote:
template < class T, // set::key_type/value_type
class Compare = less<T>, // set::key_compare/value_compare
class Alloc = allocator<T> // set::allocator_type
> class set;
Udah saya jelasin diatas.
Paragraf ketiga
Quote:
Internally, the elements in a set are always sorted following a specific strict weak ordering criterion indicated by its internal comparison object (of type Compare).
Apa artinya? setiap kamu insert elemen baru, set selalu sort elemen tersebut didalam set. Penting disini bahwa
sorting terjadi secara internal. Jadi ngga seperti list/vector/queue/deque yang berdasarkan FIFO/LIFO.
Programmer ngga perlu tau algoritma sorting apa yang dipakai, karena sudah diimplementasikan oleh yang mengimplementasikan STL dan compiler yang dipakai.
Sampai sini ngerti?
Pertanyaan selanjutnya: sorting berdasarkan apa?
Kebawah dikit
Quote:
Compare
...
This can be a function pointer or a function object (see constructor for an example). This defaults to less<T>, which returns the same as applying the less-than operator (a<b).
Oh, ternyata kalau comparator secara tidak secara eksplisit didefinisikan sebagai template argument, sorter yang dipakai adalah
std::less<T> yang mengembalikan nilai a < b. (ini saya terjemahkan 1:1 lho dari referensi tsb, ngga bikin kalimat sendiri).
Sekarang, apa comparator itu? Mari kita lupakan sedikit soal set dan internal sort nya. Misal kamu punya himpunan angka A = {4, 3, 2}. Kamu mau sort himpunan tersebut dari kecil ke besar. Salah satu kemungkinan algoritmanya:
1. 4 > 3, geser => sekarang A = {3, 4, 2}
2. 4 > 2, geser => sekarang A = {3, 2, 4}
3. 3 > 2, geser => sekarang A = {2, 3, 4}
4. 3 < 4, stay => himpunan ngga berubah
5. 2 < 3, stay => himpunan ngga berubah
Gampang kan? Sekarang kamu liat kan diatas ada perbandingan antara satu elemen dengan elemen yang lainnya: 4 dibandingkan dengan 3, 4 dibandingkan dengan 2, 3 dibandingkan dengan 2, dst. Ini yang namanya
comparator: definisi apakah sebuah elemen lebih kecil/lebih besar daripada sebuah elemen lain.
Pertanyaanya: kalau kamu punya satu himpunan yang isinya angka, jelas kamu bisa tau mana yang lebih kecil dan mana yang lebih besar. Kamu tahu 1 < 2 karena secara matematis sudah didefinisikan. Nah, kalau kamu punya himpunan yang berisi string? Bagaimana sortingnya? Ini yang harus kamu definisikan. Misal berdasarkan panjang karakter, alfabetis, berdasarkan huruf besar/kecil, dan sebagainya. Untuk itu kamu harus mendefinisikan comparator sendiri.
Comparator ini yang harus/bisa kamu definisikan sebagai template parameter:
1. Saat initialisasi obyek set. Contoh:
Code:
std::set<std::string, Comparator> my_set;
....
// insert element
....
std::set<std::string>::iterator iter = my_set.begin();
while(iter != my_set.end()) {
...
}
Artinya: setiap kamu insert, elemen akan
selalu di-sort menggunakan comparator
Comparator<T>. Pas di-iterasi dengan iterator, si iterator tidak akan sort sekali lagi setiap elemen (membandingkan setiap elemen dengan setiap elemen) karena kamu secara implisit bilang iterator tidak butuh di sort (ngga pake comparator).Hasilnya, kamu sort elemen di dalam list cuma 1 kali. Tentunya ini bisa saja berbeda, tergantung implementasi dari compiler.
2. Dan/atau saat Iterasi elemen dengan iterator. Contoh:
Code:
std::set<std::string> my_set;
std::set<std::string, Comparator>::iterator iter = my_set.begin();
....
// insert element
....
while(iter != my_set.end()) {
...
}
Artinya: setiap kamu insert, elemen akan
selalu di-sort menggunakan comparator
std::less<T>. Pas di-iterasi dengan iterator, si iterator akan sort sekali lagi setiap elemen (membandingkan setiap elemen dengan setiap elemen) di dalam set dengan fungsi
Comparator. Hasilnya, kamu sort elemen di dalam list 2 kali dengan 2 comparator yang berbeda.
Sekarang kita lihat
bentuk dari comparator itu seperti apa sih? Kita baca part yang sama dari penjelasan di referensi set.
Quote:
Compare
A binary predicate that takes two arguments of the same type as the elements and returns a bool. The expression comp(a,b), where comp is an object of this type and a and b are key values, shall return true if a is considered to go before b in the strict weak ordering the function defines.
...
This can be a function pointer or a function object
Dari penjelasan tersebut kita tahu, bahwa comparator itu:
1. adalah sebuah function
2. punya
dua argumen yang tipenya sama. Misal dua argument int, dua argument string, dst.
3. adalah sebuah function yang return boolean value. Signaturenya misal
bool pembanding(a, b).
TRUE kalau a < b, FALSE selain itu.
4. bukan sembarang fungsi, tetapi berupa function pointer atau function object
Saya ingetin sekali lagi, kenapa parameternya cuma 2? Ya karena dia adalah
definisi kapan
sebuah elemen itu lebih kecil/besar daripada
sebuah elemen lain (perhatiin yang saya garisbawahi).
Copy paste dari atas (biar inget):
Comparator: definisi apakah sebuah elemen lebih kecil/lebih besar daripada sebuah elemen lain.
Poin saya yang keempat (fungsi yang berupa function pointer atau function object):
Kita kan sudah tahu nih, bahwa default comparator untuk set adalah std::less<T>, berarti kita tahu dong bahwa std::less<T> adalah either function pointer atau function object. Mari kita lihat lagi referensinya
(
http://www.cplusplus.com/reference/f...nctional/less/)
Paragraf 2
Quote:
Generically, function objects are instances of a class with member function operator() defined. This member function allows the object to be used with the same syntax as a function call.
Oh gampang ternyata membaca itu. Ternyata std::less<T> itu function object.
Pertanyaanya sekarang: contoh bentuk function object itu seperti apa? Kita lihat lagi dokumentasi yang sama
Kebawah sedikit
Quote:
template <class T> struct less : binary_function <T,T,bool> {
bool operator() (const T& x, const T& y) const {return x<y;}
};
Oh berdasarkan yang barusan kita baca, ternyata function object itu:
1. Class yang mendefinisikan secara eksplisit
operator()
2. Definisi dari
operator() return
boolean
3. Definisi dari
operator() punya 2 argumen dengan tipe data yang sama.
4. Struct ternyata mirip-mirip dengan class ya. Buktinya, walaupun diatas ditulis function object itu berupa class, contoh diatas menunjukkan pake struct.
Artinya apa? Misal saya mau buat comparator yang membandingkan dua buah string
berdasarkan karakter pertamanya, saya bisa bikin seperti ini:
Code:
struct Comparator
{
bool operator() (const std::string &a, const std::string &b)
{
return a[0] < b[0];
}
};
atau ekuivalen seperti ini
Code:
class Comparator
{
public:
bool operator() (const std::string &a, const std::string &b)
{
return a[0] < b[0];
}
};
Pertanyaan: Karena comparator diatas bentuknya class, bisa ngga kita pakai
operator() bukan cuma untuk sebagai parameter di template set? Ya bisa. Kita bisa pakai untuk compare seperti biasa juga. Misal:
Code:
Comparator c;
std::cout << c("a", "b") << std::endl; // true
std::cout << c("b", "a") << std::endl; // false
Sama dengan struct.
Saya kasih contoh full mengenai set dengan comparator class (bukan struct), dengan comparator yang
mengurutkan berdasarkan huruf pertamanya saja.
Code:
#include <iostream>
#include <string>
#include <set>
class Comparator
{
public:
bool operator() (const std::string &a, const std::string &b)
{
return a[0] < b[0];
}
};
int main() {
std::set<std::string, Comparator> my_set;
my_set.insert("foo");
my_set.insert("bar");
my_set.insert("world");
my_set.insert("hello");
my_set.insert("alabama");
std::set<std::string>::iterator iter = my_set.begin();
while(iter != my_set.end()) {
std::cout << *iter << std::endl;
iter++;
}
return 0;
}
output:
Quote:
alabama
bar
foo
hello
world
Terakhir, tips buat kamu yang lagi belajar pemrograman: apapun bahasanya, coba dibiasakan untuk mengerti dokumentasi dan referensi. Mereka biasanya dijabarkan dengan kalimat yang singkat dan padat, jadi jangan cuma sekedar baca. Seperti saya contohkan diatas, dari beberapa kalimat pendek saja ternyata bisa mengandung penjelasan yang kalau dijabarkan bisa panjang sekali. Selain itu, coba kamu eksperimen dengan mengubah contohnya. Learning by doing yang dibarengi dengan membaca biasanya jauh lebih cepet ngerti daripada cuma buta learning by doing atau sama sekali ngga praktek.
: