Operasi bit dapat melaksanakan operasi integer yang mendasari. 1. Periksa sama ada bit i-th ialah 1: Gunakan N & (1 0 && (n & (n-1)) == 0; 6. Statistik Bilangan 1: Gunakan n & = (n-1) untuk membersihkan bit terakhir 1 dan akhirnya mengembalikan kiraan. Teknik -teknik ini digunakan secara meluas dalam pemampatan negara, pengoptimuman algoritma dan operasi yang ditetapkan.
Manipulasi Bit adalah teknologi yang cekap mengendalikan operasi data yang mendasari di C, dan sering digunakan untuk mengoptimumkan prestasi, menjimatkan memori atau melaksanakan algoritma. Berikut adalah contoh praktikal untuk menunjukkan teknik operasi bit biasa.

? Contoh: Operasi biasa untuk melaksanakan bilangan bulat menggunakan operasi bit
Katakan kami mempunyai integer dan ingin menyelesaikan tugas -tugas berikut melalui operasi bit:
- Periksa sama ada nombor tertentu adalah 1
- Tetapkan sedikit hingga 1
- Jelas satu
- Flip yang tertentu
- Tentukan sama ada kuasa 2
- Statistik bilangan 1 dalam binari
#include <iostream> menggunakan ruang nama STD; // 1. Periksa sama ada bit i-th adalah 1 (bermula dari bit ke-0 dari kanan) bool isbitset (int n, int i) { kembali (n & (1 << i))! = 0; } // 2. Tetapkan bit i-th hingga 1 int setbit (int n, int i) { kembali n | (1 << i); } // 3. Kosongkan I-th bit int clearbit (int n, int i) { kembali n & ~ (1 << i); } // 4. Flip i-th bit int flipbit (int n, int i) { kembali n ^ (1 << i); } // 5. Tentukan sama ada kuasa 2 (nombor positif dan hanya satu 1) bool ispoweroftwo (int n) { kembali n> 0 && (n & (n - 1)) == 0; } // 6. Statistik Bilangan 1 dalam binari (algoritma Brian Kernighan) int countsetBits (int n) { int count = 0; sementara (n) { n & = (n - 1); // Kosongkan 1 terendah pada setiap masa kiraan; } kiraan pulangan; } int main () { int num = 12; // binari: 1100 cout << "Nombor:" << num << "(binari:"; untuk (int i = 3; i> = 0; --i) { cout << ((num >> i) & 1); } cout << ") \ n"; // periksa sama ada bit kedua ialah 1 cout << "bit 2 ditetapkan:" << isBitSet (num, 2) << endl; // 1 (benar) // Tetapkan bit bit 1 = setBit (num, 1); // 1100 -> 1110 (14) cout << "Selepas menetapkan bit 1:" << num << endl; // Kosongkan bit ke -3 num = clearbit (num, 3); // 1110 -> 0110 (6) cout << "selepas membersihkan bit 3:" << num << endl; // flip bit 0 num = flipbit (num, 0); // 0110 -> 0111 (7) cout << "selepas membalikkan bit 0:" << num << endl; // Tentukan sama ada kuasa 2 cout << "adalah kuasa dua:" << isPoweroftWo (num) << endl; // 7 -> palsu // Statistik 1 cout << "Bilangan bit set:" << countsetBits (12) << endl; // 12 -> 1100 -> 2 kembali 0; }
? Keterangan mata utama
-
1 : Buat topeng dengan hanya bit i-th menjadi 1.
-
&
: Digunakan untuk mengesan bit (dan operasi). -
|
: Digunakan untuk menetapkan bit (atau operasi). -
~
: Songsang sedikit demi sedikit, bekerjasama&
mencapai sifar. -
^
: Eksklusif atau, yang sama adalah 0, dan perbezaannya adalah 1, sesuai untuk flip. -
n & (n - 1)
: Trik Klasik, Kosongkan 1 yang paling tepat pada setiap masa.
? Senario aplikasi
- Pemampatan negeri (seperti menggunakan satu int untuk mewakili pelbagai negara boolean)
- Algoritma Hash, Algoritma Penyulitan
- Operasi pengumpulan yang cekap (seperti bitmaps)
- Dalam masalah algoritma, hakim ganjil atau bahkan, pertukaran pembolehubah (
a ^= b ^= a ^= b
), deduplikasi, dll.
Pada dasarnya itu sahaja. Operasi bit seolah -olah menjadi lapisan asas, tetapi selepas menguasai, anda boleh menulis kod yang lebih cekap dan "sejuk".

Atas ialah kandungan terperinci Contoh manipulasi b bit. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undress AI Tool
Gambar buka pakaian secara percuma

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Perdagangan frekuensi tinggi adalah salah satu kawasan yang paling kaya dengan teknologi dan modal dalam pasaran mata wang maya. Ini adalah persaingan mengenai kelajuan, algoritma dan teknologi canggih yang peserta pasaran biasa sukar untuk terlibat. Memahami bagaimana ia berfungsi akan membantu kita untuk mempunyai pemahaman yang lebih mendalam tentang kerumitan dan pengkhususan pasaran aset digital semasa. Bagi kebanyakan orang, lebih penting untuk mengenali dan memahami fenomena ini daripada mencuba sendiri.

Destructor dalam C adalah fungsi ahli khas yang secara automatik dipanggil apabila objek keluar dari skop atau secara eksplisit dipadam. Tujuan utamanya adalah untuk membersihkan sumber yang boleh diperolehi oleh objek semasa kitaran hayatnya, seperti memori, pemegang fail, atau sambungan rangkaian. Destructor secara automatik dipanggil dalam kes -kes berikut: Apabila pembolehubah setempat meninggalkan skop, apabila padam dipanggil pada penunjuk, dan apabila objek luaran yang mengandungi objek itu dimusnahkan. Apabila menentukan pemusnah, anda perlu menambah ~ sebelum nama kelas, dan tidak ada parameter dan nilai pulangan. Sekiranya tidak ditentukan, pengkompil menghasilkan pemusnah lalai, tetapi tidak mengendalikan siaran memori dinamik. Nota termasuk: Setiap kelas hanya boleh mempunyai satu pemusnah dan tidak menyokong beban yang berlebihan; Adalah disyorkan untuk menetapkan pemusnah kelas yang diwarisi kepada maya; Pemusnahan kelas yang diperolehi akan dilaksanakan terlebih dahulu dan kemudian dipanggil secara automatik.

RAII adalah teknologi penting yang digunakan dalam pengurusan sumber dalam C. terasnya terletak pada menguruskan sumber secara automatik melalui kitaran hayat objek. Idea terasnya ialah: Sumber diperoleh pada masa pembinaan dan dikeluarkan pada kemusnahan, dengan itu mengelakkan masalah kebocoran yang disebabkan oleh pelepasan manual. Sebagai contoh, apabila tidak ada RAII, operasi fail memerlukan secara manual memanggil fclose. Sekiranya terdapat ralat di tengah atau kembali terlebih dahulu, anda mungkin lupa untuk menutup fail; Dan selepas menggunakan RAII, seperti kelas FileHandle yang merangkumi operasi fail, destructor akan dipanggil secara automatik selepas meninggalkan skop untuk melepaskan sumber. 1.RAII digunakan dalam pengurusan kunci (seperti STD :: LOCK_GUARD), 2.

Dalam C, senarai permulaan ahli digunakan untuk memulakan pembolehubah ahli dalam pembina, terutamanya untuk ahli Const, ahli rujukan, ahli kelas tanpa pembina lalai, dan pengoptimuman prestasi. Sintaksnya bermula dengan kolon dan diikuti dengan item permulaan yang dipisahkan koma. Sebab -sebab untuk menggunakan senarai permulaan ahli termasuk: 1. Pembolehubah ahli Const mesti diberikan nilai pada permulaan; 2. Ahli rujukan mesti dimulakan; 3. Ahli jenis kelas tanpa pembina lalai perlu secara eksplisit memanggil pembina; 4. Meningkatkan kecekapan pembinaan ahli jenis kelas. Di samping itu, perintah permulaan ditentukan oleh perintah ahli yang diisytiharkan di dalam kelas, bukan perintah dalam senarai permulaan, jadi berhati -hati untuk mengelakkan bergantung kepada ahli yang tidak dikenali. Senario aplikasi biasa termasuk pemalar permulaan, rujukan, objek kompleks dan pembinaan parameter yang dipindahkan

Untuk menentukan sama ada std :: pilihan mempunyai nilai, anda boleh menggunakan kaedah has_value () atau secara langsung menilai dalam pernyataan IF; Apabila mengembalikan hasil yang mungkin kosong, disarankan untuk menggunakan STD :: Pilihan untuk mengelakkan petunjuk dan pengecualian null; Ia tidak boleh disalahgunakan, dan nilai pulangan Boolean atau pembolehubah bool bebas lebih sesuai dalam beberapa senario; Kaedah permulaan adalah pelbagai, tetapi anda perlu memberi perhatian untuk menggunakan Reset () untuk membersihkan nilai, dan memberi perhatian kepada kitaran hayat dan tingkah laku pembinaan.

Terdapat empat kaedah biasa untuk mendapatkan elemen pertama STD :: Vektor: 1. Gunakan kaedah depan () untuk memastikan bahawa vektor tidak kosong, mempunyai semantik yang jelas dan disyorkan untuk kegunaan harian; 2. Gunakan subskrip [0], dan ia juga perlu dinilai kosong, dengan prestasi yang setanding dengan depan () tetapi semantik yang sedikit lemah; 3. Gunakan *Begin (), yang sesuai untuk pengaturcaraan generik dan algoritma STL; 4. Gunakan pada (0), tanpa penghakiman secara tidak langsung, tetapi prestasi yang rendah, dan membuang pengecualian ketika melintasi sempadan, yang sesuai untuk debugging atau pengendalian pengecualian; Amalan terbaik adalah memanggil kosong () terlebih dahulu untuk memeriksa sama ada ia kosong, dan kemudian gunakan kaedah depan () untuk mendapatkan elemen pertama untuk mengelakkan tingkah laku yang tidak ditentukan.

Inti perkembangan PHP Ringkasan Teks AI adalah untuk memanggil API perkhidmatan AI luaran (seperti OpenAI, HuggingFace) sebagai penyelaras untuk merealisasikan pra -proses teks, permintaan API, analisis tindak balas dan paparan hasil; 2. Batasan adalah bahawa prestasi pengkomputeran lemah dan ekosistem AI lemah. Strategi tindak balas adalah untuk memanfaatkan API, decoupling perkhidmatan dan pemprosesan tak segerak; 3. Pemilihan model perlu menimbang ringkasan kualiti, kos, kelewatan, keserasian, privasi data, dan model abstrak seperti GPT atau BART/T5 adalah disyorkan; 4. Pengoptimuman prestasi termasuk cache, antrian asynchronous, pemprosesan batch dan pemilihan kawasan berdekatan. Pemprosesan ralat perlu meliputi had semasa semula, masa tamat rangkaian, keselamatan utama, pengesahan input dan pembalakan untuk memastikan operasi sistem yang stabil dan cekap.

InC ,stringscanbeconvertedtouppercaseorlowercasebyprocessingeachcharacterusingstd::toupperorstd::tolowerfrom1.Casteachcharactertounsignedcharbeforeapplyingthefunctiontoavoidundefinedbehavior.2.Modifycharactersinplaceorcopythestringifpreservingtheori
