Nazariy qism(1-90) Massivlarni saralash algoritmlari

3. Massivlarni pufaksimon usulda saralash. String turidagi satrlar.

C++ tilida standart satr turiga qo’shimcha sifatida string turi kiritilgan va string sinfi ko’rinishida amalga oshirilgan. Bu turdagi satr uchun ‘\0’ belgisi tugash belgisi hisoblanmaydi va u oddiygina belgilar massivi sifatida qaraladi. string turida satrlar uzunligining bajariladigan amallar natijasida dinamik ravishda o’zgarib turishi, uning tarkibida bir qator funksiyalar aniqlanganganligi bu tur bilan ishlashda ma’lum bir qulayliklar yaratadi.

string sinfidagi obyektlar bilan quyidagi operatorlardan foydalanish mumkin:

= – o’zlashtirish

+ – birlashtirish (satrlarni birlashtirish)

+= – birlashtirish va ta‘minlash

== – aynan tenglik

! = – teng emaslik

< – kichik

<= – kichik yoki teng

> – katta

> = - katta yoki teng

[] - indeksatsiya

Misol. Asosiy amallarning qo’llanilishi doir misollar

#include

#include

using namespace std;

int main()

{

string s1 = "s-1";

string s2 = "s-2";

string s3;

bool b;

//Ta'minlash

s3 = s1; // s3 = "s-1"

//Ikkita satrni birlashtirish

s3 = s3 + s2; // s3 = "s-1s-2"

// Ta'minlash va birlashtirish

s3 = "s-3";

s3 += "abc"; // s3 = "s-3abc"

// amal '==' - Satrlarni taqqoslash

b = s2==s1; // b = false

b = s2=="s-2"; // b = true

// Satrlarni taqqoslash

s1 = "s1";

s2 = "s2";

b = s1 != s2; // b = true

s1 = "abcd";

s2 = "de";

b = s1 > s2; // b = false

b = s1 < s2; // b = true

s1 = "abcd";

s2 = "ab";

b = s1 >= s2; // b = true

b = s1 <= s2; // b = false

b = s2 >= "ab"; // b = true

// Indeksatsiya

char c;

s1 = "abcd";

c = s1[2]; // c = 'c'

c = s1[0]; // c = 'a'

return 0;

}