Python-kirjastot helpottavat tietotyyppien välistä muuntamista melko helposti. Mutta ongelma koko merkkijonoluettelon muuntamisesta kokonaisluvuiksi on melko yleinen kehitysalueella. Keskustellaan muutamista tavoista ratkaista tämä ongelma.

Kaikkien luettelon merkkijonojen muuntaminen kokonaisluvuiksi eval()

Python eval()-funktio jäsentää lausekeargumentin ja arvioida sen python-lausekkeena ja suorittaa Python-lausekkeen(koodin). Jos lauseke on int-esitys, Python muuntaa argumentin kokonaisluvuksi.

Python 3

>

>

leksikografinen järjestys

Lähtö:

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

Kaikkien luettelon merkkijonojen muuntaminen kokonaisluvuiksi Naiivi menetelmä

Tämä on yleisin menetelmä, joka osuu mihin tahansa ohjelmoijaan suorittaessaan tällaista toimintaa. Silmukoi vain koko luettelo ja muunna luettelon jokainen merkkijono int-muotoon tyypin valun mukaan.

Python 3

>

>

Lähtö:

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

Kaikkien luettelon merkkijonojen muuntaminen kokonaisluvuiksi Käyttämällä listan ymmärtäminen

Tämä on vain eräänlainen kopio yllä olevasta menetelmästä, vain toteutettu luettelon ymmärtämisellä, eräänlainen lyhenne, jota kehittäjä etsii aina. Se säästää aikaa ja ratkaisun koodaamisen monimutkaisuutta.

Python 3

>

>

Lähtö:

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

Kaikkien luettelon merkkijonojen muuntaminen kokonaisluvuiksi Käyttämällä kartta()

Tämä on tyylikkäin, pytonisin ja suositeltavin menetelmä tämän tehtävän suorittamiseen. Tämä toiminto on tarkoitettu yksinomaan tämän tyyppisiin tehtäviin, ja sitä tulisi käyttää niiden suorittamiseen.

Python 3

>

>

Lähtö:

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

Kaikkien luettelon merkkijonojen muuntaminen kokonaisluvuiksi Luettelo merkkijonoista, joissa on sekoitettuja kokonaislukuesityksiä

Täällä muunnetaan ensin jokainen merkkijono floatiksi ja sitten se kokonaisluvuksi round()-funktiolla, muuten se antaa virheen.

Python 3

>

>

Lähtö:

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

Kaikkien luettelon merkkijonojen muuntaminen kokonaisluvuiksi Ast-moduulin ast.literal_eval()-funktion käyttäminen

Toinen tapa, jolla merkkijonoluettelo voidaan muuntaa kokonaislukuluetteloksi, on käyttää ast.literal_eval()-funktiota ast-moduulista. Tämän toiminnon avulla voit arvioida merkkijonon Python-literaalina, mikä tarkoittaa, että se voi jäsentää ja arvioida merkkijonoja, jotka sisältävät Python-lausekkeita, kuten numeroita, luetteloita, sanakirjoja jne.

Tässä on esimerkki ast.literal_eval():n avulla merkkijonoluettelon muuntamiseen kokonaislukuluetteloksi:

Python 3

>

>

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

Ast.literal_eval()-funktion käyttäminen ast-moduulista merkkijonoluettelon muuntamiseen kokonaislukuluetteloksi on O(n), jossa n on luettelon pituus. Tämä tarkoittaa, että tämän lähestymistavan suorittamiseen tarvittava aika on suoraan verrannollinen syöttöluettelon kokoon.

Avaruuden monimutkaisuuden kannalta tämän lähestymistavan avaruuden monimutkaisuus on O(n), koska se luo uuden luettelon kokonaisluvuista, joka on samankokoinen kuin syöteluettelo.

Listan kaikkien merkkijonojen muuntaminen kokonaisluvuiksi Numpy.array()-funktion käyttäminen

1. Määritä merkkijonoluettelo
2. Muunna luettelo numpy-taulukoksi, jonka tyyppi on int, käyttämällä numpy.array()-funktiota
3. Muunna numpy-taulukko takaisin luetteloksi käyttämällä lista()-funktio
4. Tulosta muokattu luettelo

Python 3

>

>

Lähtö:

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

Aika monimutkaisuus: Tämän lähestymistavan aikamonimutkaisuus on O(n), jossa n on listan pituus. Funktiolla numpy.array() kuluu O(n) aikaa uuden taulukon luomiseen ja list()-funktiolla O(n) aikaa taulukon muuntamiseen takaisin listaksi.

Tilan monimutkaisuus: Tämän lähestymistavan avaruuden monimutkaisuus on O(n), koska se luo uuden int-tyypin numpy-taulukon, joka on samankokoinen kuin syöteluettelo.

Lähestymistapa: json.loads()-funktion käyttäminen:

Algoritmi:

1. Luo luettelo merkkijonoista test_list arvoilla ['1', '4', '3', '6', '7']
2. Käytä join()-metodia liittääksesi merkkijonot test_listissa pilkuilla, jolloin saadaan merkkijono '1,4,3,6,7'
3. Lisää hakasulkeet tuloksena olevan merkkijonon ympärille, jolloin saadaan merkkijono [1,4,3,6,7]
   Käytä loads()-metodia json-kirjastosta jäsentääksesi merkkijonon JSON-taulukkona, jolloin saadaan luettelo [1, 4, 3, 6, 7]
4. Määritä tuloksena oleva luettelo kohtaan new_list
5. Tulosta merkkijono Muokattu lista on : ja sen jälkeen merkkijonoesitys new_list

Python 3

>

>

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

Aika monimutkaisuus: O(n), missä n on testiluettelon pituus. Tämä johtuu siitä, että join()-metodilla menee O(n) aikaa merkkijonojen ketjuttamiseen ja loads()-metodilla O(n) aikaa jäsentää tuloksena oleva merkkijono.

Tilan monimutkaisuus: O(n), koska tuloksena oleva lista vie O(n) tilaa muistista.

Kaikkien luettelon merkkijonojen muuntaminen kokonaisluvuiksi käyttämällä re-moduulia

vaiheittainen algoritmi säännöllisen lausekkeen lähestymistapaa varten numeroarvojen poimimiseksi merkkijonoluettelosta

miten saan selville näytöni koon

1. Määritä merkkijonojen syöteluettelo.
2. Määritä säännöllinen lausekemalli vastaamaan merkkijonojen numeerisia arvoja.
3. Alusta tyhjä lista tallentaaksesi muunnetut numeroarvot.
4. Toista jokaista merkkijonoa syöttöluettelossa.
5. Käytä säännöllistä lauseketta etsiäksesi numeroarvoa merkkijonosta.
6. Jos vastaavuus löytyy, pura vastaava osamerkkijono ja muunna se floatiksi.
7. Liitä muunnettu arvo tulosluetteloon.
8. Kun kaikki syöttöluettelon merkkijonot on käsitelty, palauta tulosluettelo.

Python 3

>

>

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

Aika monimutkaisuus: Tämän lähestymistavan aikamonimutkaisuus on O(nm), jossa n on merkkijonojen lukumäärä syöttöluettelossa ja m on minkä tahansa luettelon merkkijonon enimmäispituus. Säännöllisen lausekkeen mallia on sovellettava jokaiseen luettelon merkkijonoon, mikä kestää pahimmassa tapauksessa O(m) aikaa. Siksi kokonaisaika monimutkaisuus on O(nm).
Aputilan monimutkaisuus: Tämän lähestymistavan aputilan monimutkaisuus on O(k), jossa k on syöteluettelon numeeristen arvojen lukumäärä. Meidän on tallennettava jokainen muunnettu numeerinen arvo tulosluetteloon, mikä vaatii O(k)-tilan. Lisäksi meidän on tallennettava säännöllinen lausekeobjekti, joka vaatii jatkuvaa tilaa. Siksi aputilan kokonaiskompleksisuus on O(k).