使用python怎么實現一個駐留字符串？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

站在用戶的角度思考問題，與客戶深入溝通，找到洛南網站設計與洛南網站推廣的解決方案，憑借多年的經驗，讓設計與互聯網技術結合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：網站設計、成都做網站、企業(yè)官網、英文網站、手機端網站、網站推廣、域名與空間、虛擬主機、企業(yè)郵箱。業(yè)務覆蓋洛南地區(qū)。

python可以做什么

Python是一種編程語言，內置了許多有效的工具，Python幾乎無所不能，該語言通俗易懂、容易入門、功能強大，在許多領域中都有廣泛的應用，例如最熱門的大數據分析，人工智能，Web開發(fā)等。

駐留字符串的原因

字符串駐留提高了字符串比較的速度。若未駐留，則當我們要比較兩個字符串是否相等時，其時間復雜度會升至O(n)，也就是說，需要檢查兩個字符串中的每一個字符，以確定它們是否相等。

駐留字符串的原理

如果字符串是固定的，那么因為相同的字符串將使用相同的對象引用，所以只要檢查指針是否相同，就可以確定兩個字符串是否相等，而不必再逐個檢查每個字符。因為這是一種非常常見的操作，所以通常會將它作為指針相等檢查來實現，只使用一條完全沒有內存引用的機器指令。

String駐留可以減少內存占用。Python避免了內存中充滿過多的字符串對象，并通過共享和重用已定義對象來優(yōu)化內存占用。

實現駐留字符串：使用PyUnicode_InternInPlace函數

定義在 unicodeobject.c 中，當調用時，它會創(chuàng)建一個準備容納所有駐留的字符串的字典interned，然后登記入參中的對象，令其鍵和值都使用相同的對象引用。

  void
  PyUnicode_InternInPlace(PyObject **p)
  {
      PyObject *s = *p;
 
      .........
 
      // Lazily build the dictionary to hold interned Strings
      if (interned == NULL) {
          interned = PyDict_New();
          if (interned == NULL) {
              PyErr_Clear();
              return;
          }
      }
 
      PyObject *t;
 
      // Make an entry to the interned dictionary for the
      // given object
      t = PyDict_SetDefault(interned, s, s);
 
      .........
 
      // The two references in interned dict (key and value) are
      // not counted by refcnt.
      // unicode_dealloc() and _PyUnicode_ClearInterned() take
      // care of this.
      Py_SET_REFCNT(s, Py_REFCNT(s) - 2);
 
      // Set the state of the string to be INTERNED
      _PyUnicode_STATE(s).interned = SSTATE_INTERNED_MORTAL;
  }

看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注創(chuàng)新互聯行業(yè)資訊頻道，感謝您對創(chuàng)新互聯的支持。

當前名稱：使用python怎么實現一個駐留字符串
轉載源于：http://aaarwkj.com/article14/jjpode.html

成都網站建設公司_創(chuàng)新互聯，為您提供App設計、微信小程序、、全網營銷推廣、品牌網站設計、網站營銷

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯