中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置： 首頁 > news >正文

做網站的知名品牌公司需要多少錢

news 2025/7/15 11:51:11
做網站的知名品牌公司,需要多少錢,網線水晶頭接法順序,個體戶做網站有用嗎unordered_multiset是以key為元素無序的關聯(lián)容器，搜索、移除和插入操作是平均常數的時間復雜度。unordered_multiset在內部沒有按任何順序排列，而是放在桶當中的，放進哪個桶是通過計算key的hash值來決定的。和unordered_set不同的是&#xff…

unordered_multiset是以key為元素無序的關聯(lián)容器，搜索、移除和插入操作是平均常數的時間復雜度。unordered_multiset在內部沒有按任何順序排列，而是放在桶當中的，放進哪個桶是通過計算key的hash值來決定的。和unordered_set不同的是，unordered_multiset中的key值可以重復。

template<class Key,class Hash = std::hash<Key>,class KeyEqual = std::equal_to<Key>,class Allocator = std::allocator<Key>
> class unordered_multiset;

本文章的代碼庫：

https://gitee.com/gamestorm577/CppStd

成員函數

構造、析構和賦值

構造函數

可以構造一個空的unordered_multiset，也可以用迭代器、另一個unordered_multiset或者元素列表來構造一個unordered_multiset。構造的時候還可以指定最小桶數、hash函數、比較函數或者分配器。代碼示例：

std::vector<int> tmp{1, 1, 2, 3};std::unordered_multiset<int> s1;
std::unordered_multiset<int> s2(tmp.begin(), tmp.end());
std::unordered_multiset<int> s3(s2);
std::unordered_multiset<int> s4{1, 2, 3};std::cout << "s1 size = " << s1.size() << std::endl;
std::cout << "s2 size = " << s2.size() << std::endl;
std::cout << "s3 size = " << s3.size() << std::endl;
std::cout << "s4 size = " << s4.size() << std::endl;

輸出結果：

s1 size = 0
s2 size = 4
s3 size = 4
s4 size = 3

對于自定義的類型，需要定義hash函數以及比較函數。代碼示例：?

struct MyStruct
{int Num1;double Num2;
};struct MyHash
{std::size_t operator()(const MyStruct& val) const{return std::hash<int>()(val.Num1) + std::hash<double>()(val.Num2);}
};struct MyEqual
{bool operator()(const MyStruct& lhs, const MyStruct& rhs) const{return true;}
};std::unordered_multiset<MyStruct, MyHash, MyEqual> s;

析構函數

銷毀容器時，會調用各元素的析構函數。代碼示例：

struct MyStruct
{MyStruct(int i): Num(i){}~MyStruct(){std::cout << "destruct, Num = " << Num << std::endl;}int Num = 0;
};struct MyHash
{std::size_t operator()(const MyStruct& val) const{return std::hash<int>()(val.Num);}
};struct MyEqual
{bool operator()(const MyStruct& lhs, const MyStruct& rhs) const{return lhs.Num == rhs.Num;}
};std::unordered_multiset<MyStruct, MyHash, MyEqual> s{1, 1, 2, 3};
std::cout << "end" << std::endl;

輸出結果：

destruct, Num = 3
destruct, Num = 2
destruct, Num = 1
destruct, Num = 1
end
destruct, Num = 3
destruct, Num = 2
destruct, Num = 1
destruct, Num = 1

賦值函數

可以用另一個unordered_multiset或者元素列表給unordered_multiset賦值。代碼示例：

std::unordered_multiset<int> tmp{1, 1, 2};
std::unordered_multiset<int> s1;
std::unordered_multiset<int> s2;
s1 = tmp;
s2 = {1, 1, 2, 3};
std::cout << "s1 size = " << s1.size() << std::endl;
std::cout << "s2 size = " << s2.size() << std::endl;

輸出結果：

s1 size = 3
s2 size = 4

迭代器

接口begin、cbegin指向unordered_multiset起始的迭代器，end、cend指向末尾的迭代器。無論什么迭代器都不能修改元素的值。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3};
for (auto iter = s.begin(); iter != s.end(); ++iter)
{std::cout << "num = " << *iter << std::endl;
}

輸出結果：

num = 3
num = 2
num = 1
num = 1

容量

empty

檢查unordered_multiset是否為空。代碼示例：

std::unordered_multiset<int> s1{1, 1, 2};
std::unordered_multiset<int> s2;
std::cout << std::boolalpha;
std::cout << "s1 empty: " << s1.empty() << std::endl;
std::cout << "s2 empty: " << s2.empty() << std::endl;

輸出結果：

s1 empty: false
s2 empty: true

size

獲取unordered_multiset的元素個數。代碼示例：

std::unordered_multiset<int> s1{1, 1, 2};
std::unordered_multiset<int> s2;
std::cout << "s1 size: " << s1.size() << std::endl;
std::cout << "s2 size: " << s2.size() << std::endl;

輸出結果：

s1 size: 3
s2 size: 0

max_size

返回可以容納的最大元素個數。代碼示例：

std::unordered_multiset<char> s1;
std::unordered_multiset<std::string> s2;
std::cout << "s1 max size = " << s1.max_size() << std::endl;
std::cout << "s2 max size = " << s2.max_size() << std::endl;

輸出結果：

s1 max size = 768614336404564650
s2 max size = 461168601842738790

修改器

clear

清除所有的元素。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3};
std::cout << "s size = " << s.size() << std::endl;
s.clear();
std::cout << "s size = " << s.size() << std::endl;

輸出結果：

s size = 4
s size = 0

insert

插入元素，參數可以是元素、迭代器或者元素節(jié)點。代碼示例：

std::unordered_multiset<int> s;s.insert(1);
s.insert(1);
std::cout << "s size = " << s.size() << std::endl;std::vector<int> tmp{2, 2, 3};
s.insert(tmp.begin(), tmp.end());
std::cout << "s size = " << s.size() << std::endl;

輸出結果：

s size = 2
s size = 5

emplace

構造一個元素到容器中。代碼示例：

struct MyStruct
{MyStruct(int num1, int num2): Num1(num1), Num2(num2){std::cout << "construct: " << num1 << " " << num2 << std::endl;}int Num1 = 0;int Num2 = 0;
};struct MyHash
{std::size_t operator()(const MyStruct& val) const{return std::hash<int>()(val.Num1) + std::hash<int>()(val.Num2);}
};struct MyEqual
{bool operator()(const MyStruct& lhs, const MyStruct& rhs) const{return (lhs.Num1 == rhs.Num1) && (lhs.Num2 == rhs.Num2);}
};std::unordered_multiset<MyStruct, MyHash, MyEqual> s;
s.emplace(1, 1);
s.emplace(1, 2);
s.emplace(1, 2);

輸出結果：

construct: 1 1
construct: 1 2
construct: 1 2

emplace_hint

向容器中盡可能靠近hint之前的位置插入新元素：

template <class... Args>
iterator emplace_hint(const_iterator hint, Args&&... args);

不同的hint會導致插入元素的效率不同。代碼示例：

auto timer = [](std::function<std::size_t()> func, std::string tag) -> void
{auto start = std::chrono::system_clock::now();std::size_t size = func();auto end = std::chrono::system_clock::now();std::chrono::duration<double, std::milli> time = end - start;std::cout << tag << ", size: " << size << ", use time: " << time.count()<< std::endl;
};const int count = 3000000;auto unordered_multiset_emplace = [=]() -> std::size_t
{std::unordered_multiset<int> s;for (int i = 0; i < count; ++i){s.emplace(i);}return s.size();
};auto unordered_multiset_emplace_hint1 = [=]() -> std::size_t
{std::unordered_set<int> s;auto iter = s.begin();for (int i = 0; i < count; ++i){s.emplace_hint(iter, i);iter = s.end();}return s.size();
};auto unordered_multiset_emplace_hint2 = [=]() -> std::size_t
{std::unordered_set<int> s;auto iter = s.begin();for (int i = 0; i < count; ++i){s.emplace_hint(iter, i);iter = s.begin();}return s.size();
};auto unordered_multiset_emplace_hint3 = [=]() -> std::size_t
{std::unordered_set<int> s;auto iter = s.begin();for (int i = 0; i < count; ++i){iter = s.emplace_hint(iter, i);}return s.size();
};timer(unordered_multiset_emplace, "unordered_multiset_emplace");
timer(unordered_multiset_emplace_hint1, "unordered_multiset_emplace_hint1");
timer(unordered_multiset_emplace_hint2, "unordered_multiset_emplace_hint2");
timer(unordered_multiset_emplace_hint3, "unordered_multiset_emplace_hint3");

輸出結果：

unordered_multiset_emplace, size: 3000000, use time: 498.258
unordered_multiset_emplace_hint1, size: 3000000, use time: 511.267
unordered_multiset_emplace_hint2, size: 3000000, use time: 499.438
unordered_multiset_emplace_hint3, size: 3000000, use time: 474.257

erase

移除指定位置的元素或者移除指定的值。代碼示例：

std::unordered_multiset<int> s1{1, 1, 2, 2, 3, 3, 3, 4, 4};
std::cout << "s1 size = " << s1.size() << std::endl;
s1.erase(s1.begin());
std::cout << "s1 size = " << s1.size() << std::endl;
s1.erase(s1.begin(), std::next(s1.begin(), 3));
std::cout << "s1 size = " << s1.size() << std::endl;std::unordered_multiset<int> s2{1, 1, 3, 3, 3};
std::cout << "s2 size = " << s2.size() << std::endl;
s2.erase(3);
std::cout << "s2 size = " << s2.size() << std::endl;

輸出結果：

s1 size = 9
s1 size = 8
s1 size = 5
s2 size = 5
s2 size = 2

swap

和另一個容器交換元素內容。代碼示例：

std::unordered_multiset<int> s1{1, 1, 2, 2};
std::unordered_multiset<int> s2{1, 1};
s1.swap(s2);
std::cout << "s1 size = " << s1.size() << std::endl;
std::cout << "s2 size = " << s2.size() << std::endl;

輸出結果：

s1 size = 2
s2 size = 4

extract

提取容器中的某個元素節(jié)點，提取后容器不再擁有該元素。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3, 4};
std::cout << "s size = " << s.size() << std::endl;
auto node1 = s.extract(1);
std::cout << "s size = " << s.size() << std::endl;
auto node2 = s.extract(s.begin());
std::cout << "s size = " << s.size() << ", node2 = " << node2.value()<< std::endl;
s.insert(std::move(node2));
std::cout << "s size = " << s.size() << std::endl;

輸出結果：

s size = 5
s size = 4
s size = 3, node2 = 4
s size = 4

merge

合并另一個unordered_set或者unordered_multiset中的元素。代碼示例：

std::unordered_multiset<int> s1{1, 1, 2};
std::unordered_multiset<int> s2{1, 2};
s1.merge(s2);
std::cout << "s1 size = " << s1.size() << std::endl;
std::cout << "s2 size = " << s2.size() << std::endl;

輸出結果：

s1 size = 5
s2 size = 0

查找

count

獲取給定key值的元素數量。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3};
std::cout << "elment 1 count = " << s.count(1) << std::endl;
std::cout << "elment 2 count = " << s.count(2) << std::endl;
std::cout << "elment 4 count = " << s.count(4) << std::endl;

輸出結果：

elment 1 count = 2
elment 2 count = 1
elment 4 count = 0

find

獲取指定key值的元素的迭代器。如果有多個元素匹配key值，那么返回任意一個。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3};
auto iter1 = s.find(1);
auto iter2 = s.find(4);
std::cout << std::boolalpha;
std::cout << "elment has 1: " << (iter1 == s.end()) << std::endl;
std::cout << "elment has 4: " << (iter2 == s.end()) << std::endl;

輸出結果：

elment has 1: false
elment has 4: true

contains

檢查是否包含特定的元素。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3};
std::cout << std::boolalpha;
std::cout << "contain 1: " << s.contains(1) << std::endl;
std::cout << "contain 4: " << s.contains(4) << std::endl;

輸出結果：

contain 1: true
contain 4: false

equal_range

獲取容器中等于給定key值的元素范圍。返回第一個迭代器指向范圍的首元素，第二個迭代器指向范圍的最后一個元素后面的位置。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3, 3, 4};
for (auto item : s)
{std::cout << item << " ";
}
std::cout << std::endl;
auto [iter1, iter2] = s.equal_range(3);
std::cout << "iter1 = " << *iter1 << std::endl;
std::cout << "iter2 = " << *iter2 << std::endl;

桶接口

bucket_count

返回unordered_multiset的桶數量。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3, 3, 3, 3};
std::cout << "bucket count = " << s.bucket_count() << std::endl;

輸出結果：

bucket count = 11

max_bucket_count

返回unordered_multiset可以容納的最大桶數量。代碼示例：

std::unordered_multiset<int> s1;
std::unordered_multiset<std::string> s2;
std::cout << "s1 max bucket count: " << s1.max_bucket_count() << std::endl;
std::cout << "s2 max bucket count: " << s2.max_bucket_count() << std::endl;

輸出結果：

s1 max bucket count: 768614336404564650
s2 max bucket count: 461168601842738790

bucket_size

范圍特定桶中的元素數量。代碼示例：

std::unordered_multiset<int> s{1, 1, 1, 2, 2, 2, 3, 3};
for (int i = 0; i < s.bucket_count(); ++i)
{std::cout << "bucket " << i << " has item num " << s.bucket_size(i)<< std::endl;
}

輸出結果：

bucket 0 has item num 0
bucket 1 has item num 3
bucket 2 has item num 3
bucket 3 has item num 2
bucket 4 has item num 0
bucket 5 has item num 0
bucket 6 has item num 0
bucket 7 has item num 0
bucket 8 has item num 0
bucket 9 has item num 0
bucket 10 has item num 0

bucket

返回給定key值的元素所在桶的索引。代碼示例：

std::unordered_multiset<int> s{11, 11, 13, 13, 13, 14, 14, 15};
auto n = s.bucket(13);
std::cout << "item 13 is in bucket " << n << std::endl;

輸出結果：

item 13 is in bucket 2

begin、cbegin、end、cend

begin和cbegin返回索引為n的桶中的首個元素的迭代器。end和cend返回索引為n的桶中的末尾迭代器。代碼示例：

std::unordered_multiset<int> s{11, 11, 13, 13, 13, 14, 14, 15};
auto cnt = s.bucket(13);
auto iter_begin = s.begin(cnt);
auto iter_end = s.end(cnt);
for (auto iter = iter_begin; iter != iter_end; ++iter)
{std::cout << "num = " << *iter << std::endl;
}

輸出結果：

num = 13
num = 13
num = 13

哈希策略

load_factor

返回每個桶的平均元素數量。代碼示例：

std::unordered_multiset<int> s{1, 1, 2, 3};
float num = s.load_factor();
std::cout << "load factor is: " << num << std::endl;

輸出結果：

load factor is: 0.8

max_load_factor

沒有參數的情況下返回每個桶的最大平均元素數。參數為float類型時設置每個桶的最大平均元素數，如果超出了該數量，容器就會自己增加桶數。代碼示例：

int n_count = 200;std::unordered_multiset<int> s1;
s1.max_load_factor(1);
for (int i = 0; i < n_count; ++i)
{s1.insert(i);
}
std::cout << "s1 max load factor is: " << s1.max_load_factor() << std::endl;
std::cout << "s1 bucket count: " << s1.bucket_count() << std::endl;std::unordered_multiset<int> s2;
s2.max_load_factor(20);
for (int i = 0; i < n_count; ++i)
{s2.insert(i);
}
std::cout << "s2 max load factor is: " << s2.max_load_factor() << std::endl;
std::cout << "s2 bucket count: " << s2.bucket_count() << std::endl;

輸出結果：

s1 max load factor is: 1
s1 bucket count: 397
s2 max load factor is: 20
s2 bucket count: 11

rehash

設置桶的最小數量并重新散列容器。代碼示例：

std::unordered_multiset<int> s;
for (int i = 0; i < 200; ++i)
{s.insert(i);
}
std::cout << "bucket cnt: " << s.bucket_count() << std::endl;s.rehash(s.bucket_count() / 2);
std::cout << "bucket cnt: " << s.bucket_count() << std::endl;
s.rehash(s.bucket_count() * 4);
std::cout << "bucket cnt: " << s.bucket_count() << std::endl;

輸出結果：

bucket cnt: 397
bucket cnt: 211
bucket cnt: 853

reserve

設置桶的最小元素個數，并重新散列容器。重新散列后的容器的平均桶數不能超過設定的值。代碼示例：

std::unordered_multiset<int> s;
for (int i = 0; i < 200; ++i)
{s.insert(i);
}
std::cout << "bucket cnt: " << s.load_factor() << std::endl;s.reserve(5);
std::cout << "bucket cnt: " << s.load_factor() << std::endl;

輸出結果：

bucket cnt: 0.503778
bucket cnt: 0.947867

觀察器

hash_function

返回計算hash值的函數。代碼示例：

std::unordered_multiset<std::string> s;
auto hash_func = s.hash_function();
std::cout << "hash is: " << hash_func("hello world") << std::endl;

輸出結果：

hash is: 12386028635079221413

key_eq

返回用于比較key相等性的函數。代碼示例：

std::unordered_multiset<int> s;
auto key_eq_func = s.key_eq();
std::cout << std::boolalpha;
std::cout << key_eq_func(1, 1) << std::endl;
std::cout << key_eq_func(1, 2) << std::endl;

輸出結果：

true
false

非成員函數

比較運算符

比較兩個unordered_multiset是否相等。代碼示例：

std::unordered_multiset<int> s1{1, 1, 2};
std::unordered_multiset<int> s2{1, 2};
std::cout << std::boolalpha;
std::cout << "s1 == s2: " << (s1 == s2) << std::endl;
std::cout << "s1 != s2: " << (s1 != s2) << std::endl;

輸出結果：

s1 == s2: false
s1 != s2: true

swap

交換兩個容器的元素內容。代碼示例：

std::unordered_multiset<int> s1{1, 1, 2};
std::unordered_multiset<int> s2{1, 2};
std::swap(s1, s2);
std::cout << "s1 size = " << s1.size() << std::endl;
std::cout << "s2 size = " << s2.size() << std::endl;

輸出結果：

s1 size = 2
s2 size = 3

enable_if

刪除滿足條件的元素。代碼示例：

std::unordered_multiset<int> s = {1, 1, 2, 3, 3};
std::cout << "s size = " << s.size() << std::endl;
std::erase_if(s,[](int a){return a > 2;});
std::cout << "s size = " << s.size() << std::endl;

輸出結果：

s size = 5
s size = 3

http://m.risenshineclean.com/news/63509.html

相關文章：

  • 杭州優(yōu)質網站建設八大營銷模式有哪幾種
  • 南寧培訓網站建設五種網絡營銷推廣方法
  • 義烏品牌網站建設網站開發(fā)培訓
  • 網站外包價格淘寶關鍵詞優(yōu)化
  • 外賣網站建設的畢業(yè)論文seo網站推廣報價
  • 怎么做消費一卡通網站電商網站建設教程
  • 下載網站后怎么做社群營銷的具體方法
  • 網站建設 要維護么谷歌瀏覽器 免費下載
  • WordPress去掉新聞seo營銷服務
  • 東營今日頭條信陽seo
  • iis 網站訪問權限 設置域名注冊網站查詢
  • qq空間怎么做網站網上推廣培訓
  • 電商資源網站seo快速排名軟件平臺
  • 手機網站頁面制作seo是什么職業(yè)
  • WordPress朗讀免費seo網站診斷免費
  • 在哪里做網站數據網站有哪些
  • 有哪些做排球比賽視頻網站網站建設是干嘛的
  • 順義區(qū)網站建設百度熱點榜單
  • iis 網站制作蘇州做網站的專業(yè)公司
  • 武漢微信網站開發(fā)足球積分排行榜最新
  • 佛山 網站建設百度 營銷怎么收費
  • 蕪湖市住房和城鄉(xiāng)建設委員會網站職業(yè)技能培訓網站
  • 市場監(jiān)督管理局不處理問題怎么辦外貿網站谷歌seo
  • 網站如何做視頻上海網絡推廣渠道
  • 自己制作wordpress pluginseo搜索引擎優(yōu)化業(yè)務
  • 關于做網站書籍百度一下搜索一下
  • 國內好的網站設計自己動手建立個人網站
  • 網站美化教程下載北京谷歌優(yōu)化
  • 慶陽網站設計 貝殼下拉關鍵詞優(yōu)化搜索排名
  • 深圳產品推廣網站建設方案視頻號怎么推廣流量