STL学习总结（1）：string与vector

最新推荐文章于 2023-05-15 14:17:57 发布
最新推荐文章于 2023-05-15 14:17:57 发布
阅读量191 收藏
点赞数
分类专栏： STL 文章标签： C++ STL stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jack123345667/article/details/107287809
版权

STL学习总结（1）

STL(Standard Template Library,标准模板库)

STL从广义上分为：容器(container)算法(algorithm)迭代器(iterator).

在我们 STL 中容器分为：序列式容器和关联式容器。

学习STL,需要了解主要容器的特性，以及常用API。、

一、STL基本语法

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<vector> //动态数组 可变数组
#include<algorithm> //算法
using namespace std;


void PrintVector(int v) {
	cout << v << " ";
}
//STL基本语法
void test01() {
	//定义一个容器，并且制指定这个容器存放的元素类型是Int
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	//通过STL提供的for_each算法
	//容器提供的迭代器
	//vector<int>::iterator 迭代器类型
	vector<int>::iterator pBegin = v.begin();
	vector<int>::iterator pEnd = v.end();
	for_each(pBegin, pEnd, PrintVector);
}

//容器也可以存放自定义数据类型
class Person {
public:
	Person(int age, int id) :age(age), id(id) {}
public:
	int age;
	int id;
};
void test02() {

	//创建容器，并且指定容器的元素类型是Person
	vector<Person> v;
	Person p1(10, 20), p2(30, 40), p3(50, 60);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);

	//遍历
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++) {
		cout << (*it).age << " " << (*it).id << endl;
	}
}


int main(void)
{
	
	//test01();
	test02();
	return 0;
}

test01运行结果：
在这里插入图片描述
test02运行结果：
在这里插入图片描述
要想学好一个容器，需要知道容器的特性，以及常用API

二、string容器

string容器封装了char*

char*是一个指针，而string是一个类

string也封装了很多实用的方法
查找 find，拷贝copy，删除delete 替换replace，插入insert

string的优势：
string 管理 char*所分配的内存。每一次 string 的复制，取值都由 string 类负责维护，不用担心复制越界和取值越界等

看看一个string的基本用法

string的初始化

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;


void test01(){
	string s1;//调用无参构造
	string s2(10,'a');
	string s3("abcdefg");
	string s4(s3);//拷贝构造

	
	cout << s1 << endl;
	cout << s2 << endl;
	cout << s3 << endl;
	cout << s4 << endl;
}


int main(void) {

	test01();
	return 0;
}

运行结果：
在这里插入图片描述

赋值操作

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;



void test02()
{
	string s1;
	string s2("app");
	s1 = "abcd";
	cout << s1 << endl;
	s1 = s2;
	cout << s1 << endl;
	s1.assign("jk");
	cout << s1 << endl;
}


int main(void) {

	test02();
	return 0;
}

运行结果：
在这里插入图片描述

取值操作

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;

void test03() {


	string s1 = "abcdefg";

	//重载[]操作符
	for (int i = 0; i < s1.size(); i++) {
		cout << s1[i] << " ";
	}
	cout << endl;

	//at成员函数
	for (int i = 0; i < s1.size(); i++) {
		cout << s1.at(i) << " ";
	}
	cout << endl;

	//区别：[]方式 如果访问越界，直接挂了
	//at方式 访问越界 抛异常out_of_range

	try {
		//cout << s1[100] << endl;
		cout << s1.at(100) << endl;
	}
	catch (...) {
		cout << "越界!" << endl;
	}

}

int main(void) {

	test03();
	return 0;
}

运行结果：
在这里插入图片描述

拼接操作

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;

void test04() {
	string s1 = "abcd";
	string s2 = "1111";
	s1 += "abcd";
	s1 += s2;
	cout << s1 << endl;
	string s3 = "2222";
	s2.append(s3);
	cout << s2 << endl;


	string s4 = s2 + s3;
	cout << s4 << endl;
}

int main(void) {

	test04();
	return 0;
}

运行结果：
在这里插入图片描述

查找操作

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;

//查找操作
void test05() {

	string s = "abcdefghjfgkl";
	//查找第一次出现的位置
	int pos = s.find("fg");
	cout << "pos:" << pos << endl;

	//查找最后一次出现的位置
	pos = s.rfind("fg");
	cout << "pos:" << pos << endl;

}

int main(void) {

	test05();
	return 0;
}

运行结果：
在这里插入图片描述

string替换

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;

void test06() {
	string s = "abcdefg";
	s.replace(0, 2, "111");
	//string& replace(int pos, int n, const char* s); //替换从 pos 开始的 n 个字符为字符串 s
	cout << s << endl;
}

int main(void) {

	test06();
	return 0;
}

运行结果：
在这里插入图片描述

string比较大小

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;

void test07() {

	string s1 = "abcd";
	string s2 = "abce";

	if (s1.compare(s2) == 0) {
		cout << "字符串相等!" << endl;
	}
	else {
		cout << "字符串不相等!" << endl;
	}

}

int main(void) {

	test07();
	return 0;
}

运行结果：
在这里插入图片描述

子串操作

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;

void test08() {

	string s = "abcdefg";
	string mysubstr = s.substr(1, 3);
	//string substr(int pos = 0, int n = npos) const;//返回由 pos 开始的 n 个字符组成的字符串
	cout << mysubstr << endl;
}

int main(void) {

	test08();
	return 0;
}

运行结果：
在这里插入图片描述

插入和删除

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
using namespace std;

void test09() {

	string s = "abcdefg";
	s.insert(3, "111");
	//string& insert(int pos, const char* s); //插入字符串
	cout << s << endl;

	s.erase(0, 2);
	//string& erase(int pos, int n = npos);//删除从 Pos 开始的 n 个字符
	cout << s << endl;
}
int main(void) {

	test09();
	return 0;
}

运行结果：
在这里插入图片描述

三、vector容器

vector 容器是一个长度动态改变的动态数组，既然也是数组，那么其内存是一段连续的内存，具有数组的随机存取的优点。

在这里插入图片描述

初始化

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<vector>
using namespace std;

void printVector(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

//初始化
void test01() {

	vector<int>v1;//默认构造
	int arr[] = {10,20,30,40};
	vector<int> v2(arr,arr+sizeof(arr)/sizeof(int));
	vector<int> v3(v2.begin(),v2.end());
	vector<int> v4(v3);//拷贝构造

	printVector(v1);
	printVector(v2);
	printVector(v3);
	printVector(v4);
}

int main(void) {
	test01();
	system("pause");
	return 0;
}

运行结果：
在这里插入图片描述

常用赋值操作

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<vector>
using namespace std;

void printVector(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

//常用赋值操作
void test02() {
	int arr[] = { 10, 20, 30, 40 };
	vector<int> vl(arr, arr + sizeof(arr) / sizeof(int));//默认构造
													       //成员方法
	vector<int> v2;
	v2.assign(vl.begin(), vl.end());

	//重载=
	vector<int> v3;
	v3 = v2;

	int arr1[] = { 100, 200, 300, 400 };
	vector<int> v4(arr1, arr1 + sizeof(arr) / sizeof(int));//默认构造

	printVector(vl);
	printVector(v2);
	printVector(v3);
	printVector(v4);

	cout << "------------------" << endl;

	v4.swap(vl);
	printVector(vl);
	printVector(v2);
	printVector(v3);
	printVector(v4);

}

int main(void) {
	test02();
	system("pause");
	return 0;
}

运行结果：在这里插入图片描述

大小操作

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<vector>
using namespace std;

void printVector(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

//resize(int num);//重新指定容器的长度为 num，若容器变长，则以默认值填充新位置。如果容器变
//短，则末尾超出容器长度的元素被删除。
//resize(int num, elem);//重新指定容器的长度为 num，若容器变长，则以 elem 值填充新位置。如
//果容器变短，则末尾超出容器长>度的元素被删除。
//capacity();//容器的容量
//reserve(int len);//容器预留 len 个元素长度，预留位置不初始化，元素不可访问。
void test03() {

	int arr1[] = { 100, 200, 300, 400 };
	vector<int> v4(arr1, arr1 + sizeof(arr1) / sizeof(int));//默认构造

	cout << "size：" << v4.size() << endl;
	if (v4.empty() == true) {
		cout << "空！" << endl;
	}
	else {
		cout << "不空！" << endl;
	}

	printVector(v4);
	v4.resize(2);
	printVector(v4);
	//v4.resize(6);
	printVector(v4);
	v4.resize(6, 1);
	printVector(v4);

	for (int i = 0; i < 10000; i++) {
		v4.push_back(i);
	}
	cout << "size：" << v4.size() << endl;  //元素的个数 20
	cout << "容量:" << v4.capacity() << endl; //容量


}

int main(void) {
	test03();
	system("pause");
	return 0;
}

运行结果：

在这里插入图片描述

vector存取数据

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<vector>
using namespace std;

void printVector(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

//vector存取数据
void test04() {

	int arr1[] = { 100, 200, 300, 400 };
	vector<int> v4(arr1, arr1 + sizeof(arr1) / sizeof(int));//默认构造

	for (int i = 0; i < v4.size(); i++) {
		cout << v4[i] << " ";
	}
	cout << endl;

	for (int i = 0; i < v4.size(); i++) {
		cout << v4.at(i) << " ";
	}
	cout << endl;


	//区别: at抛异常 []不抛异常

	cout << "front:" << v4.front() << endl;
	cout << "back:" << v4.back() << endl;
}

int main(void) {
	test04();
	system("pause");
	return 0;
}

运行结果：
在这里插入图片描述

插入和删除

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<vector>
using namespace std;

void printVector(vector<int>& v) {
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

void test05() {

	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	//头插法
	v.insert(v.begin(), 30);
	v.insert(v.end(), 40);

	v.insert(v.begin() + 2, 100); //vector支持随机访问

								  //支持数组下标，一般都支持随机访问
								  //迭代器可以直接+2 +3 -2 -5操作
	printVector(v);

	//删除
	v.erase(v.begin());
	printVector(v);
	v.erase(v.begin() + 1, v.end());
	printVector(v);
	v.clear();
	cout << "size:" << v.size() << endl;
}

int main(void) {
	test05();
	system("pause");
	return 0;
}

运行结果：
在这里插入图片描述

swap缩减空间

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<vector>
using namespace std;


void test06() {

	//vector添加元素 他会自动增长 你删除元素时候，会自动减少吗？
	//不会
	vector<int> v;
	for (int i = 0; i < 100000; i++) {
		v.push_back(i);
	}

	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;

	v.resize(10);
	cout << "--------------" << endl;
	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;

	//收缩空间
	vector<int>(v).swap(v);

	cout << "--------------" << endl;
	cout << "size:" << v.size() << endl;
	cout << "capacity:" << v.capacity() << endl;
}

int main(void) {
	test06();
	system("pause");
	return 0;
}

运行结果：
在这里插入图片描述

reserve与resize的区别

reserve是预留空间;
resize是改变容器大小。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<vector>
using namespace std;


void test07() {

	//reserve 预留空间 resize区别

	int num = 0;
	int* address = NULL;

	vector<int> v;
	v.reserve(100000);
	for (int i = 0; i < 100000; i++) {
		v.push_back(i);
		if (address != &(v[0])) {
			address = &(v[0]);
			num++;
		}
	}

	cout << "num:" << num << endl;

	//如果你知道容器大概要存储的元素个数，那么你可以用reserve预留空间
}

int main(void) {
	test07();
	system("pause");
	return 0;
}
努力学习的花椰菜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL学习，总结了map、vector、list的简单操作
10-18
1. **创建map**：`std::map, std::string> myMap;` 2. **插入元素**：`myMap[10] = "ten";` 或 `myMap.insert(std::make_pair(20, "twenty"));` 3. **查找元素**：`auto it = myMap.find(10);` 如果找到，`it->...
sqshq#note#STL中的vector string总结1
07-25
title: STL中的vector string总结vector在C++编程中经常会被使用。初始化// 类似于数组的方式//使用构造函数的方式。
Part2：vector和string（一）
CShilin's Personal Blogs
07-15 1482
Rule13：尽量使用vector和string来代替动态分配的数组
string 与 vector及容器操作的异同
vpnzte的专栏
11-26 442
 1.构造函数有一点不同，string不支持只有一个长度参数的构造函数，其实这个好理解，vector是容器，它调用的构造函数是其所包含元素的类型的构造函数，string作为一个类型（从功能使用看，其实string可以看成是字符容器），需要初始化。2.string不支持vector所支持的back（）和front（）操作。3.vector支持pop_back()，但是string不支持。
C++学习日记--STL vector、string容器
KLh
07-11 201
一、STL。 1、STL诞生。 长久以来，软件界一直希望能够建立一种可重复利用的东西。 C++的面向对象和泛型编程思想，目的就是复用性的提升。 大多数情况下，数据结构和算法都未能有一套标准，导致被迫做大量重复的工作。 为了建立数据结构和算法一套标准，诞生了STL。 2、STL基本概念。 STL(Standard Template Library) -> 标准模板库 STL分为：容器(container)、算法(algorithm)、迭代器(iterator) 容器与算法之间通过迭代器进行无缝连接。.
C++小工进阶之路Ⅺ（vector和string区别）
weixin_43767691的博客
10-29 1248
vector底层结构：动态类型的顺序表 既然是顺序表，那么就什么类型都可以存放，那么也就是可以存放字符类型，那么为什么又要有string类型呢？ 其实这个就是字符数组和字符串的区别？ 字符数组不一定是字符串，因为字符串一定有’\0’，其次就是刚初始化好的vector类里面就是空的，什么都没有，而定义好的string空类，里面就有16个字节的空间，其中第一个自己存放的是’\0’，所以有效空间就是15...
【c/c++】string、vector和数组
jiangwei0512的博客
05-06 2048
介绍C++中的字符串、vector、数组和迭代器。
Vector:C++ 实现vector
05-13
`vector`与其他STL容器一样，可以与STL算法很好地配合，如`sort()`, `find()`, `transform()`等，增强了代码的可读性和复用性。 总之，`std::vector`在C++中扮演着重要的角色，它是动态数组的首选实现，提供了丰富...
C++(STL库)之顺序容器vector的使用
12-20
1. **可变大小数组**：与静态数组不同，vector的大小可以在运行时动态增加或减少。 2. **快速随机访问**：由于vector内部元素存储在连续的内存空间，通过下标访问元素的时间复杂度为O(1)。 3. **插入和删除性能**：...
std string extention.rar_STL_std string_string 文本、_string stl_s
09-23
3. **分割与合并**：扩展可能包含根据特定分隔符分割字符串为`std::vector<std::string>`，或者将多个字符串合并为一个的功能。 4. **边界检查**：快速检查字符串是否以特定前缀或后缀开头或结尾，或者是否包含某个...
【读书笔记】【Effective STL】vector 和 string
做一些记录工作。
10-10 469
【读书笔记】【Effective STL】vector 和 string。
【C++】Vector和String详解
m0_53889456的博客
05-15 4687
vector和string详解，爆肝万字文只为说明白vector和sting的暧昧关系，以及vector与list之间的分分合合，看完保证你会爱上我！文章涉及容器模拟实现、迭代器失效、深浅拷贝、写时拷贝等多个知识点。
vector赋值操作
嵌入式
07-03 9571
vector赋值操作 功能描述： 给vector容器进行赋值 函数原型： vector& operator=(const vector &vec);//重载等号操作符 assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。 assign(n, elem); //将n个elem拷贝赋值给本身。 测试代码...
字符串(string)，向量(vector)和数组学习总结
weixin_51958878的博客
01-15 3419
字符串(string)，向量(vector)和数组 string和vector是两种最重要的标准库类型，string支持可变长字符串，vector表示可变长集合数组，与之相配套的标准库类型中的迭代器，属于string和vector的配套类型，经常用于访问string中的字符或者vector中的元素 命名空间的using声明 在C++的初步学习之中，我们往往会敲这样的一段代码， using namespace std; 一开始的学习之中，我们也不知道其中的意思，只需要明白照着敲就行 简单来说，到目前为止，我
C++ 学习（17）STL - vector容器、string容器
ling1998的博客
08-01 642
本章主要学习标准模板库（STL），vector容器（构造函数、赋值操作、容量和大小、插入与删除、数据读取、容器互换、预留空间、存放内置数据类型与自定义数据类型、容器嵌套容器），string容器（构造函数、赋值操作、字符串拼接、查找和替换、字符串比较、字符存取、插入和删除、子串获取）...
vector的几种初始化及赋值方法
热门推荐
qq531958586的博客
10-08 2万+
（1）不带参数的构造函数初始化 //初始化一个size为0的vector vector<int> abc; （2）带参数的构造函数初始化 //初始化size,但每个元素值为默认值 vector<int> abc(10); //初始化了10个默认值为0的元素 //初始化size,并且设置初始值 vector<int> cde(10，1); //初始化...
Linux c++ vector 赋值给string
yuchunhai321的博客
12-24 982
vector<unsigned char> imgData; string m_befor(imgData.begin(), imgData.end());
STL的vector<string>的三种简单初始化方式
10-20 5925
（1）第一种，类似于数组的方式： [cpp] view plaincopyprint? std::vector strArray(10);   strArray[0] = "hello";   strArray[1] = "world";   strArray[2] = "this";   strArray[3] = "find";  
std::vector 转 std::string
最新发布
08-29
标准模板库（STL）中的std::vector是一个动态数组容器，而std::string是一个字符串容器。要将std::vector转换为std::string，可以通过以下几种方法实现： 方法一： ```cpp std::vector<char>* data = response->getResponseData(); std::string res; const char* s = &(*data->begin()); res = std::string(s, data->size()); std::cout << res; ``` 在这种方法中，我们使用了std::string的构造函数，该构造函数接受一个指向字符数组的指针和字符数组的大小作为参数，并将其转换为std::string对象。然后，我们将结果打印到标准输出流（std::cout）中。 方法二： ```cpp std::vector<char>* data = response->getResponseData(); std::string res; res.insert(res.begin(), data->begin(), data->end()); std::cout << res; ``` 在这种方法中，我们使用了std::string的insert()函数，该函数接受一个迭代器范围作为参数，将指定范围内的元素插入到std::string的开头位置。这样就能够将std::vector中的字符转换为std::string对象。然后，我们将结果打印到标准输出流（std::cout）中。 方法三： ```cpp std::vector<char>* data = response->getResponseData(); std::string res; for (int i = 0; i < data->size(); i++) { res += (*data)[i]; } res += '\0'; std::cout << res; ``` 在这种方法中，我们使用了一个循环来遍历std::vector中的每个字符，并将其逐个添加到std::string对象中。最后，我们在std::string的末尾添加了一个空字符，以确保字符串的终止符。然后，我们将结果打印到标准输出流（std::cout）中。 总结起来，以上三种方法都可以将std::vector转换为std::string对象，具体选择哪种方法取决于具体的需求和代码实现的上下文。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [std::vector<char> * 转std::string 的三种方法](https://blog.csdn.net/hulefei29/article/details/84499030)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值