array vector list pair map

最新推荐文章于 2024-07-24 08:30:00 发布

迦南木

最新推荐文章于 2024-07-24 08:30:00 发布

阅读量102

点赞数

分类专栏： C++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/weixin_42250342/article/details/126276170

版权

C++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

数组：

特性

顺序存储-固定大小
声明

double balance[5] ;
double balance[5][8] ;//多维数组

初始化：

double balance[5] = {1000.0, 2.0, 3.4, 7.0, 50.0};
// 多维数组初始化
int a[3][4] = {  
 {0, 1, 2, 3} ,   /*  初始化索引号为 0 的行 */
 {4, 5, 6, 7} ,   /*  初始化索引号为 1 的行 */
 {8, 9, 10, 11}   /*  初始化索引号为 2 的行 */
};

容器：

特性

顺序存储-动态大小（末尾可插入删除）

声明、初始化

vector<int>v;//声明一个整数型向量，里面没有数据
vector<int>v1(10);//声明含有10个整型数据,数据会被默认初始化为0的向量
vector<int>v2(10, 1);//声明一个初始化大小为10，初始值都为1的向量

插入元素

在vector中插入元素包括两种，一种是在尾部添加元素，使用的函数是push_back()函数，另一种是在指定位置插入元素，使用到的函数是insert()函数。

insert(p, t)

删除元素

erase(p)，删除某个元素
clear()，清空vector中的所有元素

pop_back()方法，删除末尾的元素

遍历

//利用下标      
for (vector<int>::size_type ix = 0; ix != v.size(); ix ++){
   printf("%d\t", v[ix]);
}
printf("\n");

//利用迭代器
vector<int>::iterator it;
for (it = v.begin(); it != v.end(); it ++){
   printf("%d\t", *it);
}

链表：

声明、初始化

#include <list>

list<A> listname;
list<A> listname(size);
list<A> listname(size,value);
list<A> listname(elselist);
list<A> listname(first, last);

头部、尾部添加元素

void push_front(const T& x);	// 头部添加
void push_back(const T& x);		// 尾部添加

头部、尾部删除元素

void pop_front();		// 头部删除
void pop_back();		// 尾部删除

常用

assign() 给list赋值
back() 返回最后一个元素
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
empty() 如果list是空的则返回true
end() 返回末尾的迭代器
erase() 删除一个元素
front() 返回第一个元素
get_allocator() 返回list的配置器
insert() 插入一个元素到list中
max_size() 返回list能容纳的最大元素数量
merge() 合并两个list
pop_back() 删除最后一个元素
pop_front() 删除第一个元素
push_back() 在list的末尾添加一个元素
push_front() 在list的头部添加一个元素
rbegin() 返回指向第一个元素的逆向迭代器
remove() 从list删除元素
remove_if() 按指定条件删除元素
rend() 指向list末尾的逆向迭代器
resize() 改变list的大小
reverse() 把list的元素倒转
size() 返回list中的元素个数
sort() 给list排序
splice() 合并两个list
swap() 交换两个list
unique() 删除list中重复的元素

键值对：

pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。

声明

pair<string, string> anon;        // 创建一个空对象anon，两个元素类型都是string
pair<string, int> word_count;     // 创建一个空对象 word_count, 两个元素类型分别是string和int类型
pair<string, vector<int> > line;  // 创建一个空对象line，两个元素类型分别是string和vector类型

初始化

pair<string, string> author("James","Joy");    // 创建一个author对象，两个元素类型分别为string类型，并默认初始值为James和Joy。
pair<string, int> name_age("Tom", 18);
pair<string, int> name_age2(name_age);    // 拷贝构造初始化

map：

声明、插入

// 定义一个map对象
map<int, string> mapStudent;
 
// 第一种 用insert函數插入pair
mapStudent.insert(pair<int, string>(000, "student_zero"));
 
// 第二种 用insert函数插入value_type数据
mapStudent.insert(map<int, string>::value_type(001, "student_one"));
 
// 第三种 用"array"方式插入
mapStudent[123] = "student_first";
mapStudent[456] = "student_second";

查找元素

// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置
iter = mapStudent.find("123");
 
if(iter != mapStudent.end())
       cout<<"Find, the value is"<<iter->second<<endl;
else
   cout<<"Do not Find"<<endl;

删除与清空元素

//迭代器刪除
iter = mapStudent.find("123");
mapStudent.erase(iter);
 
//用关键字刪除
int n = mapStudent.erase("123"); //如果刪除了會返回1，否則返回0
 
//用迭代器范围刪除 : 把整个map清空
mapStudent.erase(mapStudent.begin(), mapStudent.end());
//等同于mapStudent.clear()

常用函数

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

clear(）删除所有元素

count() 返回指定元素出现的次数, (帮助评论区理解：因为key值不会重复，所以只能是1 or 0)

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

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

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

erase() 删除一个元素

find() 查找一个元素

get_allocator() 返回map的配置器

insert() 插入元素

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