Информатикада математикалык жактардын түздөн-түз жүзөгө ашырылышы болгон маалымат структураларынын бир түрү бул көптүктөр. Алар менен жүргүзүлгөн операциялар ар кандай алгоритмдердин негизин түзөт. Ар кандай программалоо тилдеринде топтомдорду сүрөттөө үчүн өз каражаттары бар.
Зарыл
- - өнүгүү чөйрөсү;
- - тандалган программалоо тилинен котормочу.
Нускамалар
1 кадам
Эгерде мүмкүн болсо, программалоо тили аркылуу топтомду сүрөттөп бериңиз. Мисалы, Паскаль тилинде тиешелүү түрлөрүн жарыялоого мүмкүндүк берген топтом конструкциясы бар. Ырас, мындай топтомдордун көлөмү 256 элементтен ашпашы керек. Белгиленген типтеги декларациялардын мисалы төмөнкүдөй болушу мүмкүн:
түрү
AZLetters = 'A'.. 'Z' топтому;
AllLetters = char жыйындысы;
Топтомдордун түрлөрү болгон өзгөрмөлөр жана туруктуулар кадимки жол менен жарыяланат. Бул учурда, коюлган литералдар инициализация үчүн колдонулушу мүмкүн. Мисалы:
const
LettersSet1: AZLetters = ['A', 'B', 'C'];
2-кадам
Топтомдорду сүрөттөө үчүн стандарттуу китепканалардын же модулдардын мүмкүнчүлүктөрүн колдонуңуз. Ошентип, компилятор менен камсыз кылынышы керек болгон C ++ шаблон китепканасы, топтомдордун функционалдуулугун жүзөгө ашырган, контейнер классы үчүн шаблонду камтыйт:
шаблон <
класс ачкычы, Класстык сапаттары = аз, класс бөлүштүрүүчү = бөлүштүрүүчү
класс топтому
Листингден көрүнүп тургандай, белгиленген шаблондун аргументтери: топтомдун элементтеринин маалымат түрү, топтомдогу элементтердин тартибин аныктоочу функционалдык объекттин түрү жана эс тутумдун бөлүштүргүчүнүн түрү. Бул учурда биринчи аргумент гана талап кылынат (калган экөө катары стандарттык экилик предикат азыраак жана стандарттык бөлүштүрүүчү демейки шартта колдонулат).
3-кадам
Эгерде бар болсо, топтомдор менен иштөөнүн функционалын жүзөгө ашыруучу алкактарды иштеп чыгууда колдонулган класстарды же класстык шаблондорду колдонуу. Мындай куралдын мисалы Qt китепканасынын QtCore модулунун QSet шаблон классы. Анын мүмкүнчүлүктөрү мурунку кадамда сүрөттөлгөн STL топтому контейнерине окшош.
4-кадам
Өзүңүздүн ишке ашыруу каражаттарын колдонуп, топтомду сүрөттөп бериңиз. Жөнөкөй типтеги жана кичинекей өлчөмдөгү элементтердин топтому үчүн белгиленген узундуктагы массивдерде сакталган бит желектерин колдонуңуз. Комплекстүү маалыматтардын типтери үчүн белгиленген контейнер классын ишке ашыруу. Негиз катары, ассоциативдик же хэштелген ассоциативдик массивдердин иштешин кабыл алсаңыз болот. Ал өз кезегинде экилик издөө бактарын тең салмакташтыруунун негизинде курулушу мүмкүн (мисалы, кызыл-кара дарактар).
