To Top
首页 > 编程相关 > 正文

C++ 集合数据结构使用

标签:C++


目录

1. map

//引入头文件
#include <map>

//声明
typedef std::map<string, string> Encoding;
Encoding* encoding = new Encoding();  Encoding encoding;
//或者直接声明赋值
std::map<string, string> encoding;

//添加元素
encoding.insert(make_pair("age", "20"));
encoding.insert(pair<string, string>("age", "20"));

//查找元素
Encoding::iterator it;
it = encoding.find("test0");
if(it == encoding.end()){
    cout << "test0 not found" << endl;
} else{
    cout << it->second <<endl;
}

//遍历
Encoding::iterator iter;
for(iter = encoding.begin(); iter != encoding.end(); iter++) {
	cout << iter->first <<' '<< iter->second <<endl; 
}

//map 大小
encoding.size();

//从map中删除元素
//用迭代器删除
Encoding::iterator iter = encoding.find("age");
int ret = encoding.erase(iter); //删除成功返回1, 删除失败返回0
//用关键字删除
int ret = encoding.erase("age");
//清空map
encoding.clear();

map的基本操作:

 C++ maps是一种关联式容器,包含“关键字/值”对

 begin()         返回指向map头部的迭代器

 clear()        删除所有元素

 count()         返回指定元素出现的次数

 empty()         如果map为空则返回true

 end()           返回指向map末尾的迭代器

 equal_range()   返回特殊条目的迭代器对

 erase()         删除一个元素

 find()          查找一个元素

 get_allocator() 返回map的配置器

 insert()        插入元素

 key_comp()      返回比较元素key的函数

 lower_bound()   返回键值>=给定元素的第一个位置

 max_size()      返回可以容纳的最大元素个数

 rbegin()        返回一个指向map尾部的逆向迭代器

 rend()          返回一个指向map头部的逆向迭代器

 size()          返回map中元素的个数

 swap()           交换两个map

 upper_bound()    返回键值>给定元素的第一个位置

 value_comp()     返回比较元素value的函数

2. vector

//引入头文件
include <vector>

//声明,初始化
vector<int> v;
vector<int> v(10, 0); //设置初始容量为10,初始值都是0

//插入元素
//尾部插入
v.push_back(1);
//指定位置插入
v.insert(1, 2); //在索引为1的位置插入2

//访问元素
v[1];

//遍历元素,这里使用迭代器访问,也可遍历索引来访问
vector<int>::iterator it;
for (it = v.begin(); it != v.end(); it++) {
	cout << *it << endl;
}

//删除元素
//按照索引删除
v.erase(1);
//不弹出元素,直接删除
v.pop_back();

//元素个数
v.size();

//清空
v.clear();

原创文章,转载请注明出处!
本文链接:https://leo4678.github.io/posts/code-C++-set.html
上篇: C++ gdb调试
下篇: C++ 字符串处理技巧