当前位置：首页 > news >正文

做题常用操作

news 来源：原创 2024/9/20 9:23:02

做题常用操作

数组
- vector
- - 初始化
  - 末尾添加元素
  - 使用迭代器访问
  - 创建多维数组
unordered_map和set
- 初始化
- 插入元素
- 查找元素
- 遍历元素
string
stack
queue

数组

vector

初始化

std::vector<int> vec3(5, 10);//5个10
std::vector<int> vec4 = {1, 2, 3, 4, 5};

末尾添加元素

 vec.push_back(1);

使用迭代器访问

    for (const auto& elem : vec) {std::cout << elem << " ";}

创建多维数组

// 创建一个3x4的二维数组，所有元素初始化为0std::vector<std::vector<int>> vec(3, std::vector<int>(4, 0));

unordered_map和set

初始化

std::unordered_map<int, std::string> umap;

插入元素

umap[1] = "one"; // 使用运算符[]插入元素
umap.insert({2, "two"}); // 使用insert方法插入元素
//set直接插入key

查找元素

if (umap.find(1) != umap.end()) {// 找到了键为1的元素std::string value = umap[1];
}

遍历元素

for (const auto& pair : umap) {std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
}

string

std::string str1; // 默认构造函数，创建一个空字符串
std::string str2("Hello, World!"); // 使用C风格字符串进行初始化
std::string str3(str2); // 拷贝构造函数
std::string str4(10, 'a'); // 初始化为10个字符 'a'

std::string str1 = "Hello";
std::string str2 = "World";
std::string result = str1 + ", " + str2 + "!"; // 拼接字符串
str1 += " World!"; // 也可以使用 += 操作符

stack

#include <iostream>
#include <stack>int main() {std::stack<int> myStack;// Push elements onto the stackmyStack.push(10);myStack.push(20);myStack.push(30);// Access the top elementstd::cout << "Top element: " << myStack.top() << std::endl;// Pop the top elementmyStack.pop();// Check if the stack is emptyif (myStack.empty()) {std::cout << "Stack is empty" << std::endl;} else {std::cout << "Stack size: " << myStack.size() << std::endl;}return 0;
}

queue

#include <iostream>
#include <queue>int main() {std::queue<int> myQueue;// Push elements into the queuemyQueue.push(10);myQueue.push(20);myQueue.push(30);// Access the front elementstd::cout << "Front element: " << myQueue.front() << std::endl;// Access the back elementstd::cout << "Back element: " << myQueue.back() << std::endl;// Pop the front elementmyQueue.pop();// Check if the queue is emptyif (myQueue.empty()) {std::cout << "Queue is empty" << std::endl;} else {std::cout << "Queue size: " << myQueue.size() << std::endl;}return 0;
}