Guruh Yusupjonov Ulug’bek laboratoriya ishi 25 Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari

Birlikning sinov doiralari
Birlik sinovlarini ishlab chiqishni soddalashtirish uchun odatda birlik sinovlari ramkalari qo'llaniladi. Birlikning sinov doirasi quyidagi funktsiyalarni ta'minlashi kerak:

• 
  Birlik testlarini yozish yangi foydalanuvchilar uchun sodda va tushunarli bo'lishi kerak.
  
• 
  Framework rivojlangan foydalanuvchilarga noan'anaviy testlarni o'tkazishga imkon berishi kerak.
  
• 
  Sinov moduli ko'plab kichik sinov holatlariga ega bo'lishi kerak va ishlab chiquvchi ularni test to'plamlariga birlashtirishi kerak.
  

C ++ da sinov
Ushbu bo'lim C ++ da birliklarni sinash va masxara qilishni o'z ichiga oladi.
C ++ va Boost.Test-da birlik sinovlari
C ++ uchun juda ko'p birlik sinov tizimlari mavjud. Hozirda eng mashhurlari Boost.Test va Google C ++ Test Framework. Ikkalasi ham o'xshash xususiyatlarga ega, ammo men Boost.Test-ni yoritaman, chunki men uni ishda va shaxsiy loyihalarda ishlataman.
Boost.Test quyidagi xususiyatlarga ega:

• 
  Bu Ajam va rivojlangan foydalanuvchilar uchun javob beradi
  
• 
  Bu test ishlarini test to'plamlarida tashkil etishga imkon beradi
  
• 
  Sinov holatlari avtomatik va / yoki qo'lda ro'yxatdan o'tkazilishi mumkin
  
• 
  Turli xil ma'lumotlar turlarini sinash uchun parametrlangan va yozilgan testlar
  
• 
  Fiksturlar (resurslarni ishga tushirish va tozalash): har bir sinov uchun, har bir test to'plami uchun, global
  

Ko'p sonli tasdiqlar / dama:

• 
  Istisnolar: uloqtiradi / tashlamaydi
  
• 
  Teng, teng emas, kattaroq, kam va boshqalar
  
• 
  To'plamlar va bitlarning tengligini tekshirish
  
• 
  Aniq muvaffaqiyatsizlik / muvaffaqiyat
  

imkon beradi
Birgina kamchilik shundaki, u istehzo xususiyatlariga ega emas, garchi u bilan birga Google Mocking ramkasidan foydalanish mumkin edi.
Boost.Test sinovlarning murakkabligiga qarab har xil ishlatilishi mumkin. Foydalanuvchi test funktsiyalarini o'zi yozishi va testlarning ierarxiyasini shakllantirish bilan ularni qo'lda ro'yxatdan o'tkazishi yoki testni avtomatik ravishda ro'yxatdan o'tkazadigan maxsus makroslardan foydalanishi mumkin.

Ushbu matnda biz "avtomatik" testlardan misol sifatida foydalanamiz va siz testni qo'lda ro'yxatdan o'tkazish haqida o'qishingiz mumkin

Minimal test dasturi
Bitta testni belgilaydigan minimal misol: