Taulukko määritellään kokoelmaksi samantyyppisiä tietokohteita, jotka on tallennettu vierekkäisiin muistipaikkoihin. Taulukot ovat johdettu tietotyyppi C-ohjelmointikielellä, joka voi tallentaa primitiivisen tyyppisiä tietoja, kuten int, char, double, float jne. Se pystyy myös tallentamaan kokoelman johdettuja tietotyyppejä, kuten osoittimia, rakennetta, jne. Taulukko on yksinkertaisin tietorakenne, jossa jokaiseen tietoelementtiin pääsee satunnaisesti sen indeksinumeron avulla.
C-taulukko on hyödyllinen, jos sinun on tallennettava samanlaisia elementtejä. Jos esimerkiksi haluamme tallentaa opiskelijan arvosanat 6 oppiaineeseen, meidän ei tarvitse määritellä eri muuttujia eri oppiaineen arvosanoille. Sen sijaan voimme määritellä taulukon, joka voi tallentaa kunkin kohteen merkit vierekkäisiin muistipaikkoihin.
Matriisin avulla pääsemme helposti käsiksi elementteihin. Vain muutaman rivin koodia tarvitaan taulukon elementtien käyttämiseen.
Arrayn ominaisuudet
Taulukko sisältää seuraavat ominaisuudet.
- Jokainen taulukon elementti on samaa tietotyyppiä ja kantaa samaa kokoa, eli int = 4 tavua.
- Matriisin elementit tallennetaan vierekkäisiin muistipaikkoihin, joissa ensimmäinen elementti on tallennettu pienimpään muistipaikkaan.
- Matriisin elementteihin voidaan päästä satunnaisesti, koska voimme laskea taulukon jokaisen elementin osoitteen annetulla perusosoitteella ja tietoelementin koolla.
C Arrayn etu
1) Koodin optimointi : Vähemmän koodia tietojen käyttämiseen.
2) Kuljetuksen helppous : For-silmukkaa käyttämällä voimme hakea taulukon elementit helposti.
3) Lajittelun helppous : Järjestäksemme taulukon elementit, tarvitsemme vain muutaman rivin koodia.
4) Random Access : Voimme käyttää mitä tahansa elementtiä satunnaisesti käyttämällä taulukkoa.
C Arrayn haitta
1) Kiinteä koko : Riippumatta koosta, jonka määrittelemme taulukon ilmoittamisen yhteydessä, emme voi ylittää rajaa. Joten sen koko ei kasva dynaamisesti kuten LinkedList, josta opimme myöhemmin.
C Array -ilmoitus
Voimme ilmoittaa taulukon c-kielellä seuraavalla tavalla.
data_type array_name[array_size];
Katsotaanpa nyt esimerkkiä taulukon ilmoittamiseksi.
int marks[5];
Tässä int on tietotyyppi , merkit ovat taulukon_nimi , ja 5 on array_size .
C-taulukon alustus
Yksinkertaisin tapa alustaa taulukko on käyttää kunkin elementin indeksiä. Voimme alustaa jokaisen taulukon elementin käyttämällä indeksiä. Harkitse seuraavaa esimerkkiä.
vlc lataa videoita youtubesta
marks[0]=80;//initialization of array marks[1]=60; marks[2]=70; marks[3]=85; marks[4]=75;
Esimerkki C-taulukosta
#include int main(){ int i=0; int marks[5];//declaration of array marks[0]=80;//initialization of array marks[1]=60; marks[2]=70; marks[3]=85; marks[4]=75; //traversal of array for(i=0;i<5;i++){ printf('%d
',marks[i]); } end of for loop return 0; < pre> <p> <strong>Output</strong> </p> <pre> 80 60 70 85 75 </pre> <h2>C Array: Declaration with Initialization</h2> <p>We can initialize the c array at the time of declaration. Let's see the code.</p> <pre> int marks[5]={20,30,40,50,60}; </pre> <p>In such case, there is <strong>no requirement to define the size</strong> . So it may also be written as the following code.</p> <pre> int marks[]={20,30,40,50,60}; </pre> <p>Let's see the C program to declare and initialize the array in C.</p> <pre> #include int main(){ int i=0; int marks[5]={20,30,40,50,60};//declaration and initialization of array //traversal of array for(i=0;i<5;i++){ printf('%d
',marks[i]); } return 0; < pre> <p> <strong>Output</strong> </p> <pre> 20 30 40 50 60 </pre> <h2>C Array Example: Sorting an array</h2> <p>In the following program, we are using bubble sort method to sort the array in ascending order.</p> <pre> #include void main () { int i, j,temp; int a[10] = { 10, 9, 7, 101, 23, 44, 12, 78, 34, 23}; for(i = 0; i<10; i++) { for(j="i+1;" j a[i]) temp="a[i];" a[i]="a[j];" a[j]="temp;" } printf('printing sorted element list ...
'); for(i="0;" i<10; printf('%d
',a[i]); < pre> <h2>Program to print the largest and second largest element of the array.</h2> <pre> #include void main () { int arr[100],i,n,largest,sec_largest; printf('Enter the size of the array?'); scanf('%d',&n); printf('Enter the elements of the array?'); for(i = 0; i<n; i++) { scanf('%d',&arr[i]); } largest="arr[0];" sec_largest="arr[1];" for(i="0;ilargest)" else if (arr[i]>sec_largest && arr[i]!=largest) { sec_largest=arr[i]; } } printf('largest = %d, second largest = %d',largest,sec_largest); } </n;></pre> <hr></10;></pre></5;i++){></pre></5;i++){> C Array: Ilmoitus alustuksen kanssa
Voimme alustaa c-taulukon ilmoittamishetkellä. Katsotaanpa koodia.
int marks[5]={20,30,40,50,60}; Tällaisessa tapauksessa on olemassa kokoa ei tarvitse määrittää . Joten se voidaan kirjoittaa myös seuraavana koodina.
int marks[]={20,30,40,50,60}; Katsotaanpa C-ohjelmaa taulukon ilmoittamiseksi ja alustamiseksi C:ssä.
#include int main(){ int i=0; int marks[5]={20,30,40,50,60};//declaration and initialization of array //traversal of array for(i=0;i<5;i++){ printf(\'%d
\',marks[i]); } return 0; < pre> <p> <strong>Output</strong> </p> <pre> 20 30 40 50 60 </pre> <h2>C Array Example: Sorting an array</h2> <p>In the following program, we are using bubble sort method to sort the array in ascending order.</p> <pre> #include void main () { int i, j,temp; int a[10] = { 10, 9, 7, 101, 23, 44, 12, 78, 34, 23}; for(i = 0; i<10; i++) { for(j="i+1;" j a[i]) temp="a[i];" a[i]="a[j];" a[j]="temp;" } printf(\'printing sorted element list ...
\'); for(i="0;" i<10; printf(\'%d
\',a[i]); < pre> <h2>Program to print the largest and second largest element of the array.</h2> <pre> #include void main () { int arr[100],i,n,largest,sec_largest; printf('Enter the size of the array?'); scanf('%d',&n); printf('Enter the elements of the array?'); for(i = 0; i<n; i++) { scanf(\'%d\',&arr[i]); } largest="arr[0];" sec_largest="arr[1];" for(i="0;ilargest)" else if (arr[i]>sec_largest && arr[i]!=largest) { sec_largest=arr[i]; } } printf('largest = %d, second largest = %d',largest,sec_largest); } </n;></pre> <hr></10;></pre></5;i++){> C Taulukko Esimerkki: Taulukon lajittelu
Seuraavassa ohjelmassa käytämme kuplalajittelumenetelmää taulukon lajitteluun nousevaan järjestykseen.
#include void main () { int i, j,temp; int a[10] = { 10, 9, 7, 101, 23, 44, 12, 78, 34, 23}; for(i = 0; i<10; i++) { for(j="i+1;" j a[i]) temp="a[i];" a[i]="a[j];" a[j]="temp;" } printf(\'printing sorted element list ...
\'); for(i="0;" i<10; printf(\'%d
\',a[i]); < pre> <h2>Program to print the largest and second largest element of the array.</h2> <pre> #include void main () { int arr[100],i,n,largest,sec_largest; printf('Enter the size of the array?'); scanf('%d',&n); printf('Enter the elements of the array?'); for(i = 0; i<n; i++) { scanf(\'%d\',&arr[i]); } largest="arr[0];" sec_largest="arr[1];" for(i="0;ilargest)" else if (arr[i]>sec_largest && arr[i]!=largest) { sec_largest=arr[i]; } } printf('largest = %d, second largest = %d',largest,sec_largest); } </n;></pre> <hr></10;>