Динамикалық массив қалай құрылады

Мазмұны:

Динамикалық массив қалай құрылады
Динамикалық массив қалай құрылады

Бейне: Динамикалық массив қалай құрылады

Бейне: Динамикалық массив қалай құрылады
Бейне: С+ сабақ 15 [Екі өлшемді массив №1] 2024, Мамыр
Anonim

Бір типті элементтердің аталған жиынтығы жиым деп аталады. Мұндай деректерді ұйымдастырудың айқын артықшылықтары көп және бір кемшілігі бар - массив құрған кезде оның мөлшерін алдын-ала жариялау керек, оны болашақта әдеттегі әдістермен өзгерту мүмкін емес. Бұл мәселенің шешімі - кез-келген уақытта элементтерінің санын өзгерте алатын динамикалық массивтерді дамыту. Сонымен қатар, бұл үшін сіз қазірдің өзінде құрылған екі сыныпты да қолдана аласыз және стандартты бағдарламалау тілінің құралдарын қолдана отырып өзіңізді де енгізе аласыз.

Динамикалық массив қалай құрылады
Динамикалық массив қалай құрылады

Нұсқаулық

1-қадам

Динамикалық массивтің негізгі мәні - онда сақталған мәліметтер үшін жадыны дәл қазіргі уақытта қажет болатын көлемде бөлу. Бұл құрылысты класс түрінде - массивке арналған орауышта жүзеге асыру өте ыңғайлы. Мұнда массив үшін жадыны бөлуді және босатуды жүзеге асыратын барлық функцияларды, сондай-ақ оның элементтеріне қол жеткізуді қамтамасыз ететін операторларды қамтамасыз ету қажет.

2-қадам

Массивтің динамикалық класының объектісін құрыңыз, сонда конструктор автоматты түрде көрсетілген көлемдегі жадыны бөледі. Егер массив толтырылған кезде элементтерге арналған жад толығымен толтырылатын болса, келесі деректерді қосу кезінде келесі әрекеттер орындалады: - массивтен алынған барлық ақпарат уақытша сақтау қоймасында (көмекші массив) сақталады; - бұрын бөлінген жад арнайы пәрмен арқылы босатылады (босату, жою); - барлық деректерді қамту үшін қажет көлемнің массивіне жад бөлінеді - барлық «ескі» мәндер уақытша сақтау орнынан жаңа массивке орналастырылады және жаңа элемент қосылды.

3-қадам

Динамикалық массивтермен жұмыс істеудің ең жақсы әдісі - бар кітапхана кластарын пайдалану. Ең көп таралған мысалдардың бірі - векторлық класс. Ол өзгеретін массивтің жұмысына қажетті барлық функциялар мен итераторларды қамтиды. Сонымен қатар, осы сыныпты қамтитын кітапхана модулі C ++ компиляторының кез-келген нұсқасымен қамтамасыз етілген.

4-қадам

#Include командасының көмегімен динамикалық жиым кітапханасын қосыңыз. Нысанды құру үшін векторлық класты қолданыңыз. Массив арқылы жылжу кәдімгі жағдайдағыдай, индекстерді қолданады. Мұнда ерекше элементтер - жаңа элементтерді қосу және жою функциялары, сонымен қатар бірқатар қосалқы әдістер. Динамикалық массив векторын құруға және пайдалануға арналған кодтың мысалы: # векторды қосады; векторлық масса; // intMas.push_back (10) типті элементтері бар динамикалық массивтің декларациясы; // бірінші элементті қосу - 10 саны Mas.push_back (15); // екінші элементті қосу - 15Mas саны [1] = 30; // екінші элемент 30Mas.pop_back () саны жазылған; // массивтің соңғы элементін жою Мұнда Масса атты динамикалық массив құру кезінде оның элементтерінің типі (int) көрсетілуі керек, өлшем бұл жағдайда көрсетілмейді.

Ұсынылған: