C++中的map和set是什么

今天就跟大家聊聊有關C++中的map和set是什么，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。

C++學習:map集合(鍵值對)

集合(set)與映射(map)屬于非線性結構容器類

內部實現上面是平衡二叉樹
   

map是STL的一個關聯性容器,它提供一對一的數據處理能力

其中第一個可以稱為關鍵字,每個關鍵字只能在map中出現一次
第二個稱為該關鍵字的值

###set集合

begin 語法:

iterator begin();

返回指向當前集合中第一個元素的迭代器。

clear 語法:

void clear();

清除當前集合中的所有元素。

count 語法:

size_type count( const key_type &key );

返回當前集合中出現的某個值的元素的數目。

empty 語法:

bool empty();

如果當前集合為空，返回true；否則返回false。

end 語法:

const_iterator end();

返回指向當前集合中最后一個元素的迭代器。

equal_range 語法:

pair equal_range( const key_type &key );

返回集合中與給定值相等的上下限的兩個迭代器。

erase 語法:

void erase( iterator i ); 
void erase( iterator start, iterator end ); 
size_type erase( const key_type &key );

說明：
● 刪除i元素；
● 刪除從start開始到end結束的元素；
● 刪除等于key值的所有元素（返回被刪除的元素的個數）。

find 語法:

iterator find( const key_type &key );

在當前集合中查找等于key值的元素，并返回指向該元素的迭代器；如果沒有找到，返回指向集合最后一個元素的迭代器。

get_allocator 語法:

allocator_type get_allocator();

返回當前集合的分配器。

insert 語法:

iterator insert( iterator i, const TYPE &val ); 
void insert( input_iterator start, input_iterator end ); 
pair insert( const TYPE &val );

說明：
● 在迭代器i前插入val；
● 將迭代器start開始到end結束返回內的元素插入到集合中；
● 在當前集合中插入val元素，并返回指向該元素的迭代器和一個布爾值來說明val是否成功的被插入了。
（應該注意的是在集合(Sets)中不能插入兩個相同的元素。)

lower_bound 語法:

iterator lower_bound( const key_type &key );

返回一個指向大于或者等于key值的第一個元素的迭代器。

key_comp 語法:

key_compare key_comp();

返回一個用于元素間值比較的函數對象。

max_size 語法:

size_type max_size();

返回當前集合能容納元素的最大限值。

rbegin 語法:

reverse_iterator rbegin();

返回指向當前集合中最后一個元素的反向迭代器。

rend 語法:

reverse_iterator rend();

返回指向集合中第一個元素的反向迭代器。

size 語法:

size_type size();

返回當前集合中元素的數目。

swap 語法:

void swap( set &object );

交換當前集合和object集合中的元素。

upper_bound 語法:

iterator upper_bound( const key_type &key );

在當前集合中返回一個指向大于Key值的元素的迭代器。

value_comp 語法:

value_compare value_comp();

返回一個用于比較元素間的值的函數對象

簡單的示例代碼:

/*
 * ===========================================================================
 *
 *       Filename:  setTest.cpp
 *    Description:  
 *        Version:  1.0
 *        Created:  2017年07月01日 22時20分58秒
 *       Revision:  none
 *       Compiler:  gcc
 *         Author:   (), 
 *        Company:  
 *
 * ===========================================================================
 */
#include<iostream>
#include<set>
using namespace::std;


void showSet(const set<int> i_set){
  //通過迭代器的形式輸出set集合
  cout<<"===========the show start==========="<<endl;
  set<int>::const_iterator c_iter;
  for(c_iter = i_set.begin(); c_iter !=i_set.end();c_iter++){
    cout<< "i_set:"<<*c_iter << endl;
  }
  cout<<"===========the show end============="<<endl;
}

void showReverseSet(set<int> r_set){
  cout<<"==========the show reverse set start============="<<endl;
  //通過反向迭代器輸出
  set<int>::reverse_iterator r_iter;
  for(r_iter = r_set.rbegin();r_iter!=r_set.rend();r_iter++){
    cout<< "r_set:"<< *r_iter <<endl;
  }
  cout<<"==========the show reverse set end==============="<<endl;
}


int main(int argc,char *argv[]){
  //set的常用幾種構造函數
  int array[6] = {11,3,25,7,9,6};
  //第一種構造函數
  set<int> first_set;
  //第二種構造函數
  set<int> second_set(array,array+6);
  showSet(second_set);
  //第三種構造函數
  set<int> third_set(second_set.begin(),second_set.end());
  showSet(third_set);

  //set的插入insert函數
  first_set.insert(3);
  first_set.insert(6);
  first_set.insert(5);
  first_set.insert(5);
  showSet(first_set);

  //返回當前集合中出現某個值的數量count
  int count = first_set.count(5);
  cout<< "the count:"<< count << endl;

  //返回當前集合是否是null的  empty函數
  bool setIsEmpty = first_set.empty();
  cout << "the set empty type:"<<setIsEmpty <<endl;

  //刪除某個元素  erase
  first_set.erase(3);
  showSet(first_set);

  //set的大小
  cout<<"the set size:"<< first_set.size() << endl;
  
  showReverseSet(first_set);

  //交換集合中的元素
  first_set.swap(second_set);
  showSet(first_set);
  showSet(second_set);
  
  //通過find函數來尋找集合中的元素
  set<int>::iterator iter;
  iter = first_set.find(3);
  first_set.erase(iter);
  showSet(first_set);

  first_set.clear();
  return 0;
}

###map鍵值對的使用
C++ Maps
C++ Maps 被用作儲存“關鍵字/值”對

begin 語法:

  iterator begin();

begin()函數返回一個迭代器指向map的第一個元素。

clear 語法:

void clear();

clear()函數刪除map中的所有元素。

count 語法:

  size_type count( const KEY_TYPE &key );

count()函數返回map中鍵值等于key的元素的個數。

empty 語法:

  bool empty();

empty()函數返回真(true)如果map為空，否則返回假(false)。

end 語法:

  iterator end();

end()函數返回一個迭代器指向map的尾部。

equal_range Syntax:

  pair equal_range( const KEY_TYPE &key );

equal_range()函數返回兩個迭代器——一個指向第一個鍵值為key的元素，另一個指向最后一個鍵值為key的元素。

erase 語法:

  void erase( iterator pos );
  void erase( iterator start, iterator end );
  size_type erase( const KEY_TYPE &key );

erase()函數刪除在pos位置的元素，或者刪除在start和end之間的元素，或者刪除那些值為key的所有元素。

find 語法:

  iterator find( const KEY_TYPE &key );

find()函數返回一個迭代器指向鍵值為key的元素，如果沒找到就返回指向map尾部的迭代器。

get_allocator 語法:

  allocator_type get_allocator();

get_allocator()函數返回map的配置器。

insert 語法:

  iterator insert( iterator pos, const pair<KEY_TYPE,VALUE_TYPE> &val );
  void insert( input_iterator start, input_iterator end );
  pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val );

insert()函數：
插入val到pos的后面，然后返回一個指向這個元素的迭代器。
插入start到end的元素到map中。
只有在val不存在時插入val。返回值是一個指向被插入元素的迭代器和一個描述是否插入的bool值。

key_comp 語法:

  key_compare key_comp();

key_comp()函數返回一個比較key的函數。

lower_bound 語法:

  iterator lower_bound( const KEY_TYPE &key );

lower_bound()函數返回一個迭代器，指向map中鍵值>=key的第一個元素。

max_size 語法:

  size_type max_size();

max_size()函數返回map能夠保存的最大元素個數。

rbegin 語法:

  reverse_iterator rbegin();

rbegin()函數返回一個指向map尾部的逆向迭代器。

rend 語法:

  reverse_iterator rend();

rend()函數返回一個指向map頭部的逆向迭代器。

size 語法:

  size_type size();

size()函數返回map中保存的元素個數。

swap 語法:

  void swap( map &obj );

swap()交換obj和現map中的元素。

upper_bound 語法:

  iterator upper_bound( const KEY_TYPE &key );

upper_bound()函數返回一個迭代器，指向map中鍵值>key的第一個元素。

value_comp 語法:

  value_compare value_comp();

value_comp()函數返回一個比較元素value的函數。

map集合的一些簡單的使用

#include<iostream>
#include<map>
#include<string>
using namespace::std;
/* *
 *map集合的簡單使用
 *
 * */



class Compare{
  public:
    bool operator()(int a,int b){
      return a > b;
    }

};

int main(int argc,char* argv[]){
  //定義一個map的對象
  map<int,string> num_convert_map;
  map<int,string>::iterator m_iter;

  //采用pair來進行鍵值對的添加
  num_convert_map.insert(pair<int,string>(1,"one"));
  //通過map集合內部的value_type來進行插入鍵值對
  num_convert_map.insert(map<int,string>::value_type(2,"two"));
  //通過make_pair來進行鍵值對的插入
  num_convert_map.insert(make_pair(3,"three"));

  //map重載了[],[鍵] = "值"
  num_convert_map[0] = "zero";


  //輸出map中的元素
  for(m_iter =num_convert_map.begin();m_iter != num_convert_map.end() ;m_iter++){
    //第一個元素iter->first  第二個元素 iter->second
    cout << m_iter->first <<":"<< m_iter -> second << endl;
  }

  //通過鍵來查詢值
  cout<<num_convert_map[3]<<endl;
  
  map<string,string> string_map;
  string_map.insert(pair<string,string>("張三","初中"));
  string_map["李四"] = "高中";
  //由此重寫后的map對象的[]運算符是支持泛型的
  cout << string_map["張三"]<<endl;
  

  //輸出map的大小
  cout<< "map size:" << num_convert_map.size() <<endl;
  
  //通過Compare將map排序,通過賦值拷貝的構造函數
  map<int,string,Compare> num_convert_map2(num_convert_map.begin(),num_convert_map.end());
  num_convert_map2.insert(pair<int,string>(5,"張三"));  
  num_convert_map2.insert(pair<int,string>(3,"李四"));  
  num_convert_map2.insert(pair<int,string>(1,"趙柳"));  
  cout<< "-------------"<<endl;
  for(m_iter = num_convert_map2.begin();m_iter != num_convert_map2.end();m_iter++){
    cout<<m_iter->first <<";"<<m_iter->second<<endl;
  }

  return 0;
}

看完上述內容，你們對C++中的map和set是什么有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。