Ma'lumotlar tuzilmasi tasnifi

Ma'lumotlar tuzilmasi tasnifi
Ma'lumotlar tuzilmalarining tasnifi, ma'lumotlar tuzilmalari odatda ikkiga bo'linadi
keng toifalar:
(1) Primitiv ma'lumotlar tuzilmalari
(2) Primitiv bo'lmagan ma'lumotlar tuzilmalari
Primitiv ma'lumotlar tuzilmasi
Bular asosiy tuzilmalar bo'lib, to'g'ridan-to'g'ri mashina tomonidan boshqariladi
ko'rsatmalar.
Umuman olganda, ular turli xil kompyuterlarda turli xil ko'rinishga ega,
Butun son, suzuvchi nuqta raqamlari, belgilar doimiylari, satr konstantalari,
ko'rsatkichlar va boshqalar.
Tushuntirish bilan ibtidoiy ma'lumotlar tuzilmalariga misol
Float
Butun son
Xarakter
Pointer
Float
Float - bu turli xil dasturlashda qo'llaniladigan ma'lumotlar strukturasidagi atama
til, o'zgaruvchini kasr qiymati bilan aniqlash uchun.
Bu butun sonli ma'lumotlar turining kontrasti, shuning uchun yaratilgan raqamlar
float o'zgaruvchisi deklaratsiyasidan foydalanish kasrli nuqtaga ega bo'ladi, ya'ni bor
kasrning ikkala tomonida raqamlash.
Boshqacha qilib aytganda, dasturchilar float atamasidan oldin foydalanishgan deb aytishimiz mumkin
o'zgaruvchining nomi.
Natijada, nomidan foydalanib, float o'zgaruvchisi uchun qiymat e'lon qiling
o'zgaruvchilar, shundan so'ng teng belgisi qo'shiladi va ga ko'ra quyidagicha bo'ladi
qiymat.
Butun son va belgilar
Butun son:
Butun son kasr soni emas, balki butun son sifatida belgilangan
raqam musbat, manfiy yoki nol son bo'lishi mumkin. 10, 11, 0, -7, -67 kabi
va 5148 hammasi butun sonlardir. butun sonda oʻnlik kasrlar boʻlishi mumkin emas.
Shuning uchun, ikkita butun son qo'shilsa, ayirilsa yoki ko'paytirilsa,
natija har doim butun son sifatida keladi.
Belgi:
Ma'lumotlar strukturasidagi belgi a, B, f kabi harf va belgilarni ifodalaydi,
R, "." , “-” va boʻsh joy. shuning uchun u asosiy belgilar to'plamini saqlashi mumkin. bu
n, F, d va hokazo kabi bitta harf/belgini o'z ichiga olishi mumkin. belgilar ham har xil bo'lishi mumkin
turlari.
Pointer
Ko'rsatkich xotirada (RAM) saqlash joyini ko'rsatadi
RAM ko'plab hujayralarni o'z ichiga oladi va qiymatlar bu hujayralarda saqlanadi.
Xotiradagi har bir katak 1 baytni tashkil qiladi va xotira manzili doimo bo'ladi
belgisiz butun son, shuning uchun har bir katakning o'ziga xos manzili bor
uni aniqlang.
Primitiv bo'lmagan ma'lumotlar tuzilmalari
Umuman olganda, til bizning ma'lumotlar turini aniqlash usulini taqdim etadi.
bunday ma'lumotlar turlari primitiv bo'lmagan ma'lumotlar strukturasi ostida saqlanadi
kategoriya. Shuning uchun, bu murakkabroq ma'lumotlar tuzilmasi. Bular
ibtidoiy ma'lumotlar strukturasidan olingan.
Primitiv bo'lmagan ma'lumotlar tuzilmalari
Primitiv bo'lmagan ma'lumotlar tuzilmalari guruhning tuzilishiga urg'u beradi
bir hil yoki heterojen ma'lumotlar ob'ektlari.
Shunday qilib, massivlar, ro'yxatlar va fayllar misol bo'la oladi.
Samarali ma'lumotlar strukturasini loyihalash operatsiyalarni bajarishi kerak
hisobga olingan ma'lumotlar strukturasi bo'yicha amalga oshiriladi.
Bundan tashqari, misolni ko'rib chiqaylik, a dan iborat ma'lumotlar strukturasini ko'rib chiqaylik
ma'lumotlar elementlari to'plami.
Ma'lumotlar strukturasi bir qator asosiy dasturlarga o'zgartirilishi kerak
funktsiyalari.
Nihoyat, ma'lumotlar strukturasida bajariladigan operatsiyalarni baholashda
bu yerda keyingi dasturlarda foydalanish uchun mavhum ma'lumotlar turi aniqlanadi.
Primitiv bo'lmagan ma'lumotlar tuzilmalariga misol
Massivlar
Roʻyxatlar
Fayllar
Staklar
Navbatlar
Grafiklar
Daraxtlar
Massivlar nima?
Massiv qo'shni xotirada saqlanadigan elementlar to'plami sifatida aniqlanadi
joylar. Massivlar bir hil ma'lumotlar to'plami deb ham aytishimiz mumkin
RAMda saqlanadigan elementlar, shuning uchun u faqat bitta turdagi ma'lumotlarni saqlashi mumkin.
Massivlar
Shuning uchun ma'lumotlar barcha suzuvchi raqamlar yoki barcha belgilar yoki barchasi bo'lishi mumkin
butun sonlar. shuning uchun massiv nima ekanligini hisoblashni osonlashtiradi
bazaviy qiymatga ofsetni qo'shish orqali har bir elementning holati.
Shuning uchun, Yagona pastki skriptli qiymatlar chiziqli massiv yoki deyiladi
bir o'lchovli massiv va ikki obunali o'zgaruvchilar deb ataladi
ikki o'lchovli massiv.
Massivlar
Roʻyxatlar
Ro'yxat o'zgaruvchan sonli ma'lumotlar to'plami sifatida aniqlanadi. ro'yxatlar yoki
ketma-ketlik mavhum ma'lumotlar turi bo'lib, u har doim hisoblanuvchini ifodalaydi
tartiblangan qiymatlar soni, Har bir ro'yxat elementi kamida ikkita maydonni o'z ichiga oladi, bitta
maydon ma'lumotlarni saqlash uchun ishlatiladi va boshqa fayl saqlash uchun ishlatiladi
keyingi elementning manzili.
Shuning uchun biz ro'yxatlarni konteynerlarga misol deb aytishimiz mumkin. ular o'z ichiga oladi
boshqa qadriyatlar. agar bir xil qiymat bir necha marta sodir bo'lsa, har bir hodisa shunday bo'ladi
alohida element hisoblanadi.
Fayllar
Fayllar ma'lumotlarni o'z ichiga oladi va bu ma'lumotlar doimiy ravishda saqlanadi
Qattiq disk va floppi disk, bu disk ikkilamchi xotira sifatida ham biladi
qurilma. kichik bayt ma'lumotlarni va katta hajmdagi ma'lumotlarni saqlashingiz mumkin ikkilamchi qurilmalar.
Shuning uchun, fayl nomi har doim asosiy va ikkilamchi nomni o'z ichiga oladi va
nuqta (.) ajratish uchun ishlatiladi. yaxshiroq tushunish uchun quyidagi diagrammaga qarang
Staklar
Stack - bu asosiy ma'lumotlar tuzilmasi bo'lib, u buyurtma qilingan to'plam sifatida belgilanadi
haqiqiy jismoniy stack yoki qoziq bilan ifodalangan elementlar. layner ma'lumotlar tuzilishi
Xususiyatlarni kiritish va elementlarni o'chirish yuqori deb ataladigan bir uchida amalga oshiriladi
stack.
Shuning uchun, ushbu tuzilmada ma'lumotlar kitoblar yoki plitalar to'plami sifatida o'rnatiladi
stack, siz elementni yuqori tartibdan olib tashlashingiz mumkin. bulardan foydalanishingiz mumkin
dasturlash davomidagi tushunchalar yoki tuzilmalar. ning amalga oshirilishi
stek, shuningdek, LIFO (oxirgidan birinchi chiqqan) nomi bilan ham tanilgan.
bular steklarda bajarilishi mumkin bo'lgan uchta asosiy tushunchadir.
1) surish (elementlarni stekga kiritish)
2) Pop (stekdagi elementni o'chirish)
3) Pip (stek tarkibini ko'rsatish)
Staklar
Navbatlar
Navbat aniqlangan (FIFO) Birinchi kiruvchi birinchi chiquvchi ma'lumotlar strukturasi turi. Navbatlar bor
Shuningdek, ibtidoiy bo'lmagan chiziqli ma'lumotlar strukturasining bir qismi, shuning uchun Queues'da
jarayonda biz elementni REAR uchidan navbatga kiritishimiz va o'chirishimiz mumkin
faqat FRONT uchidagi element.
Shuning uchun navbatlarni ikkita usuldan foydalanib amalga oshiring:
Ko'rsatkichlar
Massivlar
Grafiklar
Grafiklarning har xil turlari mavjud:
Ulangan grafik
Bog'lanmagan grafik
Yo'naltirilgan grafik
Yo'naltirilmagan grafik
Shuning uchun grafiklar chiziqli bo'lmagan va ibtidoiy bo'lmagan turidir
ma'lumotlar tuzilishi. grafik turli xil fizik turlarini ifodalaydi
Kimyo, fizika, matematika va boshqa fanlarda qo'llaniladigan dizayn tuzilmalari
Muhandislik fanlari.
Grafiklar
Daraxtlar
Ma'lumotlar strukturasini tasniflashda Daraxtlar ibtidoiy bo'lmaganda ham keladi
va chiziqli bo'lmagan toifadagi ma'lumotlar strukturasi, daraxtdan foydalanib, a.ni ifodalashimiz mumkin
ma'lumotlar elementlari o'rtasidagi ierarxik munosabatlar.
Ma'lumotlar tuzilmalari bilan eng ko'p ishlatiladigan operatsiyalar
(1) Yaratish
(2) O'chirish
(3) Tanlash
(4) Yangilash
CREATE operatsiya
CREATE operatsiyasi (uni belgilash mumkin) zahiraga olib keladi
dastur elementlari uchun xotira.
Bu deklaratsiya bayonoti orqali amalga oshirilishi mumkin.
Ma'lumotlar tuzilmasini yaratish jarayonida ham amalga oshirilishi mumkin
kompilyatsiya vaqti yoki Runtime davomida.
Ma'lumotlar tuzilmalari bilan eng ko'p ishlatiladigan operatsiyalar
DELETE operatsiyasi
DELETE operatsiyasi belgilangan uchun ajratilgan xotira maydonini yo'q qiladi
ma'lumotlar tuzilishi Malloc() va bepul ()
Natijada, bu ikki amal uchun Si tilining funksiyasidan foydalaniladi
mos ravishda.
TANLASH operatsiyasi
TANLASH operatsiyasi uning kirish bilan bog'liq operatsiyalari sifatida belgilanishi mumkin
ma'lumotlar strukturasidagi alohida ma'lumotlar.
Va oxirgi operatsiyalar UPDATE, nomidan ko'rinib turibdiki, u yangilaydi yoki o'zgartiradi
ma'lumotlar strukturasidagi ma'lumotlar.
demak, Ma'lumotlar tuzilmasi tasnifida operatsiya Ehtimol, yangi ma'lumotlar
kiritilishi yoki ilgari saqlangan ma'lumotlar o'chirilishi mumkin. Ma'lumotlar tuzilmasi ustida bajariladigan boshqa operatsiyalar
(1) Qidiruv
(2) Saralash
(3) Birlashish
Qidiruv operatsiyasi kerakli ma'lumotlar elementining mavjudligini topadi
ma'lumotlar elementi ro'yxatida.
Bu saralash barcha ma'lumotlarni tartibga solish jarayoni ekanligini aniqlashi mumkin
ma'lumotlar tuzilmasidagi elementlar ma'lum bir tartibda aytiladi, masalan:
o'sish yoki kamayish tartibida.
Qolaversa, nihoyat, MERGING bu ma'lumotlarni birlashtirish jarayonidir
ikki xil saralangan roʻyxat elementlarini bitta tartiblangan roʻyxatda.
Ma'lumotlar tuzilmasidagi massiv
Massiv - ko'proq saqlash uchun ma'lumotlar tuzilmasi
o'xshash ma'lumotlar turiga ega bo'lgan bitta ma'lumot elementi.
Massivning elementlari qo'shni qatorda joylashgan
xotira joylari. Bu xotira joylari
massivning elementlari deb ataladi. Jami soni
massivdagi elementlar uzunlik deyiladi.
Massiv tafsilotlariga uning haqida kirish mumkin
pozitsiya. Bu havola
indeks yoki pastki indeks deb ataladi.
Massivlar tushunchasi diagrammasi
Ma'lumotlar tuzilmasidagi massiv
Massiv elementlardan iborat konteynerdir.
Elementlar ma'lum qiymat va ma'lumotlar turiga ega, masalan, "ABC", TRUE yoki
FALSE va boshqalar.
Har bir element o'z indeksiga ega bo'lib, unga kirish uchun foydalaniladi
element.
Elementlar ulashgan xotira joylarida saqlanadi.
Indeks har doim massiv elementlarining umumiy sonidan kamroq bo'ladi.
Sintaksis nuqtai nazaridan, massiv sifatida e'lon qilingan har qanday o'zgaruvchi mumkin
bir nechta qiymatlarni saqlash.
Deyarli barcha tillar massivlar haqida bir xil tushunchaga ega, ammo
ularni e'lon qilish va ishga tushirishning turli usullari mavjud.
Ma'lumotlar tuzilmasidagi iteratsiyalar
Iterator oddiygina elementlarni takrorlashi mumkin bo'lgan ob'ektdir. Iterator
konteynerdagi ma'lum bir pozitsiyani ifodalaydi va navigatsiya qilish imkonini beradi
elementdan elementga. Iterator sof mavhumlikdir, shuning uchun hamma narsa
iterator iterator kabi harakat qiladi!
Iterator uni belgilaydigan ushbu asosiy operatsiyalarni qo'llab-quvvatlashi kerak
xatti-harakati: Operator * iteratorni "yo'q qiladi" va elementni qaytaradi
joriy pozitsiya.
Operator ++ iteratorni keyingi elementga o'tkazadi. Aksariyat iteratorlar ham
operatorni aniqlang - bu iteratorni oldingi elementga o'tkazadi.
== va != operatorlari ikkita iteratorning bir xilligini bildiradi
konteyner ichidagi joylashuv. Operator = iteratorni tayinlaydi va o'rnatadi
u tegishli bo'lgan elementning pozitsiyasi.
Ma'lumotlar tuzilmasidagi iteratsiyalar
Iteratorlarning xatti-harakati ko'rsatkichlarga juda o'xshaydi. Ammo iteratorlar
yanada murakkab ma'lumotlar tuzilmalari bilan ishlashga imkon beradi. Ularning haqiqiy
xatti-harakatlari va amalga oshirish ustidagi ma'lumotlar tuzilishiga bog'liq
ular takrorlaydilar.
Barcha konteyner sinflari bir xil asosiy usullarni ta'minlaydi (a'zo
funktsiyalari) ular bo'ylab harakatlanish uchun iteratorlardan foydalanishga imkon beradi
elementlar. Eng muhimlari - boshlanishi va oxiri.
begin elementdagi elementga ishora qiluvchi iteratorni qaytaradi
konteynerning boshlanishi.
end konteynerning oxirini ifodalovchi iteratorni qaytaradi.
Bu joy konteynerdagi oxirgi elementdan keyin.
Ma'lumotlar tuzilmasidagi iteratsiyalar
Iterator toifalari
Iteratorlar qobiliyatlariga ko'ra bir necha toifalarga bo'linadi. Har bir
STLdagi konteyner klassi biriga tegishli iteratorlarni taqdim etadi
quyidagi uchta toifa.
Iterator toifalari
Oldinga iteratorlar faqat boshida tasvirlangan asosiy qobiliyatlarga ega
ushbu bo'lim. forward_list konteyner sinfining iteratorlari oldinga iteratorlardir.
unordered_set konteyner sinflarining iteratorlari,
unordered_multiset, unordered_map va unordered_multimap "hech bo'lmaganda"
oldinga iteratorlar.
Ikki tomonlama iteratorlar ham oldinga, ham orqaga takrorlashlari mumkin.
Konteyner sinflari ro'yxati, to'plam, multiset, xarita va multimap iteratorlari
ikki tomonlama iteratorlar.
Tasodifiy kirish iteratorlari ikki tomonlama iteratorlarning barcha imkoniyatlariga ega
tasodifiy kirishni amalga oshirish imkoniyatiga qo'shimcha ravishda. Siz qo'shishingiz va ayirishingiz mumkin
ofsetlar, ikkita tasodifiy kirish iteratorlari orasidagi masofani hisoblash va solishtirish
ular < va > kabi relyatsion operatorlar yordamida. Iteratorlar
vektor, deque, massiv va satr tasodifiy kirish iteratorlaridir. Iteratorlarning boshqa toifalari
Kirish iteratorlari oldinga siljish paytida faqat o'qish uchun ruxsat beradi. Kiritish
oqim iteratorlari bunga misol bo'la oladi.
Chiqish iteratorlari oldinga siljish paytida faqat yozish uchun ruxsat beradi. Chiqish
oqim iteratorlari bunga misol bo'la oladi.
Iterator funktsiyalari
C++ kutubxonasi iteratorlar bilan ishlash uchun ba'zi yordamchi funksiyalarni taqdim etadi.
advance() argument sifatida qabul qilingan iterator o'rnini oshiradi.
next() va prev() dan oldingi yoki keyingi pozitsiyaga iteratorni qaytaradi
iterator argument sifatida o'tdi.
distance() ikki iterator orasidagi farqni qayta ishlaydi.
iter_swap() ikki iterator murojaat qiladigan qiymatlarni almashtiradi.
Ma'lumotlar tuzilmalarida invariantlar
Bog'liq turlarning muhim qo'llanilishi tasvirni olishdir
ma'lumotlar tuzilmalarining invariantlari.
Ma'lumotlar strukturasidagi o'zgarmas turning haqiqiy elementlarini cheklaydi.
Bog'liq turlar bunday invariantlarni qamrab olishi mumkin, shuning uchun faqat haqiqiy elementlar yaxshi yoziladi.
Loop invarianti [dastur o'zgaruvchilari orasidagi] shart bo'lib, u majburiydir
Haqiqiy, tsiklning har bir iteratsiyasidan oldin va darhol keyin. (Eslatma
Bu iteratsiya orqali uning haqiqati yoki yolg'onligi haqida hech narsa aytmaydi.)
Loop invarianti - bu har bir iteratsiya uchun amal qiladigan ba'zi bir predikat (shart).
halqa.
Misol uchun, oddiy for tsiklini ko'rib chiqamiz, u quyidagicha ko'rinadi:
int j = 9; for(int i=0; i<10; i++) j--;
Ma'lumotlar tuzilmalarida invariantlar
Bu misolda (har bir iteratsiya uchun) i + j == 9 ekanligi haqiqatdir.
To'g'ri bo'lgan zaifroq invariant - i >= 0 && i <= 10.
Loop o'zgarmasligi va tsikl o'rtasida chalkashib ketish mumkin
shartli (ko'chadan tugashini nazorat qiluvchi shart).
Loop invariant rost bo'lishi kerak:
tsikl boshlanishidan oldin
tsiklning har bir iteratsiyasidan oldin
tsikl tugagandan keyin
Boshqa tomondan, tsikldan keyin shartli false bo'lishi kerak
tugatadi, aks holda tsikl hech qachon tugamaydi.
Loop invariantlari
Loop invariantlari kod nima uchun ishlashini tushuntiruvchi asosiy faktlarni oladi. Buning ma'nosi
Agar siz tsiklning o'zgarmasligi aniq bo'lmagan kodni yozsangiz, kerak
loop invariantini beradigan izoh qo'shing.
Bu boshqa dasturchilarga kodni tushunishga yordam beradi va ularni saqlashga yordam beradi
kelajakdagi o'zgarishlar bilan tasodifan invarantni buzishdan.
Loop Invariant qachon takrorlanuvchi algoritmlarni loyihalashda yordam berishi mumkin
o'rtasidagi muhim munosabatlarni ifodalovchi tasdiq deb hisoblangan
Har bir iteratsiya boshida va sikl paytida rost bo'lishi kerak bo'lgan o'zgaruvchilar
tugatadi.
Agar shunday bo'lsa, hisoblash samaradorlik yo'lida. Agar yolg'on bo'lsa, u holda
algoritm muvaffaqiyatsizlikka uchradi.
Loop invariantlari kompyuterning to'g'riligi haqida fikr yuritish uchun ishlatiladi
dasturlari. Loop invariantlari
Oson algoritmlarni yozish uchun sezgi yoki sinov va xatolikdan foydalanish mumkin
ammo muammoning murakkabligi oshganda, bu yaxshiroqdir
loop invariantlari kabi rasmiy usullardan foydalanish.
An ning to‘g‘riligini isbotlash uchun sikl o‘zgarmaslaridan foydalanish mumkin
algoritm, hatto kuzatmasdan ham mavjud algoritmni disk raskadrovka qiling
kodlash yoki algoritmni to'g'ridan-to'g'ri spetsifikatsiyadan ishlab chiqish.
Yaxshi halqa o'zgarmasligi uchta xususiyatni qondirishi kerak:
Initializatsiya: tsiklning o'zgarmasligi birinchisidan oldin rost bo'lishi kerak
tsiklning bajarilishi.
Texnik xizmat ko'rsatish: Agar o'zgarmaslik iteratsiyasidan oldin rost bo'lsa
loop, u iteratsiyadan keyin ham rost bo'lishi kerak.
Loop invariantlari
Tugatish: tsikl tugagach, o'zgarmas bo'lishi kerak
bizga foydali narsani, tushunishimizga yordam beradigan narsani ayting
algoritm.
Loop invariant sharti:
Loop invariant sharti munosabatga oid shartdir
dasturimizning o'zgaruvchilari orasida, bu albatta to'g'ri
har bir iteratsiyadan oldin va darhol keyin
halqa.
Masalan: 6 dan iborat A{7, 5, 3, 10, 2, 6} massivni ko'rib chiqing.
elementlar va biz maksimal element max ni topishimiz kerak
massiv.
Loop invariantlari
max = -INF (minus cheksiz)
uchun (i = 0 dan n-1 gacha)
agar (A[i] > maksimal)
maksimal = A[i]
Yuqoridagi misolda tsiklning 3-iteratsiyasidan keyin
maksimal qiymat 7 ni tashkil qiladi, bu ning dastlabki 3 elementi uchun to'g'ri keladi
massiv A.
Bu erda tsiklning o'zgarmas sharti max har doim bo'ladi
A massivning birinchi i elementlari orasida maksimal.
Mustaqil ish
Grafiklar. Grafik terminologiyasi. Grafiklarni amalga oshirish
Grafiklar orasidagi aloqalar. Eng qisqa yo'llar.
16.8.2021
Ma'lumotlar tuzilmalari haqida qisqacha video: steklar va
Navbatlar
https://www.youtube.com/watch?v=wj
I1WNcIntg

16.8.2021

Massiv ma'lumotlar tuzilishi haqida qisqacha video -
Massiv vaqtining murakkabligi

https://www.youtube.com/watch?v=B2

KusJcbVIg

16.8.2021

Ilg'or ma'lumotlar tuzilmalari haqida qisqacha video:
Iteratorlardan foydalanish

https://www.youtube.com/watch?v=b5

1JeEGkbvk

// Objective: To determine the line length

#include
#include
using namespace std;
int main ()
{
string s;
cout << "Enter line" << endl;
getline (jin, s);
cout << "The string you entered" << s.length () << consists of "characters";
cout << "The string you entered" << s.size () << consists of "characters";
return 0;
}}
The resize function is used to change the line length
1) void resize (size_t n, char c);
2) void resize (size_t n);
#include
#include
using namespace std;
int main ()
{
size_t n;
string str ("I like to code in C");
cout << str << endl;
// determine the line length
n = str.size ();
// Extend the line length by 2 characters
str.resize (n + 2, '+');
cout << str << endl;
// change the line length
str.resize (14);
cout << str << endl;
return 0;
}}
void clear (); - function is used to clear the line (completely delete).
bool empty () const; - function is used to check the line spacing. Agar
If the line is empty, returns true.
Copy from a part of a line
string & assign (const string & str);
Get a complete copy of the string in the str variable.
string & assign (const string & str, size_t pos, size_t n);
The string contains n characters, starting with the pos character of the string in the str variable
copy
string & assign (const char * s, size_t n);
copy n characters of a string in a string to a string in a string.
string s1, s2, s3;
s1 = "program.uz";
s2.assign (s1); // s2 = "program.uz"
s3.assign (s1, 0, 6); // s3 = "program"
The difference between the append function and the assignment is that the part of the line continues to the line
is added.
string & append (const string & str);
string & append (const string & str, size_t pos, size_t n);
string & append (const char * s, size_t n);
Copy from line