STL容器 multiset的學習

2022-03-17 10:03:37 字數 675 閱讀 6562

#includeusing

namespace

std;

intmain()

//begin()和end()

p =m.begin();

cout

<<"

第乙個元素:

"<<*p

p--;

cout

<<"

最後乙個元素:

"<<*p

printf("

元素的個數:%d\n

",m.size());

//統計容器中關鍵字的個數

int i = m.count(1

); printf(

"元素1的個數:%d\n

",i);

//判段是否為空的函式

if(m.empty())

printf(

"容器為空\n");

else

printf(

"no kong\n");

//返回第乙個大於等於關鍵字的元素

p = m.lower_bound(2

); printf(

"第乙個大於等於2的元素為:%d\n

",*p);

return0;

}

STL 排序容器multiset和set用法詳解

前言 希望在大量資料中進行的元素增加 刪除 查詢都在log n 複雜度內完成,排序 二分查詢顯然不可以,因為新加入資料就要進行重新排序。而使用 平衡二叉樹 資料結構存放資料就可以達到目的,在stl中體現為以下四種排序容器 multiset set multimap map。標頭檔案 include ...

STL常用操作 multiset

multisetset1 建立空set multisetset2 set1 拷貝構造 multisetset3 set1.begin set1.end 迭代器構造 multisetset4 arr,arr 5 陣列構造 multisetset5 move set2 移動構造 multisetset6...

set容器和multiset容器的區別

無法使用和at方式訪問 for int i 0 i s.size i cout endl voidm const multiset int m cout endl void test else multiset容器與set區別在於前者可以插入重複元素 multiset int m1 multiset...