/
Puzzman
/
basic_programming
Обзор
Документация
Войти
/
Puzzman
/
basic_programming
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
cppl_homework_4_01/Main.cpp
161 строка
7 KB
Puzzanis
refactor
15 ноя 2024, 07:09
15 ноя 2024, 07:09
df81569
Код
Авторство
О чём код?
��# i n c l u d e < i o s t r e a m > # i n c l u d e " c a t c h 2 / c a t c h _ t e s t _ m a c r o s . h p p " # i n c l u d e " c a t c h 2 / c a t c h _ s e s s i o n . h p p " s t r u c t L i s t N o d e { p u b l i c : L i s t N o d e ( i n t v a l u e , L i s t N o d e * p r e v = n u l l p t r , L i s t N o d e * n e x t = n u l l p t r ) : v a l u e ( v a l u e ) , p r e v ( p r e v ) , n e x t ( n e x t ) { i f ( p r e v ! = n u l l p t r ) p r e v - > n e x t = t h i s ; i f ( n e x t ! = n u l l p t r ) n e x t - > p r e v = t h i s ; } p u b l i c : i n t v a l u e ; L i s t N o d e * p r e v ; L i s t N o d e * n e x t ; } ; c l a s s L i s t { p u b l i c : L i s t ( ) : m _ h e a d ( n e w L i s t N o d e ( s t a t i c _ c a s t < i n t > ( 0 ) ) ) , m _ s i z e ( 0 ) , m _ t a i l ( n e w L i s t N o d e ( 0 , m _ h e a d ) ) { } v i r t u a l ~ L i s t ( ) { C l e a r ( ) ; d e l e t e m _ h e a d ; d e l e t e m _ t a i l ; } b o o l E m p t y ( ) { r e t u r n m _ s i z e = = 0 ; } u n s i g n e d l o n g S i z e ( ) { r e t u r n m _ s i z e ; } v o i d P u s h F r o n t ( i n t v a l u e ) { n e w L i s t N o d e ( v a l u e , m _ h e a d , m _ h e a d - > n e x t ) ; + + m _ s i z e ; } v o i d P u s h B a c k ( i n t v a l u e ) { n e w L i s t N o d e ( v a l u e , m _ t a i l - > p r e v , m _ t a i l ) ; + + m _ s i z e ; } i n t P o p F r o n t ( ) { i f ( E m p t y ( ) ) t h r o w s t d : : r u n t i m e _ e r r o r ( " l i s t i s e m p t y " ) ; a u t o n o d e = e x t r a c t P r e v ( m _ h e a d - > n e x t - > n e x t ) ; i n t r e t = n o d e - > v a l u e ; d e l e t e n o d e ; r e t u r n r e t ; } i n t P o p B a c k ( ) { i f ( E m p t y ( ) ) t h r o w s t d : : r u n t i m e _ e r r o r ( " l i s t i s e m p t y " ) ; a u t o n o d e = e x t r a c t P r e v ( m _ t a i l ) ; i n t r e t = n o d e - > v a l u e ; d e l e t e n o d e ; r e t u r n r e t ; } v o i d C l e a r ( ) { a u t o c u r r e n t = m _ h e a d - > n e x t ; w h i l e ( c u r r e n t ! = m _ t a i l ) { c u r r e n t = c u r r e n t - > n e x t ; d e l e t e e x t r a c t P r e v ( c u r r e n t ) ; } } p r i v a t e : L i s t N o d e * e x t r a c t P r e v ( L i s t N o d e * n o d e ) { a u t o t a r g e t = n o d e - > p r e v ; t a r g e t - > p r e v - > n e x t = t a r g e t - > n e x t ; t a r g e t - > n e x t - > p r e v = t a r g e t - > p r e v ; - - m _ s i z e ; r e t u r n t a r g e t ; } p r i v a t e : L i s t N o d e * m _ h e a d ; L i s t N o d e * m _ t a i l ; u n s i g n e d l o n g m _ s i z e ; } ; / / N=8B- B5AB T E S T _ C A S E ( " C h e c k i n g l i s t " , " [ L i s t ] " ) { L i s t L 1 ; S E C T I O N ( " @>25@:0 ?CAB>9 A?8A>: 8;8 =5B C H E C K _ F A L S E E m p t y ( ) " ) { I N F O ( " @>25@:0 ?CAB>9 A?8A>: 8;8 =5B C H E C K _ F A L S E E m p t y ( ) " ) ; / / CAB>9 C H E C K _ F A L S E ( ! L 1 . E m p t y ( ) ) ; L 1 . P u s h B a c k ( 1 0 2 ) ; / / 5 ?CAB>9 C H E C K _ F A L S E ( L 1 . E m p t y ( ) ) ; L 1 . P o p B a c k ( ) ; / / CAB>9 C H E C K _ F A L S E ( ! L 1 . E m p t y ( ) ) ; } ; S E C T I O N ( " @>25@:0 @07<5@0 A?8A:0 C H E C K S i z e ( ) " ) { I N F O ( " @>25@:0 @07<5@0 A?8A:0" ) ; / / CAB>9 C H E C K ( L 1 . S i z e ( ) = = 0 ) ; L 1 . P u s h B a c k ( 1 0 2 ) ; / / 5 ?CAB>9 C H E C K ( L 1 . S i z e ( ) = = 1 ) ; L 1 . P u s h B a c k ( 1 0 2 ) ; L 1 . P u s h B a c k ( 1 0 3 ) ; L 1 . P u s h B a c k ( 1 0 4 ) ; / / 5 ?CAB>9 C H E C K ( L 1 . S i z e ( ) = = 4 ) ; L 1 . P o p B a c k ( ) ; / / 5 ?CAB>9 C H E C K ( L 1 . S i z e ( ) = = 3 ) ; L 1 . P o p B a c k ( ) ; L 1 . P o p B a c k ( ) ; L 1 . P o p B a c k ( ) ; / / CAB>9 C H E C K ( L 1 . S i z e ( ) = = 0 ) ; } ; S E C T I O N ( " @>25@:0 >G8AB:8 A?8A:0 C H E C K C l e a r ( ) " ) { I N F O ( " @>25@:0 >G8AB:8 A?8A:0 C H E C K C l e a r ( ) " ) ; L 1 . C l e a r ( ) ; / / CAB>9 C H E C K ( L 1 . S i z e ( ) = = 0 ) ; L 1 . P u s h B a c k ( 1 1 0 ) ; / / 5 CAB>9 C H E C K ( L 1 . S i z e ( ) = = 1 ) ; L 1 . P o p B a c k ( ) ; / / CAB>9 C H E C K ( L 1 . S i z e ( ) = = 0 ) ; } ; } i n t m a i n ( i n t a r g c , c h a r * a r g v [ ] ) { s e t l o c a l e ( L C _ A L L , " R U " ) ; r e t u r n C a t c h : : S e s s i o n ( ) . r u n ( a r g c , a r g v ) ; }