Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»

жүктеу/скачать 3,66 Mb.

Pdf көрінісі

бет	327/466
Дата	20.07.2022
өлшемі	3,66 Mb.
	#37798
түрі	Программа

1 ... 323 324 325 326 327 328 329 330 ... 466

Байланысты:
pavlovskaia-jogargy-dengeili

map_ss::iterator im; set_i::iterator is, isbegin, isend; string word; int num = 1;
cout cout } return 0; } Some_ﬁ le

word += tolower(ch);

in.get(ch);

}while (!in.fail() && (isalpha(ch) || ch == '_'));
if (in.fail()) return false;

in.putback(ch); // Егер символ - '\n'
return
true;
}
int main(){
map_ss
m;
map_ss::iterator
im;

set_i::iterator is, isbegin, isend;
string
word;

int num = 1;

ifstream in ("some_ﬁ le");

if (!in){cout << "Cannot open input ﬁ le.\n";

exit(1);

}

while (wordread(in, word, num)){

im = m.ﬁ nd(word);

if (im == m.end())

im = m.insert(map_ss::value_type(word,
set_i())).ﬁ rst;

(*im).second.insert(num);
}

for (im = m.begin(); im != m.end(); im++){

cout << setiosﬂ ags(ios::left) << setw(15)

<< (*im).ﬁ rst.c_str();

isbegin = (*im).second.begin();

isend = (*im).second.end();

for (is = isbegin; is != isend; is++)

cout << " " << *is;

cout << endl;

}
return
0;
}
Some_ﬁ le
кіріс файлында келесі мəтін бар делік:

354
class value_compare:

public binary_function

bool> {

friend class map; protected:
Compare
comp;

value_compare(Compare c) : comp(c) {} public:

bool operator() (const value_type& x,

const value_type& y) const {

return comp(x.ﬁ rst, y.ﬁ rst);}
};
Мұнда программа экранға келесі нəтижені шығарады:
binary_function 2
bool 2 6
c 5
class 1 3
comp 4 5 8
compare 4 5
const 7
ﬁ rst 8
friend 3
map 3
operator 6
protected 3
public 2 5
return 8
value_compare 1 5
value_type 2 7
x 7 8
y 7 8
Программаның жұмысын толығырақ қарастырайық. Мысалдағы
wordread
функциясы кіріс файлдан кезекті сөзді оқиды жəне ағымдағы
жолдың нөмірін қалыптастырады, мұнда сөздің құрамына алфавиттік-
цифрлық символдар мен астын сызу белгісі болуы мүмкін деп есептеледі.
Құрылатын нұсқауыш «жол – жиын» жұптарынан тұратын сөздікте
сақталады. Жол кілт болып табылады, мұнда кіріс файлдан алынған бір сөз
сақталады. Бүтін сандар жиыны осы сөз кездесетін жолдардың нөмірлерін
сақтайды. Жиын да, сөздік те біздің қатысуымызсыз жылдам іздеуді жəне
элементтерді дубликаттарсыз (көшірмелерсіз) реттелген түрде сақтауды
қамтамасыз етеді.
Əрбір сөз үшін
ﬁ nd
функциясының көмегімен оның сөздікте бар
екендігі тексеріледі. Егер жоқ болса (функция
end()
қайтарды), сөздікке
insert
функциясының көмегімен осы сөзден жəне бос жиыннан (
set_i()

355
конструкторын шақыру) тұратын жұп қосылады. Осы

жүктеу/скачать 3,66 Mb.

Достарыңызбен бөлісу:

1 ... 323 324 325 326 327 328 329 330 ... 466