最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C++ vector擴容解析noexcept應(yīng)用場景

 更新時間:2020年09月19日 09:47:59   作者:張雅宸  
這篇文章主要介紹了C++ vector擴容解析noexcept應(yīng)用場景,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下

c++11提供了關(guān)鍵字noexcept,用來指明某個函數(shù)無法——或不打算——拋出異常:

void foo() noexcept; // a function specified as will never throw
void foo2() noexcept(true); // same as foo
void bar(); // a function might throw exception
void bar2() noexcept(false); // same as bar

所以我們需要了解以下兩點:

noexcept有什么優(yōu)點,例如性能、可讀性等等。

需不需要在代碼中大量使用noexcept。

noexcept優(yōu)點

我們先從std::vector入手來看一下第一點。

我們知道,vector有自己的capacity,當(dāng)我們調(diào)用push_back但是vector容量滿時,vector會申請一片更大的空間給新容器,將容器內(nèi)原有的元素copy到新容器內(nèi):

但是如果在擴容元素時出現(xiàn)異常怎么辦?

申請新空間時出現(xiàn)異常:舊vector還是保持原有狀態(tài),拋出的異常交由用戶自己處理。

copy元素時出現(xiàn)異常:所有已經(jīng)被copy的元素利用元素的析構(gòu)函數(shù)釋放,已經(jīng)分配的空間釋放掉,拋出的異常交由用戶自己處理。

這種擴容方式比較完美,有異常時也會保持上游調(diào)用push_back時原有的狀態(tài)。

但是為什么說比較完美,因為這里擴容還是copy的,當(dāng)vector內(nèi)是一個類且持有資源較多時,這會很耗時。所以c++11推出了一個新特性:move,它會將資源從舊元素中“偷”給新元素(對move不熟悉的同學(xué)可以自己查下資料,這里不展開說了)。應(yīng)用到vector擴容的場景中:當(dāng)vector中的元素的移動拷貝構(gòu)造函數(shù)是noexcept時,vector就不會使用copy方式,而是使用move方式將舊容器的元素放到新容器中:

利用move的交換類資源所有權(quán)的特性,使用vector擴容效率大大提高,但是當(dāng)發(fā)生異常時怎么辦:
原有容器的狀態(tài)已經(jīng)被破壞,有部分元素的資源已經(jīng)被偷走。若要恢復(fù)會極大增加代碼的復(fù)雜性和不可預(yù)測性。所以只有當(dāng)vector中元素的move constructor是noexcept時,vector擴容才會采取move方式來提高性能。

剛才總結(jié)了利用noexcept如何提高vector擴容。實際上,noexcept還大量應(yīng)用在swap函數(shù)和move assignment中,原理都是一樣的。

noexcept使用場景

上面提到了noexcept可以使用的場景:

  • move constructor
  • move assignment
  • swap

很多人的第一念頭可能是:我的函數(shù)現(xiàn)在看起來明顯不會拋異常,又說聲明noexcept編譯器可以生成更高效的代碼,那能加就加唄。但是事實是這樣嗎?

這個問題想要討論清楚,我們首先需要知道以下幾點:

函數(shù)自己不拋異常,但是不代表它們內(nèi)部的調(diào)用不會拋出異常,并且編譯器不會提供調(diào)用者與被調(diào)用者的noexcept一致性檢查,例如下述代碼是合法的:

void g(){
  ...    //some code
}
void f() noexcept
{
  … 			//some code
  g();
}

當(dāng)一個聲明為noexcept的函數(shù)拋出異常時,程序會被終止并調(diào)用std::terminate();

所以在我們的代碼內(nèi)部調(diào)用復(fù)雜,鏈路較長,且隨時有可能加入新feature時,過早給函數(shù)加上noexcept可能不是一個好的選擇,因為noexcept一旦加上,后續(xù)再去掉也會變得困難 : 調(diào)用方有可能看到你的函數(shù)聲明為noexcept,調(diào)用方也會聲明為noexcept。但是當(dāng)你把函數(shù)的noexcept去掉卻沒有修改調(diào)用方的代碼時,當(dāng)異常拋出到調(diào)用方會導(dǎo)致程序終止。

目前主流的觀點是:

加noexcept

函數(shù)在c++98版本中已經(jīng)被聲明為throw()

上文提到過的三種情況:move constructor、move assignmemt、swap。如果這些實現(xiàn)不拋出異常,一定要使用noexcept。
leaf function. 例如獲取類成員變量,類成員變量的簡單運算等。下面是stl的正向iterator中的幾個成員函數(shù):

# if __cplusplus >= 201103L
# define _GLIBCXX_NOEXCEPT noexcept
# else
# define _GLIBCXX_NOEXCEPT

 reference
   operator*() const _GLIBCXX_NOEXCEPT
   { return *_M_current; }

   pointer
   operator->() const _GLIBCXX_NOEXCEPT
   { return _M_current; }

   __normal_iterator&
   operator++() _GLIBCXX_NOEXCEPT
   {
	++_M_current;
	return *this;
   }

   __normal_iterator
   operator++(int) _GLIBCXX_NOEXCEPT
   { return __normal_iterator(_M_current++); }

不加noexcept

除了上面的要加的情況,其余的函數(shù)不要加noexcept就可以。

最后我們看一下vector如何實現(xiàn)利用noexcept move constructor擴容以及move constructor是否聲明noexcept對擴容的性能影響。

如何實現(xiàn)利用noexcept move constructor擴容

這里就不貼大段的代碼了,每個平臺的實現(xiàn)可能都不一樣,我們只關(guān)注vector是怎么判斷調(diào)用copy constructor還是move constructor的。

其中利用到的核心技術(shù)有:

  • type trait
  • iterator trait
  • move iterator
  • std::forward

核心代碼:

template <typename _Iterator, typename _ReturnType = typename conditional<
                 __move_if_noexcept_cond<typename iterator_traits<_Iterator>::value_type>::value,
                 _Iterator, move_iterator<_Iterator>>::type>
inline _GLIBCXX17_CONSTEXPR _ReturnType __make_move_if_noexcept_iterator(_Iterator __i) {
 return _ReturnType(__i);
}

template <typename _Tp>
struct __move_if_noexcept_cond
  : public __and_<__not_<is_nothrow_move_constructible<_Tp>>, is_copy_constructible<_Tp>>::type {};

這里用type trait和iterator trait聯(lián)合判斷:假如元素有noexcept move constructor,那么is_nothrow_move_constructible=1 => __move_if_noexcept_cond=0 => __make_move_if_noexcept_iterator返回一個move iterator。這里move iterator迭代器適配器也是一個c++11新特性,用來將任何對底層元素的處理轉(zhuǎn)換為一個move操作,例如:

std::list<std::string> s;
std::vector<string> v(make_move_iterator(s.begin()),make_move_iterator(s.end())); //make_move_iterator返回一個std::move_iterator

然后上游利用生成的move iterator進行循環(huán)元素move:

{
 for (; __first != __last; ++__first, (void)++__cur) std::_Construct(std::__addressof(*__cur), *__first);
 return __cur;
}

template <typename _T1, typename... _Args>
inline void _Construct(_T1 *__p, _Args &&... __args) {
 ::new (static_cast<void *>(__p)) _T1(std::forward<_Args>(__args)...);   //實際copy(或者move)元素
}

其中_Construct就是實際copy(或者move)元素的函數(shù)。這里很關(guān)鍵的一點是:對move iterator進行解引用操作,返回的是一個右值引用。,這也就保證了,當(dāng)__first類型是move iterator時,用_T1(std::forward<_Args>(__args)...進行“完美轉(zhuǎn)發(fā)”才調(diào)用_T1類型的move constructor,生成的新對象被放到新vector的__p地址中。

總結(jié)一下過程就是:

利用type trait和iterator trait生成指向舊容器的normal iterator或者move iterator

循環(huán)將舊容器的元素搬到新容器。如果指向舊容器的是move iterator,那么解引用會返回右值引用,會調(diào)用元素的move constructor,否則調(diào)用copy constructor。

大家可以用下面這段簡單的代碼在自己的平臺打斷點調(diào)試一下:

class A {
 public:
 A() { std::cout << "constructor" << std::endl; }
 A(const A &a) { std::cout << "copy constructor" << std::endl; }
 A(const A &&a) noexcept { std::cout << "move constructor" << std::endl; }
};

int main() {
 std::vector<A> v;
 for (int i = 0; i < 10; i++) {
  A a;
  v.push_back(a);
 }

 return 0;
}

noexcept move constructor對性能的影響

這篇文章C++ NOEXCEPT AND MOVE CONSTRUCTORS EFFECT ON PERFORMANCE IN STL CONTAINERS介紹了noexcept move constructor對耗時以及內(nèi)存的影響,這里不重復(fù)贅述了,感興趣的可以自己試一下。

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • 如何在C語言中判斷socket是否已經(jīng)斷開

    如何在C語言中判斷socket是否已經(jīng)斷開

    如果不主動關(guān)閉socket的話,系統(tǒng)不會自動關(guān)閉的,除非當(dāng)前進程掛掉了,操作系統(tǒng)把占用的socket回收了才會關(guān)閉。小編今天跟大家簡單介紹下如何在C語言中判斷socket是否已經(jīng)斷開
    2019-05-05
  • C語言 鏈?zhǔn)蕉鏄浣Y(jié)構(gòu)詳解原理

    C語言 鏈?zhǔn)蕉鏄浣Y(jié)構(gòu)詳解原理

    二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)是指,用鏈表來表示一棵二叉樹,即用鏈來指示元素的邏輯關(guān)系。通常的方法是鏈表中每個結(jié)點由三個域組成,數(shù)據(jù)域和左右指針域,左右指針分別用來給出該結(jié)點左孩子和右孩子所在的鏈結(jié)點的存儲地址
    2021-11-11
  • 10行C++代碼實現(xiàn)高性能HTTP服務(wù)

    10行C++代碼實現(xiàn)高性能HTTP服務(wù)

    這篇文章主要介紹了10行C++代碼如何實現(xiàn)高性能HTTP服務(wù),幫助大家更好的理解和學(xué)習(xí)使用c++,感興趣的朋友可以了解下
    2021-04-04
  • C/C++使用Zlib實現(xiàn)文件的壓縮與解壓

    C/C++使用Zlib實現(xiàn)文件的壓縮與解壓

    zlib 是一個開源的數(shù)據(jù)壓縮庫,旨在提供高效、輕量級的壓縮和解壓縮算法,本文將介紹如何使用 zlib 庫進行數(shù)據(jù)的壓縮和解壓縮,以及如何保存和讀取壓縮后的文件,感興趣的可以了解下
    2023-11-11
  • C語言中改變目錄的相關(guān)操作函數(shù)詳解

    C語言中改變目錄的相關(guān)操作函數(shù)詳解

    這篇文章主要介紹了C語言中改變目錄的相關(guān)操作函數(shù)詳解,分別是fchdir()函數(shù)和rewinddir()函數(shù)的使用方法,需要的朋友可以參考下
    2015-09-09
  • OpenCV實現(xiàn)直線擬合

    OpenCV實現(xiàn)直線擬合

    這篇文章主要為大家詳細介紹了OpenCV實現(xiàn)直線擬合,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-06-06
  • C++實現(xiàn)學(xué)生宿舍管理系統(tǒng)

    C++實現(xiàn)學(xué)生宿舍管理系統(tǒng)

    這篇文章主要為大家詳細介紹了C++實現(xiàn)學(xué)生宿舍管理系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • C/C++高精度(加減乘除)算法的實現(xiàn)

    C/C++高精度(加減乘除)算法的實現(xiàn)

    高精度的算法,一般的方式是用一個很長的數(shù)組去記錄數(shù)據(jù),數(shù)組的每一位記錄固定位數(shù)的數(shù)字,記錄順序是低位到高位。本文將通過實例為大家介紹下高精度算法的實現(xiàn),感興趣的可以了解一下
    2022-12-12
  • C語言實現(xiàn)影院售票管理系統(tǒng)

    C語言實現(xiàn)影院售票管理系統(tǒng)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)影院售票管理系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-08-08
  • C語言實現(xiàn)鏈表貪吃蛇

    C語言實現(xiàn)鏈表貪吃蛇

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)鏈表貪吃蛇,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-06-06

最新評論

陆良县| 河西区| 象州县| 红原县| 昌江| 黎城县| 巧家县| 连平县| 普陀区| 达州市| 周宁县| 通化县| 苍溪县| 临清市| 图们市| 安西县| 大埔县| 彭水| 浦城县| 洛南县| 宝丰县| 炉霍县| 华亭县| 镇江市| 南澳县| 务川| 义乌市| 枣阳市| 合江县| 丁青县| 隆尧县| 石楼县| 庄河市| 偏关县| 南宁市| 忻城县| 忻州市| 湟源县| 涿州市| 久治县| 贡觉县|