Matrika je najpreprostejša podatkovna struktura v C, ki hrani homogene podatke na sosednjih pomnilniških lokacijah. Če želimo ustvariti matriko, deklariramo tip podatkov in vanj vnesemo elemente:
#include int main() { int i, arr[5] = {1, 2, 4, 2, 4}; for(i = 0; i <5; i++) { printf('%d ', arr[i]); } < pre> <p> <strong>Output:</strong> </p> <pre> 1 2 4 2 4 </pre> <p>In C, a Character and a String are separate data types, unlike other programming languages like Python. A String is a collection of Characters. Hence, to define a String, we use a Character Array:</p> <pre> #include int main() { char str[8]; printf('Enter a String: '); scanf('%s', &str); printf('%s', str); } </pre> <p> <strong>Output:</strong> </p> <pre> Enter a String: Hello Hello </pre> <p>Now, we want to create an Array of Strings which means we are trying to create an Array of Character Arrays. We have two ways we can do this:</p> <ol class="points"> <li>Using Two-dimensional Arrays</li> <li>Using Pointers</li> </ol> <h3>Using Two-dimensional Arrays:</h3> <p>Creating a String Array is one of the applications of two-dimensional Arrays. To get a picture of the arrangement, observe the below representation:</p> <p>For suppose we want to create an Array of 3 Strings of size 5:</p> <img src="//techcodeview.com/img/c-tutorial/46/an-array-strings-c.webp" alt="An Array of Strings in C"> <p>Every String in a String Array must terminate with a null Character. It is the property of a String in C.</p> <p> <strong>Syntax to create a 2D Array:</strong> </p> <pre> Data_type name[rows][columns] = {{values in row 1}, {values in row 2}…}; </pre> <p> <strong>Syntax to create a String Array:</strong> </p> <pre> char Array[rows][columns] = {'String1', 'String2'...}; </pre> <p> <strong>Now, let us create an example String Array:</strong> </p> <ul> <li>Observe that when we assign the number of rows and columns, we need to consider the Null Character to the length.</li> </ul> <pre> #include int main() { int i; char Array[3][6] = {'Black', 'Blame', 'Block'}; printf('String Array:
'); for(i = 0; i <3; i++) { printf('%s
', array[i]); } return 0; < pre> <p> <strong>Output:</strong> </p> <pre> String Array: Black Blame Block </pre> <ul> <li>char Array[3][6] = {'Black', 'Blame', 'Black'} -> {{'B', 'l', 'a', 'c', 'k', ' '}, {'B', 'l', 'a', 'm', 'e', ' '}, {'B', 'l', 'a', 'c', 'k', ' '}}</li> <li>We cannot directly manipulate the Strings in the Array as a String is an immutable data type. The compiler raises an error:</li> </ul> <pre> char Array[0] = 'Hello'; </pre> <p> <strong>Output:</strong> </p> <pre> [Error] assignment to expression with Array type </pre> <ul> <li>We can use the strcpy() function to copy the value by importing the String header file:</li> </ul> <pre> char Array[3][6] = {'Black', 'Blame', 'Block'}; strcpy(Array[0], 'Hello'); for(i = 0; i <3; i++) { printf('%s
', array[i]); } < pre> <p> <strong>Output:</strong> </p> <pre> String Array: Hello Blame Block </pre> <p> <strong>The Disadvantage of using 2D Arrays:</strong> </p> <p>Suppose we want to store 4 Strings in an Array: {'Java', 'T', 'point', 'JavaTpoint'}. We will store the Strings like this:</p> <img src="//techcodeview.com/img/c-tutorial/46/an-array-strings-c-2.webp" alt="An Array of Strings in C"> <ul> <li>The number of rows will be equal to the number of Strings, but the number of columns will equal the length of the longest String.</li> <li>The memory allocated to all the Strings will be the size of the longest String, causing ' <strong>Memory wastage</strong> '.</li> <li>The orange part in the above representation is the memory wasted.</li> </ul> <h3>Using Pointers:</h3> <p>By using Pointers, we can avoid the Disadvantage of Memory wastage. But how do we do this?</p> <p>We need to create an Array of Pointers pointing to Strings. Hence, we need to create an Array of type ' <strong>char*</strong> '. This way, all the Strings are stored elsewhere in the exactly needed memory, and the Pointers in the Array point to those memory locations causing no memory wastage. More specifically, the Pointers in the Array point to the first Character of the Strings.</p> <p> <strong>Syntax to create an Array of Pointers:</strong> </p> <p>Data Type* name[] = {'Value 1', 'Value 2'…};</p> <p> <strong>Syntax to create an Array of String Pointers:</strong> </p> <p>char* Array[] = {'String 1', 'String 2'…};</p> <p> <strong>Representation:</strong> </p> <img src="//techcodeview.com/img/c-tutorial/46/an-array-strings-c-3.webp" alt="An Array of Strings in C"> <p> <strong>Now, let us create an example String Array:</strong> </p> <pre> #include #include int main() { int i; char* Array[] = {'HI', 'UP', 'AT'}; printf('String Array:
'); for(i = 0; i <3; i++) { printf('%s
', array[i]); } return 0; < pre> <p> <strong>Output:</strong> </p> <pre> String Array: HI UP AT </pre> <h3>Summary:</h3> <p>We cannot create a String Array like a normal one, as a String is an Array of Characters. We have two ways to do this:</p> <p> <strong>1. Using a Two-Dimensional Array:</strong> </p> <p>The Disadvantage of using this way is ' <strong>Memory wastage</strong> ,' as the memory allocated to every String in the Array will be the memory required to store the longest String of the Array.</p> <p> <strong>2. Using Pointers:</strong> </p> <p>Using Pointers, we create a single-dimensional Array of Pointers pointing to Strings. Following this method can eliminate the 'Memory wastage' Disadvantage.</p> <hr></3;></pre></3;></pre></3;></pre></5;> V C sta znak in niz ločeni podatkovni vrsti, za razliko od drugih programskih jezikov, kot je Python. Niz je zbirka znakov. Zato za definiranje niza uporabimo matriko znakov:
#include int main() { char str[8]; printf('Enter a String: '); scanf('%s', &str); printf('%s', str); } Izhod:
Enter a String: Hello Hello
Zdaj želimo ustvariti matriko nizov, kar pomeni, da poskušamo ustvariti matriko nizov znakov. To lahko storimo na dva načina:
- Uporaba dvodimenzionalnih nizov
- Uporaba kazalcev
Uporaba dvodimenzionalnih nizov:
Ustvarjanje matrike nizov je ena od aplikacij dvodimenzionalnih matrik. Če želite dobiti sliko ureditve, upoštevajte spodnjo predstavitev:
Recimo, da želimo ustvariti niz 3 nizov velikosti 5:
algoritem za binarno iskanje
Vsak niz v matriki nizov se mora končati z ničelnim znakom. Je lastnost niza v C.
Sintaksa za ustvarjanje 2D polja:
Data_type name[rows][columns] = {{values in row 1}, {values in row 2}…}; Sintaksa za ustvarjanje matrike nizov:
char Array[rows][columns] = {'String1', 'String2'...}; Sedaj pa ustvarimo primer matrike nizov:
- Upoštevajte, da moramo, ko dodelimo število vrstic in stolpcev, upoštevati ničelni znak pri dolžini.
#include int main() { int i; char Array[3][6] = {'Black', 'Blame', 'Block'}; printf('String Array:
'); for(i = 0; i <3; i++) { printf(\'%s
\', array[i]); } return 0; < pre> <p> <strong>Output:</strong> </p> <pre> String Array: Black Blame Block </pre> <ul> <li>char Array[3][6] = {'Black', 'Blame', 'Black'} -> {{'B', 'l', 'a', 'c', 'k', ' '}, {'B', 'l', 'a', 'm', 'e', ' '}, {'B', 'l', 'a', 'c', 'k', ' '}}</li> <li>We cannot directly manipulate the Strings in the Array as a String is an immutable data type. The compiler raises an error:</li> </ul> <pre> char Array[0] = 'Hello'; </pre> <p> <strong>Output:</strong> </p> <pre> [Error] assignment to expression with Array type </pre> <ul> <li>We can use the strcpy() function to copy the value by importing the String header file:</li> </ul> <pre> char Array[3][6] = {'Black', 'Blame', 'Block'}; strcpy(Array[0], 'Hello'); for(i = 0; i <3; i++) { printf(\'%s
\', array[i]); } < pre> <p> <strong>Output:</strong> </p> <pre> String Array: Hello Blame Block </pre> <p> <strong>The Disadvantage of using 2D Arrays:</strong> </p> <p>Suppose we want to store 4 Strings in an Array: {'Java', 'T', 'point', 'JavaTpoint'}. We will store the Strings like this:</p> <img src="//techcodeview.com/img/c-tutorial/46/an-array-strings-c-2.webp" alt="An Array of Strings in C"> <ul> <li>The number of rows will be equal to the number of Strings, but the number of columns will equal the length of the longest String.</li> <li>The memory allocated to all the Strings will be the size of the longest String, causing ' <strong>Memory wastage</strong> '.</li> <li>The orange part in the above representation is the memory wasted.</li> </ul> <h3>Using Pointers:</h3> <p>By using Pointers, we can avoid the Disadvantage of Memory wastage. But how do we do this?</p> <p>We need to create an Array of Pointers pointing to Strings. Hence, we need to create an Array of type ' <strong>char*</strong> '. This way, all the Strings are stored elsewhere in the exactly needed memory, and the Pointers in the Array point to those memory locations causing no memory wastage. More specifically, the Pointers in the Array point to the first Character of the Strings.</p> <p> <strong>Syntax to create an Array of Pointers:</strong> </p> <p>Data Type* name[] = {'Value 1', 'Value 2'…};</p> <p> <strong>Syntax to create an Array of String Pointers:</strong> </p> <p>char* Array[] = {'String 1', 'String 2'…};</p> <p> <strong>Representation:</strong> </p> <img src="//techcodeview.com/img/c-tutorial/46/an-array-strings-c-3.webp" alt="An Array of Strings in C"> <p> <strong>Now, let us create an example String Array:</strong> </p> <pre> #include #include int main() { int i; char* Array[] = {'HI', 'UP', 'AT'}; printf('String Array:
'); for(i = 0; i <3; i++) { printf(\'%s
\', array[i]); } return 0; < pre> <p> <strong>Output:</strong> </p> <pre> String Array: HI UP AT </pre> <h3>Summary:</h3> <p>We cannot create a String Array like a normal one, as a String is an Array of Characters. We have two ways to do this:</p> <p> <strong>1. Using a Two-Dimensional Array:</strong> </p> <p>The Disadvantage of using this way is ' <strong>Memory wastage</strong> ,' as the memory allocated to every String in the Array will be the memory required to store the longest String of the Array.</p> <p> <strong>2. Using Pointers:</strong> </p> <p>Using Pointers, we create a single-dimensional Array of Pointers pointing to Strings. Following this method can eliminate the 'Memory wastage' Disadvantage.</p> <hr></3;></pre></3;></pre></3;> - char Array[3][6] = {'Black', 'Blame', 'Black'} -> {{'B', 'l', 'a', 'c', 'k', ' ' }, {'B', 'l', 'a', 'm', 'e', ' '}, {'B', 'l', 'a', 'c', 'k', ' '}}
- Z nizi v matriki ne moremo neposredno manipulirati, saj je niz nespremenljiv podatkovni tip. Prevajalnik sproži napako:
char Array[0] = 'Hello';
Izhod:
[Error] assignment to expression with Array type
- Funkcijo strcpy() lahko uporabimo za kopiranje vrednosti z uvozom datoteke glave String:
char Array[3][6] = {'Black', 'Blame', 'Block'}; strcpy(Array[0], 'Hello'); for(i = 0; i <3; i++) { printf(\'%s
\', array[i]); } < pre> <p> <strong>Output:</strong> </p> <pre> String Array: Hello Blame Block </pre> <p> <strong>The Disadvantage of using 2D Arrays:</strong> </p> <p>Suppose we want to store 4 Strings in an Array: {'Java', 'T', 'point', 'JavaTpoint'}. We will store the Strings like this:</p> <img src="//techcodeview.com/img/c-tutorial/46/an-array-strings-c-2.webp" alt="An Array of Strings in C"> <ul> <li>The number of rows will be equal to the number of Strings, but the number of columns will equal the length of the longest String.</li> <li>The memory allocated to all the Strings will be the size of the longest String, causing ' <strong>Memory wastage</strong> '.</li> <li>The orange part in the above representation is the memory wasted.</li> </ul> <h3>Using Pointers:</h3> <p>By using Pointers, we can avoid the Disadvantage of Memory wastage. But how do we do this?</p> <p>We need to create an Array of Pointers pointing to Strings. Hence, we need to create an Array of type ' <strong>char*</strong> '. This way, all the Strings are stored elsewhere in the exactly needed memory, and the Pointers in the Array point to those memory locations causing no memory wastage. More specifically, the Pointers in the Array point to the first Character of the Strings.</p> <p> <strong>Syntax to create an Array of Pointers:</strong> </p> <p>Data Type* name[] = {'Value 1', 'Value 2'…};</p> <p> <strong>Syntax to create an Array of String Pointers:</strong> </p> <p>char* Array[] = {'String 1', 'String 2'…};</p> <p> <strong>Representation:</strong> </p> <img src="//techcodeview.com/img/c-tutorial/46/an-array-strings-c-3.webp" alt="An Array of Strings in C"> <p> <strong>Now, let us create an example String Array:</strong> </p> <pre> #include #include int main() { int i; char* Array[] = {'HI', 'UP', 'AT'}; printf('String Array:
'); for(i = 0; i <3; i++) { printf(\'%s
\', array[i]); } return 0; < pre> <p> <strong>Output:</strong> </p> <pre> String Array: HI UP AT </pre> <h3>Summary:</h3> <p>We cannot create a String Array like a normal one, as a String is an Array of Characters. We have two ways to do this:</p> <p> <strong>1. Using a Two-Dimensional Array:</strong> </p> <p>The Disadvantage of using this way is ' <strong>Memory wastage</strong> ,' as the memory allocated to every String in the Array will be the memory required to store the longest String of the Array.</p> <p> <strong>2. Using Pointers:</strong> </p> <p>Using Pointers, we create a single-dimensional Array of Pointers pointing to Strings. Following this method can eliminate the 'Memory wastage' Disadvantage.</p> <hr></3;></pre></3;> Slabost uporabe 2D nizov:
Recimo, da želimo shraniti 4 nize v matriko: {'Java', 'T', 'point', 'JavaTpoint'}. Nize bomo shranili takole:
- Število vrstic bo enako številu nizov, vendar bo število stolpcev enako dolžini najdaljšega niza.
- Pomnilnik, dodeljen vsem nizom, bo velikosti najdaljšega niza, kar povzroči ' Izguba pomnilnika '.
- Oranžni del v zgornji predstavitvi pomeni izgubljeni pomnilnik.
Uporaba kazalcev:
Z uporabo kazalcev se lahko izognemo slabosti izgube pomnilnika. Toda kako naj to naredimo?
python sort tuple
Ustvariti moramo niz kazalcev, ki kažejo na nize. Zato moramo ustvariti matriko tipa ' char * '. Na ta način so vsi nizi shranjeni drugje v točno potrebnem pomnilniku, kazalci v matriki pa kažejo na te pomnilniške lokacije in ne povzročajo izgube pomnilnika. Natančneje, kazalci v matriki kažejo na prvi znak nizov.
Sintaksa za ustvarjanje niza kazalcev:
Vrsta podatkov* name[] = {'Vrednost 1', 'Vrednost 2'…};
java vrže izjemo
Sintaksa za ustvarjanje niza kazalcev nizov:
char* Array[] = {'Niz 1', 'Niz 2'…};
Zastopanje:
Sedaj pa ustvarimo primer matrike nizov:
#include #include int main() { int i; char* Array[] = {'HI', 'UP', 'AT'}; printf('String Array:
'); for(i = 0; i <3; i++) { printf(\'%s
\', array[i]); } return 0; < pre> <p> <strong>Output:</strong> </p> <pre> String Array: HI UP AT </pre> <h3>Summary:</h3> <p>We cannot create a String Array like a normal one, as a String is an Array of Characters. We have two ways to do this:</p> <p> <strong>1. Using a Two-Dimensional Array:</strong> </p> <p>The Disadvantage of using this way is ' <strong>Memory wastage</strong> ,' as the memory allocated to every String in the Array will be the memory required to store the longest String of the Array.</p> <p> <strong>2. Using Pointers:</strong> </p> <p>Using Pointers, we create a single-dimensional Array of Pointers pointing to Strings. Following this method can eliminate the 'Memory wastage' Disadvantage.</p> <hr></3;> Povzetek:
Ne moremo ustvariti matrike nizov kot običajne, saj je niz matrika znakov. Za to imamo dva načina:
1. Uporaba dvodimenzionalne matrike:
Slabost uporabe tega načina je ' Izguba pomnilnika ,« saj bo pomnilnik, dodeljen vsakemu nizu v matriki, pomnilnik, potreben za shranjevanje najdaljšega niza v matriki.
2. Uporaba kazalcev:
Z uporabo kazalcev ustvarimo enodimenzionalni niz kazalcev, ki kažejo na nize. Če sledite tej metodi, lahko odpravite pomanjkljivost 'potrate pomnilnika'.