map 初步學習STL

// map::get_allocator

#include #include #includeusing namespace std;
int main ()
{ int psize;
mapmymap;
pair* p;
// allocate an array of 5 elements using mymap's allocator:
p=mymap.get_allocator().allocate(5);
// assign some values to array
psize = (int) sizeof(map::value_type)*5;
cout << "the allocated array has a size of " << psize << " bytes.\n";
mymap.get_allocator().deallocate(p,5);
mapmap1;
pair::iterator,bool> insert_pair;
map1.insert(pair("s1",1));
map1.insert(pair("s2",2));
map1.insert(pair("s3",3));
map::iterator iter;
iter=map1.begin();
while(iter!=map1.end())
{cout<<" "map1.insert(map::value_type("s5",5));
map1["s6"]=6;
cout<<"after insert: "if (insert_pair.second==true)
{//insert_pair->second 不能通過
cout<<"insert successfully!"(*it)->first //the key value(of type key)
(*it) //the element value (of type pair )
it->first //the same as (*it)->first
it->second //the same as (*it)->second
(constructor)
(destructor)
operator =
//iterators
begin()
end()
rbegin()
rend()
//capacity
empity()
size()
max_size()
//elements access
operator 
//modifiers
insert()
erase()
swap()
clear()
//observers
key_comp()
value_comp()
//operations
find()
count()
lower_bound()
upper_bound()
equal_range()
//allcoator
get_allocator()
***/

STL初步學習（set）

set可以看作乙個集合，可以實現自動排序 公升序 和去重 在許多題目中，都可以使用這個模板庫，減少很多操作，例如p1923 第k小數，當然，這道題有很多奇奇怪怪的做法，分值都不同，之後會講解 set的定義 include 標頭檔案 using namespace std 這條必須加 seta 同ve...

日常學習 STL之map

對map最初的印象，源於王建德老師在山東noip夏令營上那銷魂的一句 map，i，j 音 嘜頗，挨，傑 ruka上對map並沒有講很多，ty菌說map主要用來寫雜湊 雖然她曾用它寫過鄰接矩陣 迴圈巢狀map intorz 而李晨和里奧甚至表示基本不用map。但是既然有這一項奇妙的東西，想必是有用的，...

STL容器類map學習

map類定義了乙個關聯容器，並且在容器中使用唯一的關鍵字 任何兩個元素的鍵都不相同 來對映相應的值。從本質上來說，關鍵字就是值的名字。在map物件中儲存了乙個值之後，就可以通過關鍵字來獲得它。map物件是一系列關鍵字 值的匹配對。map的主要功能在於 只有你知道了乙個值的關鍵字，就能夠找到這個值。例...