一 :set
set的特性是,所有元素都會根據元素的鍵值自動排序,set的元素不像map那樣可以同時擁有實值(value)和鍵值(key),set元素的鍵值就是實值,實值就是鍵值。set不允許兩個元素有相同的鍵值。
#include
初始化:int arr[5] = ;
set iset(arr,arr+5
);
或者只定義:setpreserved_vertex;
1插入元素
s.insert(2);
2 刪除元素
s.erase(2);
3 查詢元素
set::iteratorit; //成功返回元素迭代器位置,失敗返回end()迭代器位置 it=s.find(2);
4 自定義比較函式
(1)元素不是結構體 structcomp
bool operator()(constint&a,constint&b)
;sets;
(2)元素是結構體 structinfo
floatscore;
stringname;
booloperator<(constinfo&i)const
sort(v.begin(),v.end(),comp);
1、基本資料型別的優先順序設定
//下面兩種優先佇列的定義是等價的
priority_queue q;
priority_queue,less >;//後面有乙個空格
priority_queue,greater >q;
void test1()
cout
priority_queue,greater > q;
for(int i = 0;i <= 10;i ++)
q.push(i);
while(!q.empty())
}
二、結構體的優先順序設定struct student
};
void test2() }/*
結果:kevin:100
tom:90
jerry:80
*/
struct fruit;
struct cmp
};
void test3()}/*
結果:pear:7
banana:6
*/
不定期更新部落格
也算是乙個真正程式設計生涯的起點,聽說大神都有自己的部落格。csdn部落格主要是作為乙個詳細的記錄場所,類似log的verbose檔,細緻入微,無孔不入,因此可能更新頻率較高,質量也相對較低。我的意思是將csdn這裡的部落格作為日後更加精煉的部落格 比如個人blog站或者github pages 的...
MySql命令(不定期更新)
show databases 檢視資料庫 create database car 建立資料庫 use car 進入資料庫 show tables 檢視表 create tables mycar 建立表create table if not exists love mycar 如何不存在就建立表 de...
sphinx 筆記 不定期更新
在sphinx的請求語法中,有一種proximity distance的方式 如下 yes no 2在其文件中的解釋為 比如上面的,yes和no之間的字元長度不能高於2,如果是三個字元 yes no hello 6 表示能匹配到的字元中包含著三個字元之間的最大長度不能超過6個。如果文件是中的字元為 ...