strdup () - apa fungsinya di C?

Apa tujuan strdup()fungsi di C?

Seperti apa persisnya, dengan asumsi Anda terbiasa dengan cara disingkat di mana C dan UNIX memberikan kata-kata, duplikat string :-)

Ingatlah bahwa itu sebenarnya bukan bagian dari standar ISO C itu sendiri ^(a) (itu adalah hal POSIX), itu secara efektif melakukan hal yang sama seperti kode berikut:

char *strdup(const char *src) {
    char *dst = malloc(strlen (src) + 1);  // Space for length plus nul
    if (dst == NULL) return NULL;          // No memory
    strcpy(dst, src);                      // Copy the characters
    return dst;                            // Return the new string
}

Dengan kata lain:

1. Mencoba mengalokasikan cukup memori untuk menampung string lama (ditambah karakter '\ 0' untuk menandai akhir string).

2. Jika alokasi gagal, set errnoke ENOMEMdan NULLsegera kembali . Pengaturan errnoto ENOMEMadalah sesuatu yang mallocdilakukan di POSIX sehingga kita tidak perlu melakukannya secara eksplisit di strdup. Jika Anda tidak mematuhi POSIX, ISO C tidak benar-benar mengamanatkan keberadaan ENOMEMjadi saya belum memasukkannya di sini ^(b) .

3. Kalau tidak, alokasi berhasil jadi kami menyalin string lama ke string baru ^(c) dan mengembalikan alamat baru (yang penelepon bertanggung jawab untuk membebaskan di beberapa titik).

Ingatlah bahwa itu adalah definisi konseptual. Penulis perpustakaan mana pun yang sepadan dengan gajinya mungkin telah menyediakan kode yang sangat dioptimalkan yang menargetkan prosesor tertentu yang digunakan.

^(a) Namun, fungsi yang dimulai dengan strdan huruf kecil disediakan oleh standar untuk arahan di masa mendatang. Dari C11 7.1.3 Reserved identifiers:

Setiap header menyatakan atau mendefinisikan semua pengidentifikasi yang tercantum dalam sub-klausa yang terkait, dan * secara opsional mendeklarasikan atau mendefinisikan pengidentifikasi yang tercantum dalam sub-klausa arah pustaka arah terkait di masa depan. **

Arahan masa depan untuk string.hdapat ditemukan di C11 7.31.13 String handling <string.h>:

Nama fungsi yang dimulai dengan str,, mematau wcsdan huruf kecil dapat ditambahkan ke deklarasi di <string.h>header.

Jadi Anda mungkin harus menyebutnya sesuatu yang lain jika Anda ingin aman.

^(B) Perubahan pada dasarnya akan diganti if (d == NULL) return NULL;dengan:

if (d == NULL) {
    errno = ENOMEM;
    return NULL;
}

^(c) Perhatikan bahwa saya menggunakan strcpyuntuk itu karena itu jelas menunjukkan maksudnya. Dalam beberapa implementasi, mungkin lebih cepat (karena Anda sudah tahu panjangnya) untuk digunakanmemcpy , karena mereka memungkinkan untuk mentransfer data dalam potongan yang lebih besar, atau secara paralel. Atau mungkin tidak :-) Mantra pengoptimalan # 1: "ukur, jangan menebak".

Bagaimanapun, jika Anda memutuskan untuk pergi ke rute itu, Anda akan melakukan sesuatu seperti:

char *strdup(const char *src) {
    size_t len = strlen(src) + 1;       // String plus '\0'
    char *dst = malloc(len);            // Allocate space
    if (dst == NULL) return NULL;       // No memory
    memcpy (dst, src, len);             // Copy the block
    return dst;                         // Return the new string
}

char * strdup(const char * s)
{
  size_t len = 1+strlen(s);
  char *p = malloc(len);

  return p ? memcpy(p, s, len) : NULL;
}

Mungkin kodenya sedikit lebih cepat daripada dengan strcpy()karena \0char tidak perlu dicari lagi (sudah ada dengan strlen()).

Tidak ada gunanya mengulangi jawaban lainnya, tetapi harap dicatat bahwa strdup()dapat melakukan apa pun yang diinginkan dari perspektif C, karena itu bukan bagian dari standar C apa pun. Namun demikian didefinisikan oleh POSIX.1-2001.

Dari strdup man :

The strdup()fungsi akan kembali pointer ke string baru, yang merupakan duplikat dari string ditunjukkan oleh s1. Pointer yang dikembalikan dapat diteruskan ke free(). Pointer null dikembalikan jika string baru tidak dapat dibuat.

strdup () melakukan alokasi memori dinamis untuk array karakter termasuk karakter akhir '\ 0' dan mengembalikan alamat memori tumpukan:

char *strdup (const char *s)
{
    char *p = malloc (strlen (s) + 1);   // allocate memory
    if (p != NULL)
        strcpy (p,s);                    // copy string
    return p;                            // return the memory
}

Jadi, apa yang dilakukannya adalah memberi kita string lain yang identik dengan string yang diberikan oleh argumennya, tanpa mengharuskan kita mengalokasikan memori. Tapi kita masih harus membebaskannya, nanti.

Itu membuat salinan duplikat dari string yang dilewatkan dengan menjalankan malloc dan strcpy dari string yang dilewatkan. Buffer malloc'ed dikembalikan ke pemanggil, maka kebutuhan untuk menjalankan bebas pada nilai kembali.

strdupdan strndupdidefinisikan dalam sistem yang sesuai dengan POSIX sebagai:

char *strdup(const char *str);
char *strndup(const char *str, size_t len);

Fungsi strdup () mengalokasikan memori yang cukup untuk salinan stringstr , melakukan salinan, dan mengembalikan pointer ke sana.

Pointer selanjutnya dapat digunakan sebagai argumen untuk fungsi free .

Jika memori tidak mencukupi, NULLdikembalikan dan errnodisetel ke ENOMEM .

Fungsi strndup () menyalin paling banyak lenkarakter dari string strselalu null mengakhiri string yang disalin.

Hal paling berharga yang dilakukannya adalah memberi Anda string lain yang identik dengan yang pertama, tanpa mengharuskan Anda mengalokasikan memori (lokasi dan ukuran) sendiri. Tetapi, seperti yang disebutkan, Anda masih perlu membebaskannya (tetapi yang tidak memerlukan perhitungan kuantitas, juga.)

Pernyataan:

strcpy(ptr2, ptr1);

setara dengan (selain fakta ini mengubah pointer):

while(*ptr2++ = *ptr1++);

Sedangkan:

ptr2 = strdup(ptr1);

setara dengan:

ptr2 = malloc(strlen(ptr1) + 1);
if (ptr2 != NULL) strcpy(ptr2, ptr1);

Jadi, jika Anda ingin string yang telah Anda salin digunakan di fungsi lain (seperti yang dibuat di bagian heap), Anda bisa menggunakan strdup, kalau strcpytidak cukup,

Fungsi strdup () adalah singkatan untuk duplikat string, mengambil parameter sebagai konstanta string atau string literal dan mengalokasikan ruang yang cukup untuk string dan menulis karakter yang sesuai dalam ruang yang dialokasikan dan akhirnya mengembalikan alamat yang dialokasikan ruang untuk rutinitas panggilan.