Savstarpēju konvertēšanu starp datu veidiem python bibliotēkas atvieglo diezgan viegli. Bet problēma, kas saistīta ar visa virkņu saraksta pārvēršanu veselos skaitļos, ir diezgan izplatīta izstrādes jomā. Apspriedīsim dažus veidus, kā atrisināt šo konkrēto problēmu.

Visu saraksta virkņu konvertēšana veselos skaitļos Izmantojot eval()

Python eval() funkcija parsējiet izteiksmes argumentu un novērtējiet to kā python izteiksmi un palaiž Python izteiksmi(kodu). Ja izteiksme ir int attēlojums, Python pārvērš argumentu par veselu skaitli.

Python3

>

>

šķirošanas kaudze

Izvade:

Modified list is: [1, -4, 3, -6, 7]>

Visu sarakstā esošo virkņu pārvēršana veselos skaitļos Naivā metode

Šī ir visvispārīgākā metode, kas pārsteidz jebkuru programmētāju, veicot šāda veida darbības. Vienkārši pārskatiet visu sarakstu un pārveidojiet katru saraksta virkni par int pēc veida liešanas.

Python3

>

>

Izvade:

Modified list is: [1, 4, 3, 6, 7]>

Visu sarakstā esošo virkņu pārvēršana veselos skaitļos Izmantojot saraksta izpratne

Šī ir tikai sava veida iepriekš minētās metodes kopija, kas tikko ieviesta, izmantojot saraksta izpratni, sava veida saīsinājumu, ko izstrādātājs vienmēr meklē. Tas ietaupa laiku un risinājuma kodēšanas sarežģītību.

Python3

>

>

Izvade:

Modified list is : [1, 4, 3, 6, 7]>

Visu sarakstā esošo virkņu pārvēršana veselos skaitļos Izmantojot karte ()

Šī ir elegantākā, pitoniskākā un ieteicamākā metode šī konkrētā uzdevuma veikšanai. Šī funkcija ir paredzēta tikai šāda veida uzdevumiem, un tā ir jāizmanto to veikšanai.

Python3

>

>

Izvade:

Modified list is : [1, 4, 3, 6, 7]>

Visu sarakstā esošo virkņu pārveidošana par veseliem skaitļiem Virkņu saraksts ar jauktu veselu skaitļu attēlojumu

Šeit mēs vispirms pārveidosim katru virkni par pludiņu un pēc tam pārveidosim to par veselu skaitli, izmantojot funkciju round(), pretējā gadījumā tiks parādīta kļūda.

Python3

>

>

Izvade:

Modified list is: [1, 4, 4, 7, 7]>

Visu saraksta virkņu konvertēšana veselos skaitļos Izmantojot funkciju ast.literal_eval() no ast moduļa

Vēl viena pieeja, ko var izmantot, lai pārvērstu virkņu sarakstu veselu skaitļu sarakstā, ir ast moduļa funkcijas ast.literal_eval() izmantošana. Šī funkcija ļauj novērtēt virkni kā Python literālu, kas nozīmē, ka tā var parsēt un novērtēt virknes, kas satur Python izteiksmes, piemēram, skaitļus, sarakstus, vārdnīcas utt.

Šeit ir piemērs, kā izmantot ast.literal_eval(), lai pārvērstu virkņu sarakstu par veselu skaitļu sarakstu:

Python3

>

>

Modified list: [1, 4, 3, 6, 7]>

Laika sarežģītība, izmantojot funkciju ast.literal_eval() no ast moduļa, lai pārvērstu virkņu sarakstu veselu skaitļu sarakstā, ir O(n), kur n ir saraksta garums. Tas nozīmē, ka šīs pieejas izpildei nepieciešamais laiks ir tieši proporcionāls ievades saraksta lielumam.

Kosmosa sarežģītības ziņā šīs pieejas telpas sarežģītība ir O(n), jo tā izveido jaunu veselu skaitļu sarakstu, kas ir tāda paša izmēra kā ievades saraksts.

Visu sarakstā esošo virkņu konvertēšana veselos skaitļos Funkcijas numpy.array() izmantošana

1. Definējiet virkņu sarakstu
2. Pārveidojiet sarakstu par int tipa numpy masīvu, izmantojot funkciju numpy.array().
3. Konvertējiet numpy masīvu atpakaļ uz sarakstu, izmantojot list() funkcija
4. Izdrukājiet modificēto sarakstu

Python3

>

>

Izvade:

Modified list is: [1, 4, 3, 6, 7]>

Laika sarežģītība: šīs pieejas laika sarežģītība ir O(n), kur n ir saraksta garums. Funkcijai numpy.array() ir nepieciešams O(n) laiks, lai izveidotu jaunu masīvu, un funkcijai list() nepieciešams O(n) laiks, lai masīvu pārvērstu atpakaļ sarakstā.

Telpas sarežģītība: šīs pieejas telpas sarežģītība ir O(n), jo tā izveido jaunu int tipa masīvu, kas ir tāda paša izmēra kā ievades saraksts.

Pieeja: izmantojot funkciju json.loads():

Algoritms:

1. Izveidojiet virkņu sarakstu test_list ar vērtībām ['1', '4', '3', '6', '7']
2. Izmantojiet metodi join(), lai savienotu virknes test_list kopā ar komatiem, kā rezultātā tiek iegūta virkne '1,4,3,6,7'.
3. Pievienojiet kvadrātiekavas ap iegūto virkni, iegūstot virkni “[1,4,3,6,7]”.
   Izmantojiet metodi loads() no json bibliotēkas, lai parsētu virkni kā JSON masīvu, iegūstot sarakstu [1, 4, 3, 6, 7]
4. Piešķiriet iegūtajam sarakstam new_list
5. Drukājiet virkni Modificētais saraksts ir :, kam seko new_list virknes attēlojums

Python3

>

>

Modified list is : [1, 4, 3, 6, 7]>

Laika sarežģītība: O(n), kur n ir testa_saraksta garums. Tas ir tāpēc, ka join() metodei ir nepieciešams O(n) laiks, lai savienotu virknes, un loads() metodei nepieciešams O(n) laiks, lai parsētu iegūto virkni.

Telpas sarežģītība: O(n), jo iegūtais saraksts aizņem O(n) vietu atmiņā.

Visas sarakstā esošās virknes pārvērš veselos skaitļos, izmantojot moduli re

soli pa solim algoritms regulārās izteiksmes pieejai, lai izvilktu skaitliskās vērtības no virkņu saraksta

objektīvs java

1. Definējiet ievades virkņu sarakstu.
2. Definējiet regulārās izteiksmes modeli, lai tas atbilstu virkņu skaitliskām vērtībām.
3. Inicializējiet tukšu sarakstu, lai saglabātu konvertētās skaitliskās vērtības.
4. Atkārtojiet katru ievades saraksta virkni.
5. Izmantojiet regulārās izteiksmes modeli, lai virknē meklētu skaitlisku vērtību.
6. Ja tiek atrasta atbilstība, izņemiet saskaņoto apakšvirkni un pārveidojiet to par pludiņu.
7. Pievienojiet konvertēto vērtību izvades sarakstam.
8. Kad visas ievades saraksta virknes ir apstrādātas, atgrieziet izvades sarakstu.

Python3

>

>

Modified list is: [1, -4, 3, -6, 7]>

Laika sarežģītība: Šīs pieejas laika sarežģītība ir O(nm), kur n ir virkņu skaits ievades sarakstā un m ir jebkuras virknes maksimālais garums sarakstā. Regulārās izteiksmes modelis ir jāpiemēro katrai saraksta virknei, kas sliktākajā gadījumā aizņem O(m) laiku. Tāpēc kopējā laika sarežģītība ir O (nm).
Papildtelpas sarežģītība: Šīs pieejas palīgtelpas sarežģītība ir O(k), kur k ir skaitlisko vērtību skaits ievades sarakstā. Mums ir jāsaglabā katra pārveidotā skaitliskā vērtība izvades sarakstā, kam nepieciešama O(k) vieta. Turklāt mums ir jāsaglabā regulāras izteiksmes objekts, kam nepieciešama pastāvīga vieta. Tāpēc kopējā palīgtelpas sarežģītība ir O (k).