Kvantorlar: +, *, ?, {n,m}

Kvantor (quantifier) — muntazam ifodada biror belgi yoki guruh necha marta takrorlanishi kerakligini bildiruvchi maxsus belgi. Masalan, \d+ — "bir yoki undan ko'p raqam" degani. Kvantorlar RegExp'ni haqiqatan kuchli qiladi: aynan ular yordamida biz uzunligi oldindan noma'lum bo'lgan matnlarni — raqamlar, so'zlar, teglar — tuta olamiz.

Aniq miqdor: {n}

Eng oddiy kvantor — figurali qavs ichidagi aniq son. {n} — undan oldingi belgi roppa-rosa n marta takrorlanishini talab qiladi.

Masalan, \d{4} — ketma-ket kelgan to'rtta raqam degani (masalan yil):

E'tibor bering: kvantor faqat o'zidan oldingi bitta belgi yoki guruhga ta'sir qiladi. \d{4} da bu \d, ya'ni bitta raqam sinfi.

Oraliq: {n,m}

{n,m} — takrorlanishlar soni n dan m gacha (ikkalasi ham kiritilgan) bo'lishi mumkin. Dvigatel iloji boricha ko'proq belgini olishga harakat qiladi (bu haqda pastda batafsil).

Yuqori chegarani tushirib qoldirish mumkin: {n,} — "n yoki undan ko'p". Masalan, \d{3,} — kamida uchta raqam:

Qisqartmalar: +, ?, *

Amaliyotda uchta oraliq juda ko'p ishlatilgani uchun ularga qisqa belgilar berilgan:

• + — {1,} ma'nosini bildiradi: "bir yoki undan ko'p";
• ? — {0,1} ma'nosini bildiradi: "nol yoki bitta", ya'ni belgi ixtiyoriy;
• * — {0,} ma'nosini bildiradi: "nol yoki undan ko'p".

Mana + yordamida matndan barcha sonlarni (uzunligidan qat'i nazar) ajratamiz:

? — belgini ixtiyoriy qiladi. Masalan, "color" va "colour" — ikkalasini ham tutamiz. u? degani u harfi bo'lishi ham, bo'lmasligi ham mumkin:

* — belgi umuman bo'lmasligi ham mumkin. Masalan, -* chiziqchalar ketma-ketligi (bo'sh ham) ni tutadi. Farqni ko'ramiz:

Ochko'z rejim (greedy)

Kvantorlar sukut bo'yicha ochko'z (greedy) ishlaydi: dvigatel iloji boricha ko'proq belgini olishga urinadi. Bu ba'zan kutilmagan natija beradi.

Klassik misol: qo'shtirnoq ichidagi matnni tutmoqchimiz. ".+" deb yozsak nima bo'ladi?

Nega bunday bo'ldi? .+ ochko'z bo'lgani uchun dvigatel birinchi qo'shtirnoqdan keyin matn oxirigacha hamma narsani "yamlab" oladi, so'ng oxirgi " ni topish uchun orqaga qaytadi va eng oxirgi qo'shtirnoqni tanlaydi. Natijada ikkala qo'shtirnoq oralig'idagi hamma narsa bitta mos kelish bo'lib qoladi.

Dangasa rejim (lazy)

Ochko'zlikni to'xtatish uchun kvantordan keyin ? qo'yamiz. Bu uni dangasa (lazy) qiladi: dvigatel endi iloji boricha kamroq belgini oladi, ya'ni birinchi mos kelishda to'xtaydi.

.+? — "iloji boricha kam belgi, lekin kamida bitta":

Dangasalik faqat o'zi qo'yilgan kvantorga ta'sir qiladi, boshqalari ochko'zligicha qoladi. Shuning uchun murakkab shablonlarda har bir kvantorni alohida sozlash mumkin.

Amaliy misol: HTML teglarni ajratish

Matndan barcha oddiy HTML teglarni ajratamiz. Ochko'z <.+> xato ishlaydi — u birinchi < dan oxirgi > gacha hammasini oladi. To'g'ri yechim — dangasa <.+?> yoki undan ham yaxshisi <[^>]+>:

Amaliy misol: kasr sonlar

Butun va kasr sonlarni birga tutish uchun kvantorlarni birlashtiramiz. Nuqtadan keyingi qism ixtiyoriy bo'lishi kerak, shuning uchun butun bir guruhni ? bilan ixtiyoriy qilamiz:

Bu yerda \d+ — butun qism, (\.\d+)? — nuqta va undan keyingi raqamlar, ammo butun guruh ? tufayli ixtiyoriy. Shu bois 12 ham, 12.5 ham tutiladi.

Xulosa

• {n} — roppa-rosa n marta; {n,m} — n dan m gacha; {n,} — kamida n marta;
• + = {1,}; ? = {0,1}; * = {0,};
• Kvantor faqat o'zidan oldingi bitta belgi yoki guruhga ta'sir qiladi;
• Sukut bo'yicha kvantorlar ochko'z — imkon qadar ko'p oladi;
• Kvantordan keyin ? qo'yilsa, u dangasa bo'ladi — imkon qadar kam oladi;
• Teg va qo'shtirnoq ichidagi matnni tutishda dangasa rejim yoki inkor sinf ([^x]+) ishlatiladi.